首页 > 代码库 > 6174问题(南阳oj57)
6174问题(南阳oj57)
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
- 来源
- [张洁烽]原创
- 上传者
张洁烽
/*循环的结束条件是这个四位数是6174!!! */ #include<stdio.h> #include<algorithm> using namespace std; int main() { int i,test,n,k,cout,a[4]; char s[4]; scanf("%d",&test); while(test--) { scanf("%d",&n); cout=1; while(n!=6174) { for(i=0;i<4;i++) { a[i]=n%10; n/=10; } sort(a,a+4); k=a[0]*1000+a[1]*100+a[2]*10+a[3]; n=a[3]*1000+a[2]*100+a[1]*10+a[0]; n-=k; cout++; } printf("%d\n",cout); } return 0; }
6174问题(南阳oj57)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。