PTA 乙级真题

1019 数字黑洞 (20分)

思路分析：写两个函数，整数转化为数组（把每个元素分离）；数组元素转化为整数数字；
用while循环：把n各位分离存在数组里，然后从小到大排序，再转化为整数min；将刚刚分离得到的数字从大大小排序，再转化为整数max
令n=max-min为下一个数字，并输出当前层信息
如果得到的n为0或者6174，退出循环。
参考算法笔记：

#include <algorithm>
#include <cstdio>
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;
}