6174问题
来源:互联网 发布:阿里域名备案查询 编辑:程序博客网 时间:2024/06/06 02:48
假设你有一个各位数字互不相同的四位数,把所有的数字从大到小排序后得到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 SS(int x);int main()
{
int n,m,count=1;
scanf("%d",&n);
while(n--)
{
scanf("%d",&m);
while(m!=6174)
{
m=SS(m);
count++;
}
printf("%d\n",count);
}
return 0;
}
int SS(int x)
{
int i,j,temp,Y[4],a,b;
Y[0]=x%10;
Y[1]=x/10%10;
Y[2]=x/100%10;
Y[3]=x/1000;
for(i=0;i<4;i++)
for(j=0;j<3-i;j++)
{
if(Y[j]>Y[j+1])
{
temp=Y[j];
Y[j]=Y[j+1];
Y[j+1]=temp;
}
}
a=Y[3]*1000+Y[2]*100+Y[1]*10+Y[0];
b=Y[0]*1000+Y[1]*100+Y[2]*10+Y[3];
return a-b;
}
阅读全文
0 0
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题。
- Redis主从同步
- Oracle之索引特点
- log4j日志配置文件及将日志根据不同的等级输入到不同的文件之中
- Recyclerview支持下拉刷新、上拉加载,包括线性布局、网格布局和 流布局
- sonarQube中StartSonar.bat启动不了。win7下
- 6174问题
- GitHub分支(branch)合并
- OpenvSwitch 2.5 代码分析与编译安装
- AngularJS 最常用的八种功能
- robotium获取某一个按钮上的文字
- ActivityOptionsCompat动画的使用
- CountDownLatch 源码分析
- MTK编译笔记1
- 【Python】遍历文件夹中所有文件