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

提交期間測試點2一直答案錯誤。。。。原來如果是低於四位數，則數字轉換爲數組元素時，不滿位數則仍爲上一個數組，因此數組應重新初始化

#include<stdio.h>
#include<string.h>
int smallsort(int data[],int len)
{
    int i = 0, j = 0;
    for(i = 0; i<len-1; i++)
    {
        for(j = 0; j<len-1-i; j++)
        {
            if(data[j] > data[j+1])
            {
                int temp = data[j];
                data[j] = data[j+1];
                data[j+1] = temp;
            }
        }
    }
    int num = data[0]*1000 + data[1] * 100 + data[2] * 10 + data[3];
    return num;
}
int bigsort(int data[],int len)
{
    int i = 0, j = 0;
    for(i = 0; i<len-1; i++)
    {
        for(j = 0; j<len-1-i; j++)
        {
            if(data[j] < data[j+1])
            {
                int temp = data[j];
                data[j] = data[j+1];
                data[j+1] = temp;
            }
        }
    }
    int num = data[0]*1000 + data[1] * 100 + data[2] * 10 + data[3];
    return num;
}
int main()
{
    int num = 0, i = 0;
    scanf("%d",&num);
    int data[4] = {0};
    int temp = num;
    while(temp > 0)
    {
        data[i++] = temp % 10;
        temp = temp / 10;
    }
    if(data[0] == data[1] && data[0] == data[2] && data[0] == data[3])
    {
        printf("%04d - %04d = 0000\n",num,num);
        return 0;
    }
    else
    {
        int result = 0, first = 0,second = 0;
        first = bigsort(data,4);
        second = smallsort(data, 4);
        result = first - second;
        while(result != 6174)
        {
            printf("%04d - %04d = %04d\n",first, second, result);
            temp = result;
            for(i = 0;i<4;i++)
            {
                data[i] = 0;
            }
            //如果是非四位數，則數組賦值期間，不滿位數則爲上一個數字,因此數組應重新初始化
            i = 0;
            while(temp > 0)
            {
                data[i++] = temp % 10;
                temp = temp / 10;
            }
            first = bigsort(data,4);
            second = smallsort(data, 4);
            result = first - second;
        }
        printf("%04d - %04d = %04d\n",first, second, result);
        return 0;
    }

}