NYOJ 6174问题
来源:互联网 发布:中国网络房产经纪人 编辑:程序博客网 时间:2024/06/03 12:32
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行每行都写一个各位数字互不相同的四位数 - 输出
- 经过多少次上面描述的操作才能出现循环
- 样例输入
11234
- 样例输出
4
代码如下:#include<stdio.h>#include<algorithm>#include<stdlib.h>using namespace std;int main(){int n,m,a[10],t,d,k,max,min;scanf("%d",&n);while(n--){scanf("%d",&m);d=0;k=0;t=1;//注意必须先将k,t初始化才能比较大小关系,否则会WA while(k!=t){k=m;a[0]=m/1000;a[1]=m/100%10;a[2]=m/10%10;a[3]=m%10;sort(a,a+4);min=a[0]*1000+a[1]*100+a[2]*10+a[3];max=a[3]*1000+a[2]*100+a[1]*10+a[0];t=max-min;m=t;d++;}printf("%d\n",d);}return 0;}
0 0
- NYOJ - 6174问题
- NYOJ-57:6174问题
- NYOJ-6174问题-57
- NYOJ 57 6174问题
- nyoj-6174问题
- NYOJ-57 6174问题
- NYOJ-6174问题
- NYOJ-57 6174问题
- NYOJ 57 6174问题
- NYOJ-6174问题
- NYOJ 57 6174问题
- nyoj 57 6174问题
- NYOJ 6174问题
- nyoj 57 6174问题
- NYOJ 57 6174问题
- NYOJ 57 6174问题
- 【NYOJ】[57]6174问题
- NYOJ-57-6174问题
- ORA-12162: TNS:net service name is incorrectly specified
- Linux 可加载模块 探索
- Twinkle Commando
- 网络安全分析取证
- 【java基础】第三天----循环语句
- NYOJ 6174问题
- poj 3204 Ikki's Story I - Road Reconstruction 最大流
- 搭建Zend开发环境
- android ScrollView嵌套ListView自动滑动到底部,嵌套ViewPager出现的滑动冲突以及监听滑动停止
- 基于分区表的物化视图快速刷新以及维护
- html5练习2
- poj 1185 动态规划
- Java-Log4j日志使用方法
- ios中NSArray,NSSet,NSDictionary总结