PAT B1019/A1069 数字黑洞

//数字黑洞
#include<iostream>
#include<algorithm>
using namespace std;

bool cmp(int a,int b)
{
	return a>b;//递减排序cmp 
} 

void to_arry(int n,int num[])
{
	for(int i=0;i<4;i++)//将n的每一位都存到数组里面 
	{
		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()
{
	//MIN和MAX分别表示递增排序和递减排序后得到的最大值和最小值
	int n,MIN,MAX;
	cin>>n;
	int num[5];
	while(1)
	{
		to_arry(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;
}