被25整除

 

 如题所述，要通过删数字的方式进行凑数，直到可以被25整除，那磨后俩位只有“00”，"50","75",25"四种情况，所以我一开始的思路是2个for循环先从最后一位找到‘0’或‘5’然后再找‘0’，‘7’，‘2’，‘5’；

‘0’对应的是‘0’，‘5’；

‘5’对应的是‘7’，‘2’;

我按照此思路写出后经调试发现一个案例无法通过“50555”；

我发现它输出为‘0’；

经调试找到了原因：它第一个找到的是‘5’，所以它对应的应该是‘7’，‘2’；

但是“50555”前面明显没有“7”，‘2’；

所以没发找到；

所以我最终在外面又加了一层循环，里面为减少循环我加上了两个if；

一个是当最后一位=‘0’时；

一个是当最后一位=‘5’时；

外层循环循环当=‘0’或=‘5’时；

进入内循环再对应的找‘7’，‘2’，‘5’，‘0’；

找不到再进入外循环继续找‘0’或‘5’；

思路有了，直接上代码

#include <stdio.h>
#include <string.h>
char a[1000010];
int main(){
    int t,i,j;
    scanf("%d",&t);
    while(t--){
        scanf("%s",a);
        int len=strlen(a),f=0,r=0;
        for(int i=len-1;i>=0;i--){
            r=0;
            if(a[i]=='0'){
                for(int j=i-1;j>=0;j--){
                    if(a[j]=='0'||a[j]=='5'){
                    	printf("%d",len-j-2);
                        f=1;
                        break;
                    }
                    r++;
                }
            }
            if(a[i]=='5'){
                for(int j=i-1;j>=0;j--){
                    if(a[j]=='2'||a[j]=='7'){
                    	printf("%d",len-j-2);//比如71345，j+1=7；j+2=5； j+2是最后一个 j+2就等于新数的长度 
                        f=1;
                        break;
                    }
                }
            }
            if(f==1)break;
        }
        }
    return 0;
}