nyoj57--6174问题
来源:互联网 发布:smart电子白板软件 编辑:程序博客网 时间:2024/06/05 03:14
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
01.
#include<stdio.h>
02.
int
main()
03.
{
04.
int
n,m,a[4],i,j,count,max,min,t;
05.
scanf
(
"%d"
,&n);
06.
while
(n--)
07.
{
08.
count=1;
09.
scanf
(
"%d"
,&m);
10.
while
(m!=6174)
11.
{
12.
for
(i=0; i<4; i++)
13.
{
14.
a[i]=m%10;
15.
m=m/10; //分离数字各个位上的数
16.
}
17.
for
(i=0; i<4; i++)
18.
for
(j=i+1; j<4; j++)
19.
if
(a[i]<a[j])
20.
{
21.
t=a[i];
22.
a[i]=a[j];
23.
a[j]=t;
24.
} //给这四个数大小排序
25.
max=a[0]*1000+a[1]*100+a[2]*10+a[3];
26.
min=a[3]*1000+a[2]*100+a[1]*10+a[0];
27.
m=max-min;
28.
count++;
29.
}
30.
printf
(
"%d\n"
,count);
31.
}
32.
return
0;
33.
}
0 0
- NYOJ57 6174问题
- nyoj57 6174问题
- NYOJ57题6174问题
- nyoj57 6174问题
- nyoj57(6174问题)
- 6174问题(nyoj57)
- nyoj57--6174问题
- nyoj57 6147问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 推荐!手把手教你使用Git
- [NOIP 2012]国王游戏 高精度+贪心
- 【UKIEPC2015 H】【凸包思维栈操作】Sunlight 每座建筑的日照时间
- SUMO使用教程(三)
- Mapreduce与Hive比较
- nyoj57--6174问题
- java中求一个字符创的最大不重复长度
- windows下安装lavavel5
- 判断节点为元素节点 HTML XML
- CUDA-GDB调试一般方法————矩阵乘的例子
- git学习三:git常用命令
- MagicalRecord的使用(入门级别)
- SUMO使用教程(四)
- JQuery修改frame的src