題意 ：

• 給一數，問最少去掉幾位使得它能被25整除

思路 ：

• 由于25的倍數最后兩位只能是00，25，50，75，所以暴力枚舉最后兩位的值，取應去掉的個數（包括i的之后的整個串減去i和j）的最小值

#include <iostream> #include <algorithm> #include <cstring> #include <queue> #include <stack> #include <unordered_set> #include <set> #include <vector>using namespace std;typedef long long ll;int main() {ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);int _;cin >> _;while (_ -- ){ll n;cin >> n;string s = to_string(n);int mi = 1e9;for (int i = 0; i < s.size(); i ++ )for (int j = i + 1; j < s.size(); j ++ ){int num = (s[i] - '0') * 10 + (s[j] - '0');if (num % 25 == 0)mi = min(mi, (int)s.size() - i - 2);}cout << mi << endl;}return 0; } 與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的Make it Divisible by 25 思维的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。