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;}