PAT 1019 数字黑洞 (20分) C语言实现

1019 数字黑洞 (20分)

给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 6174，这个神奇的数字也叫 Kaprekar 常数。

例如，我们从6767开始，将得到

7766 - 6677 = 1089
9810 - 0189 = 9621
9621 - 1269 = 8352
8532 - 2358 = 6174
7641 - 1467 = 6174
… …
现给定任意 4 位正整数，请编写程序演示到达黑洞的过程。

输入格式：
输入给出一个 (0,10
​4
​​ ) 区间内的正整数 N。

输出格式：
如果 N 的 4 位数字全相等，则在一行内输出 N - N = 0000；否则将计算的每一步在一行内输出，直到 6174 作为差出现，输出格式见样例。注意每个数字按 4 位数格式输出。

输入样例 1：
6767
输出样例 1：
7766 - 6677 = 1089
9810 - 0189 = 9621
9621 - 1269 = 8352
8532 - 2358 = 6174
输入样例 2：
2222
输出样例 2：
2222 - 2222 = 0000

代码：

源码地址：https://github.com/MrHaddis/PAT1019
在提交时 输出结果有几个结果不正确的，可以输入1000 或者0001 进行测试。可能是这里没过。

#include<stdio.h>

//MrHaddis
//https://github.com/MrHaddis/PAT1019

int getNumberList(int number);

void printResult(int result, int lowNumber, int highNumber, int status);

int main() {
    //获取输入的数字
    int number;
    scanf("%d", &number);
    //获取第一次的结果
    int result = getNumberList(number);
    //循环获取结果
    while (result != 6174 && result != 0) {
        result = getNumberList(result);
    }
    return 0;
}

/**
 * 对数字进行处理
 * **/
int getNumberList(int number) {
    //定义一个数组存数字
    int numberArray[4];
    //获取每一位的数字存在数组里面
    for (int i = 0; i < 4; ++i) {
        numberArray[i] = number % 10;
        number /= 10;
    }
    //对数字冒泡排序
    for (int i = 0; i < 4; ++i) {
        for (int j = 0; j < 3 - i; ++j) {
            if (numberArray[j] > numberArray[j + 1]) {
                int temp = numberArray[j];
                numberArray[j] = numberArray[j + 1];
                numberArray[j + 1] = temp;
            }
        }
    }
    int result = 0;
    //从小到大的数字
    int lowNumber =
            numberArray[0] * 1000 + numberArray[1] * 100 + numberArray[2] * 10 + numberArray[3];
    //从大到小的数字
    int highNumber =
            numberArray[3] * 1000 + numberArray[2] * 100 + numberArray[1] * 10 + numberArray[0];
    //判断是否是特殊情况的数字
    //这里注意 很多时候提交不过 可能是因为 1000 或者 0001 这样的数字没有处理好。
    if (numberArray[0] == numberArray[1] && numberArray[2] == numberArray[3]
        && numberArray[1] == numberArray[2]) {
        printResult(result, lowNumber, highNumber, 1);
    } else if (lowNumber > 0 && lowNumber < 10) {
        result = highNumber - lowNumber;
        printResult(result, lowNumber, highNumber, 2);
    } else if (lowNumber > 10 && lowNumber < 100) {
        result = highNumber - lowNumber;
        printResult(result, lowNumber, highNumber, 3);
    } else if (lowNumber > 100 && lowNumber < 1000) {
        result = highNumber - lowNumber;
        printResult(result, lowNumber, highNumber, 4);
    } else {
        result = highNumber - lowNumber;
        printResult(result, lowNumber, highNumber, 0);
    }
    return result;
}

/**
 * 输出对应的结果
 * **/
void printResult(int result, int lowNumber, int highNumber, int staus) {
    //下面的补0 是因为不够的位数前面要补0
    switch (staus) {
        case 0:
            if (result < 1000 && result > 100) {
                printf("%d - %d = 0%d\n", highNumber, lowNumber, result);
            } else {
                printf("%d - %d = %d\n", highNumber, lowNumber, result);
            }
            break;
        case 1:
            printf("%d - %d = 0000\n", highNumber, lowNumber);
            break;
        case 2:
            if (result < 1000 && result > 100) {
                printf("%d - 000%d = 0%d\n", highNumber, lowNumber, result);
            } else {
                printf("%d - 000%d = %d\n", highNumber, lowNumber, result);
            }
            break;
        case 3:
            if (result < 1000 && result > 100) {
                printf("%d - 00%d = 0%d\n", highNumber, lowNumber, result);
            } else {
                printf("%d - 00%d = %d\n", highNumber, lowNumber, result);
            }
            break;
        case 4:
            if (result < 1000 && result > 100) {
                printf("%d - 0%d = 0%d\n", highNumber, lowNumber, result);
            } else {
                printf("%d - 0%d = %d\n", highNumber, lowNumber, result);
            }
            break;
    }
}