給定任乙個各位數字不完全相同的 4 位正整數，如果我們先把 4 個數字按非遞增排序，再按非遞減排序，然後用第 1 個數字減第 2 個數字，將得到乙個新的數字。一直重複這樣做，我們很快會停在有「數字黑洞」之稱的 6174，這個神奇的數字也叫 kaprekar 常數。
例如，我們從6767開始，將得到
7766 - 6677 = 1089
9810 - 0189 = 9621
9621 - 1269 = 8352
8532 - 2358 = 6174
7641 - 1467 = 6174
… …現給定任意 4 位正整數，請編寫程式演示到達黑洞的過程。
輸入格式：
輸入給出乙個 (0,104) 區間內的正整數 n。
輸出格式：
如果 n 的 4 位數字全相等，則在一行內輸出 n - n = 0000；否則將計算的每一步在一行內輸出，直到 6174 作為差出現，輸出格式見樣例。注意每個數字按 4 位數格式輸出。
輸入樣例 1：
輸出樣例 1：
7766 - 6677 = 1089
9810 - 0189 = 9621
9621 - 1269 = 8352
8532 - 2358 = 6174
輸入樣例 2：
輸出樣例 2：
1.把四個數字進行分離，分別從小到大排序和從大到小排序
2.設定臨時變數temp儲存相減的結果，並在迴圈中輸出運算過程
#include
#include
intcmp
(const
void
*a,const
void
*b);
intmain()
;while(1
)int length=i;
qsort
(n, length,
sizeof
(int
), cmp )
;int min=n[0]
+n[1]*
10+n[2]
*100
+n[3]*
1000
;int max=n[3]
+n[2]*
10+n[1]
*100
+n[0]*
1000
;//if(max==min)
//printf("");
num=max-min;
if(num==0)
if(num==
6174
)else
printf
("%04d - %04d = %04d\n"
, max, min, num);}
return0;
}int
cmp(
const
void
*a,const
void
*b)
2.運算過程中可能產生3位數，因此記得要前置0以補足4位
個人感受
1.不要一開始就妄圖把所有的情況都考慮進去，一開始把握一般情況即可
2.程式是除錯和改出來的，放平心態，出錯才是常態
3.如何讓當前迴圈裡邊的資料成為下乙個迴圈處理的物件？
在迴圈外定義變數即可，當前迴圈賦值給這個變數，下乙個迴圈這個變數的值會保持不變
4.3.注釋不僅不會降低你的速度，反而會讓你對當前的**如何寫有乙個更清晰地定義，同時能增加可讀性
PAT乙級1019C語言
給定任乙個各位數字不完全相同的 4 位正整數，如果我們先把 4 個數字按非遞增排序，再按非遞減排序，然後用第 1 個數字減第 2 個數字，將得到乙個新的數字。一直重複這樣做，我們很快會停在有 數字黑洞 之稱的 6174，這個神奇的數字也叫 kaprekar 常數。例如，我們從6767開始，將得到 7...
PAT乙級 1019 數字黑洞 C語言
題目 給定任乙個各位數字不完全相同的4位正整數，如果我們先把4個數字按非遞增排序，再按非遞減排序，然後用第1個數字減第2個數字，將得到乙個新的數字。一直重複這樣做，我們很快會停在有 數字黑洞 之稱的6174，這個神奇的數字也叫kaprekar常數。例如，我們從6767開始，將得到 7766 6677...
PAT 乙級1019 數字黑洞（C語言）
1019 數字黑洞 20分 給定任乙個各位數字不完全相同的 4 位正整數，如果我們先把 4 個數字按非遞增排序，再按非遞減排序，然後用第 1 個數字減第 2 個數字，將得到乙個新的數字。一直重複這樣做，我們很快會停在有 數字黑洞 之稱的6174，這個神奇的數字也叫 kaprekar 常數。例如，我們...