1019. 数字黑洞

题目截图：

思路：

　　简单模拟。详解见另一篇博客。

代码：

/*
    1019. 数字黑洞
*/

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>
#include <time.h>

int cmp1(const void* a, const void* b) {    // 从小到大排序 
    return *(int*)a-*(int*)b;
}

int cmp2(const void* a, const void* b) {    // 从大到小排序 
    return *(int*)b-*(int*)a;
}

void to_array(int n, int num[]) {    // int 型整数转换成 int 型数组
    int i;
    for(i=0; i<4; ++i) {
        num[i] = n%10;
        n /= 10;
    }
}

int to_number(int num[]) {    // int 型数组转换成 int 型整数
    int i, sum = 0;
    for(i=0; i<4; ++i) {
        sum = sum*10 + num[i];
    }
    return sum;
}

int main() {
    int n, MAX, MIN; // int 型整数，最大值，最小值 
    scanf("%d", &n);
    int num[4];        // int 型数组 
    while(1) {
        to_array(n, num);
        qsort(num, 4, sizeof(int), cmp1);    // 递增排序 
        MIN = to_number(num);    // 递增序列转为最小值
        qsort(num, 4, sizeof(int), cmp2);    // 递减排序
        MAX = to_number(num);    // 递减序列转为最大值
        n = MAX - MIN;        // 得到下一个数
        // 格式化输出 
        printf("%04d - %04d = %04d
", MAX, MIN, n);
        if(n==0 || n==6174)    break; 
    } 

    return 0;
}