6174
来源:互联网 发布:电钢琴品牌推荐 知乎 编辑:程序博客网 时间:2024/06/16 01:52
点击打开链接
6174问题
- 描述
假设你有一个各位数字互不相同的四位数,把所有的数字从大到小排序后得到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>
#include<algorithm>
using namespace std;
int main ()
{
int i;
int a[5];
int max,min;
int ncase1;
scanf("%d",&i);
while(i--)
{
int count=0; //注意count清零的位置,写在while循环之内
int n;
scanf("%d",&n);
while(n!=6174)//是不是所有的循环到最后都是6174?
{
a[0]=n%10;
a[1]=n/10%10;
a[2]=n/100%10 ;
a[3]=n/1000;
sort(a , a+4);//终于体会到sort的方便了
max=a[0]+a[1]*10+a[2]*100+a[3]*1000;
min=a[3]+a[2]*10+a[1]*100+a[0]*1000;
ncase1=max-min;
count++;
n=ncase1;
}
printf("%d\n",count+1);//这个地方的加一,还有换行符不要忘
}
return 0;
}
- 6174
- 6174
- 6174
- 6174
- 6174
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- あなたのディレクトリーを監視しよう
- Postgres客户端应用程序
- 随机生成指定长度的字符串+校验
- Docker入门简介
- Python 2.7 (64位) 出现bug,idle不能打开
- 6174
- 每周知识总结(1)
- 关于一级数组和二级数组的一些问题
- jQuery选择器——基本选择器
- FREENAS虚拟机Jails配置全攻略(多篇集合)
- 剑指offer面试题目:数字在排序数组中出现的次数
- spring-boot-starter-parent 包maven依赖报错
- 保卫方案
- Sample K算法