题目链接：见这里 题意：给一个数，和一个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;}新闻热点
疑难解答
