CF 779B Weird Rounding 贪心

题目链接：见这里

题意：给一个数，和一个k，要你删除数里面的某些数字使得这个数能被k整除，求最少删除多少个数？

解法：贪心，注意到要被k整除，那么这个数最后至少有k个0，所以我们从后往前删，删到k个0的时候停下来，这个时候就可以得到答案了。

//CF 779B
#include <bits/stdc++.h>
using namespace std;
string s;
int k;
int main()
{
cin >> s >> k;
int len = s.size();
int ans = 0, f = 0;
for(int i = len - 1; i >= 0; i--){
if(s[i] == '0'){
k--;
f = 1;
if(k == 0) break;
}
else ans++;
}
if(k != 0) printf("%d\n", len - f);
else{
printf("%d\n", ans);
}
return 0;
}