6174的问题
来源:互联网 发布:don t starve for mac 编辑:程序博客网 时间:2024/06/06 02:05
假设你有一个各位数字互不相同的四位数,把所有的数字从大到小排序后得到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.Accept0240c
代码:
#include<stdio.h>int main(){ int n,m,a[4],count,max,min,i,j,k; scanf("%d",&n); while(n--) { scanf("%d",&m); count=0; while(m!=6174) { a[0]=m/1000; a[1]=m/100%10; a[2]=m/10%10; a[3]=m%10; for(i=0;i<4;i++) { for(j=i+1;j<4;j++) { if(a[i]<a[j]) { k=a[i];a[i]=a[j];a[j]=k; } } } max=a[0]*1000+a[1]*100+a[2]*10+a[3]; min=a[3]*1000+a[2]*100+a[1]*10+a[0]; m=max-min; count++; } printf("%d\n",count+1); } return 0;}
阅读全文
0 0
- 神奇的6174问题
- 6174的问题
- 6174的问题
- 6174的问题
- 问题背后的问题
- 关于问题的问题
- 问题背后的问题
- 有问题的问题?.?
- 的问题
- 6174问题(字符串函数的运用)
- 问题++: firefox的关闭问题
- 问题:input类型的问题
- 百鸡问题的问题
- 5.4 关于问题的问题
- 优化问题的对偶问题
- [问题]AS的问题集锦
- “存钱问题”遇到的问题
- 6174问题
- Zookeeper的安装配置和常用命令
- 面向对象的命名空间总结
- HTML5 canvas时钟钟表!
- breed Web刷机升级详细教材修正编译器固件说明_itkeji.top
- linux shell编程时报:bad substitution错误的解决办法
- 6174的问题
- 从Java的equals和==初识面向对象
- redis的主从复制机制
- Spring3.1.0实现原理分析(十五).MVC验证器模块
- JS中的事件委托
- iOS内购的小白
- NC常用命令
- 排序——若干排序算法
- Java并发编程:volatile关键字解析