描述
假设你有一个各位数字互不相同的四位数,把所有的数字从大到小排序后得到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
-
个人理解:
-
将输入的数的个位,十位,百位,千位分离出来,然后进行比较,得出差值。若差值不等于6174,则接着判断,直到差值等于6174.
Accept 0 240 c -
代码:
-
#include<stdio.h> int main() { int n,m,a[4],count,max,min,i,j,k; scanf("%d",&n); while(n--) { scanf("%d",&m); count=0; while(m!=6174) { a[0]=m/1000; a[1]=m/100%10; a[2]=m/10%10; a[3]=m%10; for(i=0;i<4;i++) { for(j=i+1;j<4;j++) { if(a[i]<a[j]) { k=a[i];a[i]=a[j];a[j]=k; } } } max=a[0]*1000+a[1]*100+a[2]*10+a[3]; min=a[3]*1000+a[2]*100+a[1]*10+a[0]; m=max-min; count++; } printf("%d\n",count+1); } return 0; }