6174问题
来源:互联网 发布:csol优化软件 编辑:程序博客网 时间:2024/06/10 09:19
假设你有一个各位数字互不相同的四位数,把所有的数字从大到小排序后得到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
public static void main(String[] args){Scanner sc= new Scanner(System.in);int a=sc.nextInt();int[] i=new int[a];for(int q=0;q<a;q++){i[q]=sc.nextInt();}int y = 1;for(int q=0;q<a;q++){num(i[q]);}}public static void num(int a){int y = 1;while(a!=6174){int a1=a/1000;int a2=a/100%10;int a3=a/10%10;int a4=a%10;int[] i=new int[4];i[0]=a1;i[1]=a2;i[2]=a3;i[3]=a4;Arrays.sort(i);int b=i[0]*1000+i[1]*100+i[2]*10+i[3];int c=i[3]*1000+i[2]*100+i[1]*10+i[0];y++;int d=c-b;a=d;}if(a==6174){System.out.println(y);}}
第一次空间这个题毫无思路,后来知道了6174数学黑洞这一知识才有了思路,网上有点有其他更好的方法。
有一个神秘的数学黑洞,叫做“6174”。只要你任选4个不完全相同的数字(像1111就不行),让“最大排列”减“最小排列”(例如4321-1234),不断重复这个动作,最后一定会得到相同的结果:6174。
0 0
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题。
- CSS两列及三列自适应布局方法整理
- 前端进阶-每日一练(4)
- CMS多重服务器搭载(通过nfs挂载方式)
- 修改radio、checkbox、select默认样式的方法
- JPA环境搭建时,运行junit无法创建表
- 6174问题
- BackBone.js入门教程
- 攻破难啃的骨头-正则表达式
- shell建立伪回收站机制
- 使用Compass制作雪碧图
- Quartz2.2.1+Spring+MYSQL实现任务倒计时和任务持久
- 浏览器缓存,想说爱你不容易
- 每日一练
- 小程序开发总结