NYOJ - 6174问题

最新推荐文章于 2018-04-20 14:21:00 发布

原创最新推荐文章于 2018-04-20 14:21:00 发布 · 726 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#fun #测试

模拟专栏收录该内容

98 篇文章

订阅专栏

本文介绍了一个关于四位数的数学谜题——6174问题，通过编写C++程序来解决该问题，即计算从任意一个四位数出发到达循环数6174所需的步数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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>
using namespace std;
int fun(int m)
{
	int a[4],i = 0,s1 = 0,s2 = 0;
	while(m)
	{
		a[i] = m % 10;
		m /=10;
		i++;
	}
	for(int i = 0; i < 3; i++)
	{
		for(int j = 0; j < 3 - i; j++)
		{
			if(a[j] > a[j+1])
			{
				int t = a[j];
				a[j] = a[j+1];
				a[j+1] = t;
			}
		}
	}
	for(int i = 0; i < 4; i++)
	{
		s1 = s1*10 + a[i];
		s2 = s2*10 + a[3-i];
	}
	return s2 - s1;
}
int main()
{
	int n,m,sign,step;
	cin>>n;
	while(n--)
	{  
	    cin>>m;
	    step = 1;
	    if(m != 6174)
		while(++step)
		{
			m  = fun(m);
			if(m == 6174)
			{
               break;
			}
			
		}
		cout<<step<<endl;
	}
	return 0;
}