PAT 1069 The Black Hole of Numbers (20分)

PAT 1069 The Black Hole of Numbers (20分)

虽然学了很久的计算机了，也知道写博客的重要性，由于自己的懒惰迟迟没动笔。今天终于开始了第一篇博客。此系列是对算法笔记及上级训练实战指南的总结

思路： 写两个函数: int整型转int数组 to_Array函数 ，int数组转int整型的to_Num函数
建立一个while循环，对每一层循环：
用to_Array函数将n转换为数组并递增排序，再用to_Num函数转化到整型MAX中
用to_Array函数转化n到数组并递减排序,再用to_Num函数转化到整型MIN中

n = MAX - MIN;
printf("%04d - %04d = %04d",MAX,MIN,n)
If (n == 0 || 6174) break;

#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_Num(int num[]){
	int sum = 0;
	for(int i = 0; i < 4;i++){
		sum = sum*10 + num[i];
	}
	return sum;
}

int main(){
	int n,MAX,MIN;
	scanf("%d",&n);
	int num[5];
	while(1){
		to_Array(n,num);
		sort(num,num+4);
		MIN = to_Num(num);
		sort(num,num+4,cmp);
		MAX = to_Num(num);
		n = MAX - MIN;
		printf("%04d - %04d = %04d\n",MAX,MIN,n);
		if (n == 0 || n == 6174) break;
	}
	return 0;
}