PAT-A1069 数字黑洞

最新推荐文章于 2022-03-30 22:46:37 发布

飞翔的Genj1

最新推荐文章于 2022-03-30 22:46:37 发布

阅读量126

点赞数

分类专栏： PAT

本文链接：https://blog.csdn.net/weixin_42616171/article/details/113692186

版权

C++ 算法排序数字游戏编程

关键词由CSDN通过智能技术生成

PAT 专栏收录该内容

24 篇文章 0 订阅

订阅专栏

#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/=10;
	}
}

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;
}