小乐乐和25（找规律）

最新推荐文章于 2018-12-02 22:56:53 发布

熙言丶

最新推荐文章于 2018-12-02 22:56:53 发布

阅读量716

点赞数

分类专栏：找规律

本文链接：https://blog.csdn.net/qq_41021816/article/details/84726682

版权

找规律专栏收录该内容

3 篇文章

订阅专栏

小乐乐和25

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

题目描述

输入描述:

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

输出描述:

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

输入

输出

-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;
}