• Source
    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. }