(乙)1019 数字黑洞

最新推荐文章于 2025-01-24 20:57:27 发布

Reticent_Man

最新推荐文章于 2025-01-24 20:57:27 发布

阅读量230

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT

本文链接：https://blog.youkuaiyun.com/Reticent_Man/article/details/80726692

PAT 专栏收录该内容

34 篇文章

订阅专栏

本文展示了一个基于C++实现的6174猜想验证程序。该程序通过一系列操作逐步求解任意四位数到6174的过程，并记录下转换步骤。6174被称为卡普雷卡尔常数，任何非递减或非递增且四个数字不完全相同的四位数，通过特定运算均可达到此数。

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int main()
{
	int n,t1=0,t2=0,x=0;
	cin>>n;
	while(n!=6174||x==0)
		{
			x++;
			t1=0,t2=0;
			int a[5],b[5];
			for(int i=0; i<4; i++)
				{
					a[i]=n%10;
					n/=10;
				}
			sort(a,a+4);
			for(int i=0; i<4; i++)
				{
					t1=t1*10+a[i];
				}
			for(int i=3; i>=0; i--)
				{
					t2=t2*10+a[i];
				}
			n=t2-t1;
			
			printf("%04d - %04d = %04d\n",t2,t1,t2-t1);
			if(n==0) break;
			//cout<<t2<<" - "<<t1<<" = "<<n<<endl;
		}
	return 0;
}