南阳题目57-6174问题
来源:互联网 发布:程序员平均年龄 编辑:程序博客网 时间:2024/05/16 06:49
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
#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;}
0 0
- 南阳题目57-6174问题
- 南阳oj 题目57 6174问题
- 南阳理工ACM 题目57 6174问题
- 南阳OJ--题目57:6174问题
- 南阳oj 题目57 6174问题
- 南阳题目77-开灯问题
- 南阳题目106-背包问题
- 南阳理工 57 6174问题
- 南阳理工57---6174问题
- 南阳acm 57-6174问题
- 南阳理工OJ_题目47 过河问题
- 南阳理工OJ_题目38 布线问题
- 南阳理工---题目1058部分和问题
- 南阳oj 题目22 素数求和问题
- 南阳oj 题目24 素数距离问题
- 南阳oj 题目29 求转置矩阵问题
- 南阳oj 题目65 另一种阶乘问题
- 南阳oj 题目97 兄弟郊游问题
- ping 超时原因
- 构造函数
- Makefile原理
- Mysql 命令行快速导入数据
- 黑马程序员——Java学习日志之Set集合
- 南阳题目57-6174问题
- c++算法之分解质因数
- 2946: [Poi2000]公共串 后缀数组
- 204. Count Primes
- 蛇形填数的递归实现
- iOS中单例的通用写法
- Java基础学习第二十一天——递归与字节流
- RHCE7.0-搭建基于NFS网络文件系统服务
- [POJ 2195]Going Home[费用流]