题目描述
假设你有一个各位数字互不相同的四位数,把所有的数字从大到小排序后得到a,从小到大后得到b,然后用a-b替换原来这个数,并且继续操 作。例如,从1234出发,依次可以得到4321-1234=3087、8730-378=8352、8532-2358=6174,7641-1467=6174,又回到了它自己!现在要你写一个程序来判断一个四位数经过多少次这样的操作能出现循环,并且求出操作的次数,比如输入1234执行顺序是1234->3087->8352->6174->6174,输出是4
输入
第一行输入n,代表有n组测试数据。
接下来n行每行都写一个各位数字互不相同的四位数
输出
经过多少次上面描述的操作才能出现循环
样例输入
1
1234
样例输出
4
分析
只需用排序把数据变成从大到小排序和从小到大排序,一直while循环就行了
代码如下:
#include<bits/stdc++.h>
using namespace std;
int lc1(int n){
int t=n,x[4],bigtosmall;
x[0]=t%10;
x[1]=t/10%10;
x[2]=t/100%10;
x[3]=t/1000%10;
sort(x,x+1+3);//此处用sort排序
bigtosmall=x[3]*1000+x[2]*100+x[1]*10+x[0];
return bigtosmall;
}
int lc2(int n){
int t=n,x[4],smalltobig;
x[0]=t%10;
x[1]=t/10%10;
x[2]=t/100%10;
x[3]=t/1000%10;
sort(x,x+1+3);//此处用sort排序
smalltobig=x[0]*1000+x[1]*100+x[2]*10+x[3];
return smalltobig;
}
int main(){
int n,sum=0;
cin>>n;
int a[n+1];
for(int i=1;i<=n;i++){
cin>>a[i];
}
for(int i=1;i<=n;i++){
int jiu,xin=a[i];
while(1){
if(jiu==6174&&xin==6174){
cout<<sum<<endl;
sum=0;
break;
}
jiu=xin;//旧变量,保存上一个新变量
xin=lc1(xin)-lc2(xin);//新变量,计算数的差
sum++;
}
}
return 0;
}