ACM-6174问题
来源:互联网 发布:淘宝代销怎样关联 编辑:程序博客网 时间:2024/06/08 06:56
- 描述
假设你有一个各位数字互不相同的四位数,把所有的数字从大到小排序后得到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
代码:
01.
#include<iostream>
02.
#include<algorithm>
03.
using
namespace
std;
04.
int
main()
05.
{
06.
int
t,n,a[4],n1,n2,s;
07.
cin>>t;
08.
while
(t--)
09.
{
10.
cin>>n;
11.
s = 1;
12.
while
(n!=6174)
13.
{
14.
a[0]=n%10;
15.
a[3]=n/1000;
16.
a[1]=n/10%10;
17.
a[2]=n/100%10;
18.
sort(a,a+4);
19.
n1=1000*a[3]+100*a[2]+10*a[1]+a[0];
20.
n2=1000*a[0]+100*a[1]+10*a[2]+a[3];
21.
n=n1-n2;
22.
s++;
23.
}
24.
cout<<s<<endl;
25.
}
26.
}
0 0
- [ACM]6174问题
- ACM-6174问题
- ACM:蓝桥杯:6174问题
- Acm 57 6174问题
- ACM 6174问题
- 6174问题 --ACM解决方法
- ACM练习—6174问题
- 南阳acm 57-6174问题
- ACM基础题:6174问题
- 南阳理工ACM 题目57 6174问题
- 首做acm问题
- 浙大acm问题1003
- acm 蟠桃计问题
- 一个ACM问题
- 导弹拦截问题ACM
- ACM 任务分配问题
- acm--合并国家问题
- ACM 3984 迷宫问题
- 单例模式
- linux下的poll函数
- H.264标准简介
- Android布局中对输入密码的隐藏和显示(一)
- 非递归深度优先遍历算法
- ACM-6174问题
- hdu Eddy's 洗牌问题
- 研发管理09:SBOK(SCRUM BODY OF KNOWLEDGE)
- Python的爬虫的笔记
- web_reg_save_param_ex函数详解
- fdik -l:Partition 1 does not end on cylinder boundary
- 基于顺序存储结构的堆栈实现
- 课堂习题添加三角形
- 2015百度之星资格赛1002