题目
原题链接:B. Weird Rounding
题意
问最少去掉n的几位数字能使其整除10k。
要整除10k就需要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;
}