nyoj57(6174问题)
来源:互联网 发布:jquery-ui.min.js 编辑:程序博客网 时间:2024/06/06 14:05
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<stdio.h>
int main(){
int n,i,j,m,t,k,d,a[6],min,max;
scanf("%d",&n);
while(n--)
{
scanf("%d",&m);
for(k=1;;k++)
{
a[1]=m/1000;
a[2]=m/100%10;
a[3]=m/10%10;
a[4]=m%10;
for(i=1;i<=4;i++)
for(j=i+1;j<=4;j++)
if(a[i]>a[j])
{
t=a[i];
a[i]=a[j];
a[j]=t;
}
min=a[1]*1000+a[2]*100+a[3]*10+a[4]*1;
max=a[4]*1000+a[3]*100+a[2]*10+a[1]*1;
d=max-min;
if(m==d)
break;
else
m=d;
}
printf("%d\n",k);
}
return 0;
}
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问题
- 前端笔试题笔记:拍扁多维数组、提取URL中的参数变成对象、string的trim()函数、判断Email地址、16进制颜色转rgb
- Swift 2
- Toast
- Swift 3
- adb 异常总结
- nyoj57(6174问题)
- The 13th UESTC Programming Contest Preliminary—— F - Fabricate equation
- ubuntu apache2配置详解(含虚拟主机配置方法)
- 三十分钟掌握STL
- Swift 4
- SoaPUI
- 3.31TextView跑步灯属性,及防止失效方法
- iOS笔记5
- C++中类的大小