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

题目描述

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

输入描述:

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

输出描述:

如果经过最少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=10000005;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==10000005)//不能凑成25,50,75,00 cout<<"-1"<<endl;elsecout<<max<<endl;}return 0;
}