6174问题
时间限制:
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
#include<stdio.h> int get_next(int x){ char s[10]; int a,b,i,j,n; n=sprintf(s,"%d",x);//把整型数转换为字符型。返回字符串长度。 for(i=0;i<n;i++)//冒泡法排序。 for(j=i+1;j<n;j++) if(s[i]>s[j]){ char t=s[i]; s[i]=s[j]; s[j]=t; } sscanf(s,"%d",&b);//把字符型转换为整型,并赋值给b for(i=0;i<n/2;i++){// 翻转字符串。 char t=s[i]; s[i]=s[n-i-1]; s[n-i-1]=t; } sscanf(s,"%d",&a);//把字符型的最大数赋值给a return a-b; } int num[2000],count; int main(){ int m,found; scanf("%d",&m); while(m--){ count=1; scanf("%d",&num[0]); for(;;){ num[count]=get_next(num[count-1]); found=0; for(int i=0;i<count;i++) if(num[count]==num[i]){ found=1; break; } if(found) break; count++; } printf("%d\n",count); } }
总结:学习认识 sprintf 和 sscanf 两个函数
不断优化代码。写简洁易懂的代码。欢迎交流。
-
第一行输入n,代表有n组测试数据。