题目

原题链接：B. Weird Rounding

题意

问最少去掉n的几位数字能使其整除10^k。
要整除10^k就需要n后边有k个0。若删完多余位还不满足，则变为0。

代码

#include<bits/stdc++.h>
using namespace std;
int main() {
    string n;
    int k;
    cin>>n>>k;
    int l=n.size(),tmp=0,ans=0; 
    for(int i=l-1;i>=0;i--){
        if(n[i]!='0') ans++;
        else tmp++;
        if(tmp==k) break;
    }
    cout<<(tmp<k?l-1:ans);
    return 0;
}