B. Make it Divisible by 25(900)

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    string a;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a;
        int minn=100;
        int len=a.size();
        for(int j=0;j<len;j++){
            for(int k=j+1;k<len;k++){
                if(((a[j]-'0')*10+(a[k]-'0'))%25==0){
                    minn=min(minn,len-j-2);
                }
            }
        }
        printf("%d\n",minn);
    }
}

 

posted @ 2022-01-13 17:24  happycrazy  阅读(31)  评论(0)    收藏  举报