Divisibility by 25 CodeForces - 988E（模拟）

遇见模拟题 有两种做法 例如这题：

　　1、直接去算次数(统计哪个数在第几位，然后去运算)

　　2、模拟操作

贴一个别人的代码。。。https://blog.csdn.net/weixin_39453270/article/details/80548780

#include <bits/stdc++.h>
using namespace std;
const int INF=0x3f3f3f3f;
string str1,str2;
bool vis=;
void Get(char a,char b,int n,int &ans){
    str2=str1;
    int cnt=;
    int tmp=;
    for(int i=n-;i>=;i--){//将最后一位置为字符b
        if(str2[i]==b){
            cnt++;
            for(int j=i;j<n-;j++){
                swap(str2[j],str2[j+]);
                tmp++;
            }
            break;
        }
    }
    for(int i=n-;i>=;i--){//将倒数第二位置为字符a
        if(str2[i]==a){
            cnt++;
            for(int j=i;j<n-;j++){
                swap(str2[j],str2[j+]);
                tmp++;
            }
            break;
        }
    }
    if(cnt==){//如果能够构成后缀ab
        if(str2[]!=''){
            vis=;
            //cout<<tmp<<endl;
            ans=min(ans,tmp);
        }//如果有前导0
        else{
            for(int i=;i<n-;i++){
                if(str2[i]!=''){//从第1位到n-2位找到第一个不为0的数
                    tmp+=i;
                    vis=;
                    ans=min(ans,tmp);
                    break;
                }
            }
        }
    }
}
int main()
{
    cin>>str1;
    int len=str1.length();
    int ans=INF;
    //四种情况贪心取最小
    Get('','',len,ans);
    Get('','',len,ans);
    Get('','',len,ans);
    Get('','',len,ans);
    if(vis) cout<<ans<<endl;
    else puts("-1");
    return ;
}