6174
来源:互联网 发布:普陀区数据恢复 编辑:程序博客网 时间:2024/06/18 12:43
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
个人理解:首先将这四位数依次拆开,按从小到大排列和从大到小进行排列,用大的数减去小的数,如果所得的值不等于6174,将按刚才的方法继续进行,直到所得到的值等于6174,循环结束,不过不要忘了次数加1,因为得验证一下后面的数也为6174.
结果时间内存语言Accepted4240C#include<stdio.h>int main(){ int c; scanf("%d",&c); while(c--)//组数非负; { int a[4]; int i,j,m,n,t,s,count=0; scanf("%d",&s); while(s!=6174) { a[0]=s/1000;//将该数个,十,百,千拆开。 a[1]=s/100%10; a[2]=s/10%10; a[3]=s%10; for(i=0;i<3;i++)//使用交换法排序; { for(j=i+1;j<4;j++) { if(a[j]>a[i]) { t=a[j]; a[j]=a[i]; a[i]=t; } } } m=1000*a[0]+100*a[1]+10*a[2]+a[3]; n=1000*a[3]+100*a[2]+10*a[1]+a[0]; s=m-n; count++; } printf("%d\n",count+1); } return 0;}
阅读全文
0 0
- 6174
- 6174
- 6174
- 6174
- 6174
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- mysql 5.0存储过程学习总结 (经典)
- Swift中的访问控制关键字
- 触发JVM进行Full GC的情况及应对策略
- thymeleaf+spring boot 页面hashmap取值
- Mac OS X下Maven的安装与配置
- 6174
- c#获取文件夹指定的多种类型的文件
- 安卓学习笔记---自定义漂亮的Android SeekBar样式
- js面向对象
- mysql使用kill无法杀死进程
- circos 安装missing模块
- javaweb简单登录界面访问mysql
- 时间轴(二)
- 购买二手房原来是婚房好不好?要注意哪些风水讲究