时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述
假设你有一个各位数字互不相同的四位数,把所有的数字从大到小排序后得到a,从小到大后得到b,然后用a-b替换原来这个数,并且继续操作。例如,从1234出发,依次可以得到4321-1234=3087、8730-378=8352、8532-2358=6174,又回到了它自己!现在要你写一个程序来判断一个四位数经过多少次这样的操作能出现循环,并且求出操作的次数
比如输入1234执行顺序是1234->3087->8352->6174->6174,输出是4
输入
第一行输入n,代表有n组测试数据。
接下来n行每行都写一个各位数字互不相同的四位数
输出
经过多少次上面描述的操作才能出现循环
样例输入
1
1234
样例输出
4
解题思路:
若数a在经历了上面描述的操作后没有出现过,需要继续计算:每位数排序后能组成的最大数减最小数,为此,将四位数a的每一位分解成4个数存入数组b,对b中的4个数从小到大排序,计算得到最大数减最小数,赋值给a,计数经过多少次以上操作后,数a能再次出现;若数a已出现就停止操作,计数成功。
注意事项:
经过对每个四位数的考察,正如题目的名称所示,任何四位数的每一位只要经过若干次重新组合,组成最大数减最小数,就能得到6174,于是操作结束。
参考代码:#include
#include
int y(const void *a,const void *b){
return *(int*)a-*(int*)b;
}
int main(){
int a,c,d,n,b[4];
scanf("%d",&n);
while(n--){
int z[10000]={0};
scanf("%d",&a);
d=0;
do{
z[a]=1;//数a出现过
c=0;
while(c<4){
b[c++]=a%10;
a/=10;
}//将四位数a分解成4个数存入b
qsort(b,4,4,y);//对b中的4个数从小到大排序
a=b[3]*1000+b[2]*100+b[1]*10+b[0];
a-=b[0]*1000+b[1]*100+b[2]*10+b[3];
d++;//经过多少次以上操作
}while(!z[a]);//若数a还未出现
printf("%d\n",d);
}
return 0;
}
优秀代码#include
#include
#include
using namespace std;
int main()
{
int k;
cin>>k;
while(k--)
{
int n,a[4],n1,n2;
scanf("%d",&n);
int s=1;
while(n!=6174)
{
a[0]=n%10;
a[3]=n/1000;
a[1]=n/10%10;
a[2]=n/100%10;
sort(a,a+4);
n1=1000*a[3]+100*a[2]+10*a[1]+a[0];
n2=1000*a[0]+100*a[1]+10*a[2]+a[3];
n=n1-n2;
s++;
}
printf("%d\n",s);
}
}