南阳oj 题目57 6174问题
来源:互联网 发布:win10网络时间同步 编辑:程序博客网 时间:2024/05/19 20:57
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
先将四位数拆开,排序,组合成最大,最小,最后循环计数
#include<algorithm>是sort(a,a+4);的头文件
sort为块速排序函数,
#include <iostream>#include <algorithm>#include <cstdio>using namespace std;int num[4];bool bs(int a, int b){return a > b;}int to_num(int num[]){int n=0;for(int i =3;i>=0;i--){n*=10;n += num[i];}return n;}int main(){int n, x;scanf("%d",&n);while(n--){scanf("%d",&x);int c=1;for(int i=0;;++i){for(int i=0;i<4;i++){num[i] = x%10;x = x/10;//printf("x%d\n",num[i]);}sort(num,num+4);int N = to_num(num);//printf("%d\n",N);sort(num,num+4,bs);int M = to_num(num);//printf("%d\n",M);x = N-M;c++;if(x==6174)break;}printf("%d\n",c);}return 0;}
阅读全文
0 0
- 南阳oj 题目57 6174问题
- 南阳OJ--题目57:6174问题
- 南阳oj 题目57 6174问题
- 南阳题目57-6174问题
- 南阳 oj 6174问题
- 南阳oj 题目22 素数求和问题
- 南阳oj 题目24 素数距离问题
- 南阳oj 题目29 求转置矩阵问题
- 南阳oj 题目65 另一种阶乘问题
- 南阳oj 题目97 兄弟郊游问题
- 南阳oj 题目2 括号配对问题
- 南阳理工OJ 题目38 布线问题
- 南阳OJ 题目24:素数距离问题
- 南阳oj 题目42 一笔画问题
- 南阳理工 oj 题目38 布线问题
- 南阳OJ 题目65:另一种阶乘问题
- 南阳OJ 题目97 兄弟郊游问题
- 南阳OJ 题目77:开灯问题
- UVA12338Anti-Rhyme Pairs(哈希+二分最长前缀)
- hdu6063RXD and math(快速幂找规律)
- python random和numpy random
- 微信支付接口升级,微信支付免充值代金券开通
- C++学习之容器<vector>
- 南阳oj 题目57 6174问题
- Linux server 中手动配网命令
- hdu 6058
- 二、java运行环境按照之-linux centos下安装jdk步骤【rpm安装方式】
- [随心译]2017.8.2-苹果的ARKit实景DEMO看起来简直不可思议
- 解决centos没有iptables的问题
- C++学习博客地址
- The Suspects POJ 1611
- Hdu-4661 Message Passing(树形DP)