小乐乐和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 <bits/stdc++.h>
using namespace std;
#define ll long long
#define inf 0x3f3f3f3f
const int mx = 1e9+5;
int main()
{
ll n;
string ss;
while(cin>>ss)
{
int l=ss.length();
int t=-1;
int f=-1;
int s=-1;
int z1=-1;
int z2=-1;
for(int i=0;i<l;i++)
{
if(ss[i]=='2')t=i;
if(ss[i]=='5')f=i;
if(ss[i]=='7')s=i;
if(ss[i]=='0')z1=z2,z2=i;
}
int ans=inf;
l--;
if(t>=0 && f>=0)///2 5
{
if(f>t)ans=min(ans,l-f+l-t-1);
else ans=min(ans,l-f+l-t);
}
if(s>=0 && f>=0)///7 5
{
if(f>s)ans=min(ans,l-f+l-s-1);
else ans=min(ans,l-f+l-s);
}
if(f>=0 && z2>=0)///5 0
{
if(z2>=f)ans=min(ans,l-f+l-z2-1);
else ans=min(ans,l-f+l-z2);
}
if(z1>=0 && z2>=0)///0 0
ans=min(ans,l-z1+l-z2-1);
if(ans!=inf)printf("%d\n",ans);
else printf("-1\n");
}
return 0;
}