小乐乐和25

 

小乐乐特别喜欢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;
		else
		    cout<<max<<endl;
	}
	return 0;
}