PAT A1069/B1019 The Black Hole of Numbers

题目难度：一颗半星
题目大意：一个数字，排成最大的数字和最小的数字，求差，然后用差继续做该运算，打印出得到6174的步骤，如果相同，输出规定的样式。
题目坑点：其实没坑点，就是数值转换到数组中，然后再把数组中的数字变成数字而已。
代码如下：

#include<iostream>
#include<stdlib.h>
#include<queue>
#include<stack>
#include<algorithm>
#include<map>
#include<cstring>
using namespace std;
bool des(int a,int b){
	return a>b;
}
bool ase(int a,int b){
	return a<b;
}
int g2num(int a[]){
	int res=0;
	for(int i=0;i<4;i++){
		res=res*10+a[i];
	} 
	return res;
}
void num2g(int a,int num[]){
	memset(num,0,sizeof(int)*4);
	int i=3;
	while(a>0){
		num[i--]=a%10;
		a/=10;
	}
}
int main(){
	int N,num[4];
	memset(num,0,sizeof(int)*4);
	cin>>N;
	num2g(N,num);
	if(num[0]==num[1]&&num[0]==num[2]&&num[0]==num[3]){
		for(int i=0;i<4;i++)
			cout<<num[i];
		cout<<" - ";
		for(int i=0;i<4;i++)
			cout<<num[i];
		cout<<" = 0000";
	}
	else{
		int max,min,res;
		while(1){
			sort(num,num+4,des);
			max=g2num(num);
			sort(num,num+4,ase);
			min=g2num(num);
			res=max-min;
			printf("%04d - %04d = %04d\n",max,min,res);
			num2g(res,num);
			if(res==6174)
				break; 
		}
	}
	
}