A1069 The Black Hole of Numbers （20 分）

最新推荐文章于 2020-04-30 14:29:50 发布

Asterisk-.-

最新推荐文章于 2020-04-30 14:29:50 发布

阅读量311

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/A_Aria/article/details/86500317

本文深入探讨了一个基于数字操作的算法挑战，通过计算四位数的最大与最小排列差值，直至达到数字黑洞6174。文章详细介绍了如何使用C++实现这一过程，包括数字拆分、排序和重组的技巧，以及循环直至达到目标或0的逻辑。同时，作者分享了在实现过程中遇到的问题及解决方案，强调了正确处理max和min函数输入的重要性。

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

#include<cstdio>
#include<algorithm>
using namespace std;

bool cmp(int a, int b)
{
	return a > b;
}

int min(int x)
{
	int a[6];
	int sum = 0;
	for (int i = 0; i < 4; i++)
	{
		a[i] = x % 10;
		x /= 10;
	}
	sort(a, a + 4);
	for (int i = 0; i < 4; i++)
	{
		sum = sum * 10 + a[i];
	}
	return sum;
}

int max(int x)
{
	int a[6];
	int sum = 0;
	for (int i = 0; i < 4; i++)
	{
		a[i] = x % 10;
		x /= 10;
	}
	sort(a, a + 4,cmp);
	for (int i = 0; i < 4; i++)
	{
		sum = sum * 10 + a[i];
	}
		return sum;
}
int main()
{
	int n;
	scanf("%d", &n);
    int a = max(n);
	int b = min(n);
	int x = a - b;
	while (x!= 6174&& x != 0)//这里是&&而不是||
	{
		printf("%04d - %04d = %04d\n", a, b, x);
		a = max(x);
		b = min(x);//这里必须要写成x，如果写成min(a-b)最后的结果会出现偏差，然后结果会出错
		x = a - b;
	}
	printf("%04d - %04d = %04d\n", a, b, x);
	
	return 0;
}

小结：这题的思路很简单，但是确实浪费了我很长时间，首先是while的判断的地方，自己逻辑混乱了，然后就是max和min那里，必须要先把a-b算出来，再放到式子里面，具体的原因我还不是很明白