解題思路：

只有尾數(shù)為25,50,75,00的數(shù)才可能是25的倍數(shù)。

對字符串做4次處理，以25為例。

a. 將字符串中的最后一個5移到最后一位。計算交換次數(shù)。（如果沒有找到5，則不可能湊出25，考慮50、75、00）
b. 字符串已經(jīng)改變，將此時最后一個2移到倒數(shù)第二位。計算交換次數(shù)。 （如果沒有找到2，則也不可能湊出25，考慮50、75、00）
c. 將除了最后兩位之外的第一個非0的數(shù)字移到首位，計算交換次數(shù)。（如果找不到除了最后兩位之外的非0數(shù)字，則不可能湊出25，考慮50、75、00）

注意：

我的WA點：

輸入25
輸出0

代碼：

#include <bits/stdc++.h> using namespace std; typedef long long ll;int solve(string s, char c1, char c2){ // cout << s << endl;int len = s.length()-1;int ans = 0;int flag = false;for(int i = 0;s[i]; ++i){if(s[i] == c2){flag = true;for(int j = i;j > 0; j--){swap(s[j],s[j-1]);ans++;}break;}} // cout << ans << endl;if(!flag) return -1;flag = false;for(int i = 1;s[i]; ++i){if(s[i] == c1){flag = true;for(int j = i;j > 1; j--){swap(s[j],s[j-1]);ans++;}break;}}if(!flag) return -1;if(len == 1) return ans;int con = -1;for(int i = len;i > 1; --i){if(s[i] != '0'){con = i;break;}}if(con == -1){return -1;}else{return ans+len-con;} }int main(){ios::sync_with_stdio(false);string s;while(cin >> s){reverse(s.begin(), s.end());int ans = INT_MAX;int t;t = solve(s, '2', '5');// cout << t << endl;if(t != -1){ans = min(ans, t);}t = solve(s, '5', '0'); // cout << t << endl;if(t != -1){ans = min(ans, t);}t = solve(s, '7', '5'); // cout << t << endl;if(t != -1){ans = min(ans, t);}t = solve(s, '0', '0'); // cout << t << endl;if(t != -1){ans = min(ans, t);}if(ans == INT_MAX) ans = -1;cout << ans << endl;} return 0; }

總結(jié)

以上是生活随笔為你收集整理的Codeforces 988E. Divisibility by 25的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。