6174问题

最新推荐文章于 2022-04-09 12:42:09 发布

acmer6

最新推荐文章于 2022-04-09 12:42:09 发布

阅读量183

点赞数

分类专栏：程序入门文章标签： NYACM

本文链接：https://blog.csdn.net/acmer6s/article/details/79944101

版权

程序入门专栏收录该内容

5 篇文章 0 订阅

订阅专栏

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行每行都写一个各位数字互不相同的四位数

输出

经过多少次上面描述的操作才能出现循环

样例输入

1
1234

样例输出

#include<iostream>
#include<algorithm>// sort标配 
#include<stdio.h>//没有这个虽然能 编译运行，但是不能AC 
using namespace std;
int main() 
{
	int n,m;
	scanf("%d", &n);
	while(n--)
	{
		int a[4],s=1,m1,m2;
		scanf("%d", &m); 
		while(m!=6174)
	{
			a[0]=m%10;
		a[1]=m/10%10;
		a[2]=m/100%10;
		a[3]=m/1000;
		sort(a,a+4,less<int>());//此处第三个变量也可省略
		m1=1000*a[3]+100*a[2]+10*a[1]+a[0];
		m2=1000*a[0]+100*a[1]+10*a[2]+a[3];
		m=m1-m2;
		s++;
		}
			printf("%d\n", s);
	}

	return 0; 
}

总结：1.注意C中无sort，c++有

2.sort默认从小到大

3.具体关于sort移步到收藏