NYOJ【57】6174问题【数学】
来源:互联网 发布:煲机软件 编辑:程序博客网 时间:2024/05/21 10: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<cstdio>#include<algorithm>using namespace std;bool cmp1(int a,int b){return a>b;}int main(){int t;scanf("%d",&t);while(t--){int n;int num[4];int a,b;scanf("%d",&n);int i=1;while(n!=6174){num[0]=n%10;num[1]=n/10%10;num[2]=n/100%10;num[3]=n/1000;sort(num,num+4,cmp1);a=num[0]*1000+num[1]*100+num[2]*10+num[3];b=num[3]*1000+num[2]*100+num[1]*10+num[0];n=a-b;i++;}printf("%d\n",i);}return 0;}
阅读全文
0 0
- NYOJ【57】6174问题【数学】
- NYOJ-57:6174问题
- NYOJ-6174问题-57
- NYOJ 57 6174问题
- NYOJ-57 6174问题
- NYOJ-57 6174问题
- NYOJ 57 6174问题
- NYOJ 57 6174问题
- nyoj 57 6174问题
- nyoj 57 6174问题
- NYOJ 57 6174问题
- NYOJ 57 6174问题
- 【NYOJ】[57]6174问题
- NYOJ-57-6174问题
- NYOJ 57 6174问题
- NYOJ 57 6174问题
- NYOJ:57-6174问题
- NYOJ 57 6174问题
- 在android studio中导入cocos2dx中的android studio项目
- 网易牛客网2018内推编程题
- java中sqrt函数的详解
- linux线程同步---条件变量
- 通过IGroupPolicyObject实现修改某个组策略
- NYOJ【57】6174问题【数学】
- C语言:极简陋的井字棋
- 百度地图实现公司位置的定位,可拖动修改公司位置。
- 深度解析Objective-C笔试题
- Spring Boot-配置文件详解:Properties和YAML
- python3实现选择排序和插入排序
- 使用MNIST数据集验证Caffe是否安装成功
- CoordinatorLayout--协调者
- 关于RecyclerView类的适配器的写法