PAT1019 数字黑洞

最新推荐文章于 2025-06-24 10:52:17 发布

转载最新推荐文章于 2025-06-24 10:52:17 发布 · 155 阅读

文章标签：

#PAT1019

PAT乙级专栏收录该内容

8 篇文章

订阅专栏

摘自算法笔记

#include<cstdio>
#include<algorithm>
using namespace std;
bool cmp(int a,int b)
{
	return a>b;
}
void to_array(int n,int num[])
{
	for(int i=0;i<4;i++)
	{
		num[i]=n%10;
		n=n/10;
	}
}//这步没想到，它一定是4位数呀！不用vector
int to_number(int num[]){
	int sum=0;
	for(int i=0;i<4;i++)
	{
		sum=sum*10+num[i];
	}
	return sum;
}
int main()
{
	int n,MIN,MAX;
	scanf("%d",&n);
	int num[5];
	while(1){
		to_array(n,num);
		sort(num,num+4);
		MIN=to_number(num);
		sort(num,num+4,cmp);
		MAX=to_number(num);
		n=MAX-MIN;
		printf("%04d - %04d = %04d\n",MAX,MIN,n);
		if(n==0||n==6174) break;
	}
	return 0;
}