6174 question
来源:互联网 发布:能看回看的直播软件 编辑:程序博客网 时间:2024/06/02 05:27
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
int main()
{
int t,q[4],i,j,x;
scanf("%d",&t);
while(t--)
{
int n=0,a,b;
scanf("%d",&a);
do
{
for(i=0;i<4;i++)
{
q[i]=a%10;
a=a/10;
}
for(i=0;i<3;i++)
for(j=0;j<3-i;j++)
{
if(q[j]>q[j+1])
{
x=q[j];
q[j]=q[j+1];
q[j+1]=x;
}
}
a=q[3]*1000+q[2]*100+q[1]*10+q[0];
b=q[3]+q[2]*10+q[1]*100+q[0]*1000;
a=a-b;
n++;
}while(a!=6174);
printf("%d\n",n+1);
n=0;a=0;b=0;
}
return 0;
}
0 0
- 6174 question
- question
- question
- question
- question
- question
- question
- question
- Question
- Question
- question
- question
- question
- Question
- question
- question
- QUESTION
- question
- Android Rom定制与修改学习(一)
- yolo源码学习 1
- 带参方法
- 魔咒词典——个人c++解
- java.lang.NoSuchFieldError
- 6174 question
- Android多语言切换
- Java Modifier类 判断修饰符
- 类模板
- 魅蓝3s调试React Native, 开启开发者菜单
- SAP CRM 通过调试观察CL
- Fibonacci数列的递归与非递归实现算法详解
- 踩坑实录 Android Studio真机测试时 Error while Installing APK
- SAP CRM 使用Javascript触发SAP Server Event