数字黑洞

#include <stdio.h>
#include <algorithm>
using namespace std;

//自定义排序规则，sort函数按照递增排序
bool cmp(int a,int b){
    return a>b;
}

//因为要获取当前数字按照每位排序的最大值和最小值
//将数字转换为数组方便排序
void numToAarry(int num,int nums[]){
    for(int i=0;i<4;++i){
        nums[i] = num%10;//获取当前数字的个位
        num /= 10;
    }
}

//排序完成后，将数组中已排好序的数字转换为数字
int arrayToNum(int num,int nums[]){
    int num = 0;
    for(int i=0;i<4;++i){
        num = num*10+nums[i];
    }
    return num;
}

int main(){
    int MAX;
    int MIN;
    int n;
    scanf("%d",&n);
    while(1){
        int nums[4];
        numToAarry(n,nums);
        sort(arr,arr+4);//从小到达排序
        MIN = arrayToNum(nums);
        sort(arr,arr+4,cmp);//从大到小排序
        MAX = arrayToNum(nums);
        n = MAX-MIN;
        //%4d小数点前不足四位时用0补齐
        printf("%04d - %04d = %d",MAX,MIN,n);
        if(n==0 || n==6174)
            break;
    }
}