小乐乐和25_乐乐和欢欢一共有

小乐乐特别喜欢25这个数字，他想把所有的数字都变成25的倍数。
现在小乐乐得到一个数字，想问问你最少用几次操作才可以把这个数字改造成25的倍数。
对于一次操作我们可以把相邻的两位做交换，比如123经过一次操作之后就可以变成213或者132。

题目描述

小乐乐特别喜欢25这个数字，他想把所有的数字都变成25的倍数。
现在小乐乐得到一个数字，想问问你最少用几次操作才可以把这个数字改造成25的倍数。
对于一次操作我们可以把相邻的两位做交换，比如123经过一次操作之后就可以变成213或者132。

输入描述:

多组数据输入
对于每组数据，只有一行输入一个整数n(1 <= n <= )。

输出描述:

如果经过最少x次操作后，这个数就变成了25的倍数，那么输出x；
如果这个数无论怎么变化都变不成25的倍数，输出-1.

输入

2018

输出

-1

输入

2020

输出

1

说明

经过一次之后变成2200

题解：

通过找规律发现要想是25的倍数那么末尾一定是 00 25 50 75

所以暴力枚举即可
 

#include<iostream> #include<cstring> using namespace std; int main(){ char s[105]; while(cin>>s){ int len=strlen(s); int pos5=-1; int pos0=-1; int max=; for(int i=len-1;i>=0;i--){ if(s[i]=='5'){ pos5=i; break; } }//记录下离结尾最近的5的位置 for(int i=len-1;i>=0;i--){ if(s[i]=='0'){ pos0=i; break; } }//记录下离结尾最近的0的位置 if(pos5!=-1){ for(int i=len-1;i>=0;i--){ if(s[i]=='2'){ int temp=len-pos5-1+len-i-2;//把2,5 分别换到末尾所需要的步骤数 if(i>pos5) temp++;//要是2在5 后边，还要有一步把他们位置一换 max=min(max,temp); break; } } for(int i=len-1;i>=0;i--){ if(s[i]=='7'){ int temp=len-pos5-1+len-i-2; if(i>pos5) temp++; max=min(max,temp); break; } } } if(pos0!=-1){ for(int i=len-1;i>=0;i--){ if(s[i]=='0'&&i!=pos0){ int temp=len-pos5-1+len-i-2; if(i>pos0) temp++; max=min(max,temp); break; } } for(int i=len-1;i>=0;i--){ if(s[i]=='5'){ int temp=len-pos5-1+len-i-2; if(i>pos0) temp++; max=min(max,temp); break; } } } if(max==)//不能凑成25,50,75,00 cout<<"-1"<<endl; else cout<<max<<endl; } return 0; }