fork download
copy 
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int ktra(string n, int k){
  6. 	if (n.size() <= k) return 0;
  7. 	else return 1;
  8. }
  9.  
  10. int dem(string s){
  11. 	int res = 0;
  12. 	for (int i = s.size()-1; i>= 0; i--){
  13. 		if (s[i]!='0') return res;
  14. 		res++;
  15. 	}
  16. }
  17.  
  18. string del(string s, int k){
  19. 	return s.substr(0,k)+s.substr(k+1,s.size()-1-k);
  20. }
  21.  
  22. int main(){
  23. 	int k;
  24. 	int demthaotac=0;
  25. 	string n;
  26. 	cin >> n;
  27. 	cin >> k;
  28. 	int size = n.size();
  29. 	if (!ktra(n,k)) cout << (size-1);
  30. 	else{
  31. 		int i = size-1;
  32. 		while (dem(n)<k){
  33. 		//	cout << dem(n) << endl;
  34. 			if (n[i]!='0') {
  35. 				n = del(n, i);
  36. 				//cout << "n: " << n << endl;
  37. 				demthaotac++;
  38. 			}
  39. 			i--;
  40. 			if (!ktra(n,k)){
  41. 				cout << (size-1);
  42. 				return 0;
  43. 			}
  44. 		}
  45. 		cout << demthaotac;
  46. 	}
  47. 	return 0;
  48. }
Success #stdin #stdout 0s 15240KB
comments (?)
stdin
copy 
10203049 2
stdout
copy 
3
https://ideone.com/k46bms
language:
C++ (gcc 8.3)
created:
9 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!