?

題目描述

小樂樂特別喜歡25這個(gè)數(shù)字，他想把所有的數(shù)字都變成25的倍數(shù)。
現(xiàn)在小樂樂得到一個(gè)數(shù)字，想問問你最少用幾次操作才可以把這個(gè)數(shù)字改造成25的倍數(shù)。
對(duì)于一次操作我們可以把相鄰的兩位做交換，比如123經(jīng)過一次操作之后就可以變成213或者132。

輸入描述:

多組數(shù)據(jù)輸入

對(duì)于每組數(shù)據(jù)，只有一行輸入一個(gè)整數(shù)n(1 <= n <= 1000000000)。

輸出描述:

如果經(jīng)過最少x次操作后，這個(gè)數(shù)就變成了25的倍數(shù)，那么輸出x；

如果這個(gè)數(shù)無論怎么變化都變不成25的倍數(shù)，輸出-1. 示例1

輸入

2018

輸出

-1

輸入

2020

輸出

1

說明

經(jīng)過一次之后變成2200

題意

　　中文題意，不做解釋。

分析

　　暴力枚舉00，25，50，75，四種情況就好了。

　　看了一下大佬的代碼，改進(jìn)了一些，以前代碼比較長(zhǎng)。。。。

?

　　

/// author:Kissheart /// #include<stdio.h> #include<algorithm> #include<iostream> #include<string.h> #include<vector> #include<stdlib.h> #include<math.h> #include<queue> #include<deque> #include<ctype.h> #include<map> #include<set> #include<stack> #include<string> #define INF 0x3f3f3f3f #define FAST_IO ios::sync_with_stdio(false) const double PI = acos(-1.0); const double eps = 1e-6; const int MAX=1e5+10; const int mod=1e9+7; typedef long long ll; using namespace std; #define gcd(a,b) __gcd(a,b) inline ll lcm(ll a,ll b){return a/gcd(a,b)*b;} inline ll qpow(ll a,ll b){ll r=1,t=a; while(b){if(b&1)r=(r*t)%mod;b>>=1;t=(t*t)%mod;}return r;} inline ll inv1(ll b){return qpow(b,mod-2);} inline ll exgcd(ll a,ll b,ll &x,ll &y){if(!b){x=1;y=0;return a;}ll r=exgcd(b,a%b,y,x);y-=(a/b)*x;return r;} inline ll read(){ll x=0,f=1;char c=getchar();for(;!isdigit(c);c=getchar()) if(c=='-') f=-1;for(;isdigit(c);c=getchar()) x=x*10+c-'0';return x*f;} //freopen( "in.txt" , "r" , stdin ); //freopen( "data.txt" , "w" , stdout ); int a[15],cur; ll n,p; int getdist(int i,int j) {if(i>j)return i+j-3;return i+j-2; } int main() {while(~scanf("%lld",&n)){cur=0;if(n%25==0){printf("0\n");continue;}p=n;while(p){a[++cur]=p%10;p/=10;}int ans=INF;for(int i=1;i<=cur;i++){for(int j=i+1;j<=cur;j++){if((a[i]*10+a[j])%25==0)ans=min(ans,getdist(i,j));if((a[j]*10+a[i])%25==0)ans=min(ans,getdist(j,i));}}if(ans==INF) printf("-1\n");else printf("%d\n",ans);}return 0; } View Code

?

轉(zhuǎn)載于:https://www.cnblogs.com/Kissheart/p/10061248.html

總結(jié)

以上是生活随笔為你收集整理的小乐乐和25的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。