Codeforces Round #748 (Div. 3)B.Make it Divisible by 25[暴力，思维]

 

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
    ll t;
    cin>>t;
    while(t--){
        long long ans=0,anss=0;
        string s;
        cin>>s;
        for(int i=s.size()-1;i>=0;i--){
            //找末尾第一个5
            if(s[i]!='5')ans++;
            else {
                for(int j=i-1;j>=0;j--){//25的倍数5结尾只有75 25
                    if(s[j]=='2'||s[j]=='7')break;
                    else ans++;
                }
                break;
            }
        }
        for(int i=s.size()-1;i>=0;i--){
            //找末尾第一个0
            if(s[i]!='0')anss++;
            else {
                for(int j=i-1;j>=0;j--){//25的倍数0结尾只有50 和 100
                    if(s[j]=='5'||s[j]=='0')break;
                    else anss++;
                }
                break;
            }
        }
        //cout<<ans<<" "<<anss<<endl;
        cout<<min(ans,anss)<<endl;
    }
    return 0;
}