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

}