CodeFoeces-779B

题目

原题链接:B. Weird Rounding

题意

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

代码

#include
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

你可能感兴趣的:(CodeFoeces-779B)