PAT乙级1019. 数字黑洞（C语言）

PAT乙级真题题解目录

---

/** 
 * 1. 利用数组，对读入的数字进行重新排序 
 * 2. 输入为6174时，也需要有一行输出
 */
#include 
#include 

int cmp(const void *a, const void *b) { 
    return *(int *)b > *(int *)a; //降序
}
int main() {
    int N;
    scanf("%d", &N);
    while (N != 0) { //N不为0
        int arr[4] = {0}, i = 0, max, min;//数组，数组下标，最大值，最小值 
        while (N > 0) { //将读入的数字 按位拆分成4个数字 
            arr[i++] = N % 10;
            N /= 10;
        } 
        qsort(arr, 4, sizeof(int), cmp);
        max = arr[0] * 1000 + arr[1] * 100 + arr[2] * 10 + arr[3];
        min = arr[0] + arr[1] * 10 + arr[2] * 100 + arr[3] * 1000;
        N = max - min;
        if (N == 0) {
            printf("%04d - %04d = 0000\n", max, min);
        } else {
            printf("%04d - %04d = %04d\n", max, min, N);
            if (N == 6174) { //为 Kaprekar常数 
                break;
            }
        }
    } 
    return 0; 
}