E. Divisibility by 25 （暴力）

• 題意：給你一個整數n（1<= n <= 1e18）, 並且保證其最左邊的數字非0，現在你可以執行一種操作：交換兩個相鄰的數。要你求出最小的交換次數，使得交換後的數能被25整除，並且其最左邊的數不能爲0，如果無法被25整除，則輸出-1
• 算法：暴力
• 思路：
  
  • 數字的長度最多隻有18
  • 能被25整除的尾數必定是 “00”、“25”、“50”、“75”其中一個，稱這4組數爲“換後尾數”
  • 首選暴力解法：分別記錄“換後尾數”的第一個和第二個數 在整數n中出現的所有的位置，再O（n2）找到符合條件的最小移動數。
• 坑點：對於每個換後的數，如果最左邊數字爲0，則需要增加移動的次數，進行矯正：將右邊的非0數字移到左邊，使其符合條件。如果無法矯正，則將這種情況下的移動次數賦值爲INF

---

#include <bits/stdc++.h>
#define pi acos(-1)
#define fastcin ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
using namespace std;
typedef long long LL;
typedef pair<int, int> PII;
const int INF = 0x3f3f3f3f;
const LL ll_INF = 1LL << 62;//4e18 ~= 2^62
const int maxn =10000 + 10;
const LL mod = 1e9+7;

string s;
int node[3][2]={2, 5, 5, 0, 7, 5};
vector<int> vec[2];
int jiaozheng(int p1, int p2)
{
    if(s.size()==2 ) return 0;
    int cnt=0;
    for(int i=0; i<s.size(); i++){
        if(i==p1 || i==p2) continue;
        if(s[i]=='0') cnt++;

        else return cnt;
    }
    return INF;
}

int main()
{
    fastcin;

    cin >> s; int len = s.size();
    int minn = INF;
    int lc1=-1, lc2=-1;
    for(int i=len-1; i>=0 && lc2==-1; i--){
        if(s[i]=='0') lc1==-1?(lc1=i):(lc2=i);
    } if(lc1!=-1 && lc2!=-1) minn = (len-1+len-2)-(lc1+lc2);

    for(int i=0; i<3; i++){
        vec[0].clear(); vec[1].clear();
        for(int j=0; j<2; j++){
            for(int k=len-1; k>=0; k--){
                if(s[k]-'0' == node[i][j]){
                    vec[j].push_back(k);
                }
            }
        }
        for(int j=0; j<vec[0].size(); j++){
            for(int k=0; k<vec[1].size(); k++){
                int tmp = abs(len-1-vec[1][k]);
                tmp += len-2 - vec[0][j] + (vec[0][j] > vec[1][k] ? 1 : 0) + jiaozheng(vec[0][j], vec[1][k]);
                minn = min(minn, tmp);

            }
        }
    }

    printf("%d\n", minn>=INF?-1:minn);

}