南阳题目57-6174问题
2016-03-22 20:46
246 查看
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<cstdio> #include<cstring> #include<algorithm> using namespace std; int main() { int a[5],b,c,i,j,m,n,num,cha; scanf("%d",&m); while(m--) { num=0; scanf("%d",&b); cha=b; while(cha!=6174) { i=0; num++; while(cha) { a[i++]=cha%10; cha/=10; } sort(a,a+4); cha=a[3]*1000+a[2]*100+a[1]*10+a[0]-(a[0]*1000+a[1]*100+a[2]*10+a[3]); } printf("%d\n",++num); } return 0; }
相关文章推荐
- CF 342div2 C 贪心
- 软件测试面试总结
- Oracle Day05 集合与数据处理
- lightoj 1319 - Monkey Tradition (中国剩余定理)
- HDU 4763 数据结构之KMP+二分
- 蛇形填数的递归实现
- Java基础学习第二十一天——递归与字节流
- js url传值中文乱码之解决之道
- 我所理解的JS执行环境和作用域链
- 第三周作业(三)---WordCounter
- 标志数在wordcount程序中的应用与拓展
- LightOj 1064 Throwing Dice(概率dp)
- 2946: [Poi2000]公共串 后缀数组
- Blue Jeans (HDU_3080) KMP + 枚举
- Html+CSS hack技术介绍 以及常用hack
- Mysql 命令行快速导入数据
- Latex中制作表格
- HDU3613 Best Reward 3连发之KMP
- 开发ionic准备之安卓模拟器设置(2)
- Character 比较注意先要转换成字符串类型