我的PAT系列文章更新重心已移至Github第队，歡迎來看PAT題解的小伙伴請到Github Pages瀏覽最新內(nèi)容顽分。此處文章目前已更新至與Github Pages同步货矮。歡迎star我的repo补箍。
題目
給定任一個各位數(shù)字不完全相同的 4 位正整數(shù)，如果我們先把 4 個數(shù)字按非遞增排序丘逸，再按非遞減排序单鹿，然后用第 1 個數(shù)字減第 2
個數(shù)字，將得到一個新的數(shù)字深纲。一直重復(fù)這樣做，我們很快會停在有“數(shù)字黑洞”之稱的 6174劲妙，這個神奇的數(shù)字也叫 Kaprekar 常數(shù)湃鹊。
例如，我們從6767開始镣奋，將得到
7766 - 6677 = 1089
9810 - 0189 = 9621
9621 - 1269 = 8352
8532 - 2358 = 6174
7641 - 1467 = 6174
... ...
現(xiàn)給定任意 4 位正整數(shù)币呵，請編寫程序演示到達黑洞的過程。
輸入格式：
輸入給出一個 區(qū)間內(nèi)的正整數(shù)
。
輸出格式：
如果 的 4 位數(shù)字全相等余赢，則在一行內(nèi)輸出
N - N = 0000芯义；否則將計算的每一步在一行內(nèi)輸出，直到 6174
作為差出現(xiàn)妻柒，輸出格式見樣例扛拨。注意每個數(shù)字按 4 位數(shù)格式輸出。
輸入樣例 1：
6767
輸出樣例 1：
7766 - 6677 = 1089
9810 - 0189 = 9621
9621 - 1269 = 8352
8532 - 2358 = 6174
輸入樣例 2：
2222
輸出樣例 2：
2222 - 2222 = 0000
思路
也是比較簡單举塔，輸入直接用scanf("%d", N)绑警，然后寫兩個對4位以內(nèi)整型排序和逆序的函數(shù)，輸出的格式化字符串是"%04d"央渣。從整型的角度處理比字符串處理要簡潔一些计盒。
使用do{}while()或者等價的方式，讓過程至少輸出一行芽丹，這樣0000和6174不必進行特殊處理北启。
代碼
最新代碼@github，歡迎交流
#include <stdio.h>
#include <stdlib.h>
int cmp(const void *a, const void *b)
{
return *(int*)b - *(int*)a;
}
int sort(int n)
{
int digits[4] = {n/1000, n%1000/100, n%100/10, n%10};
qsort(digits, 4, sizeof(int), cmp);
return digits[0] * 1000 + digits[1] * 100 + digits[2] * 10 + digits[3];
}
int reverse(int n)
{
return n/1000 + n%1000/100 * 10 + n%100/10 * 100 + n%10 * 1000;
}
int main()
{
int N;
scanf("%d", &N);
do
{
N = sort(N);
printf("%04d - %04d = %04d\n", N, reverse(N), N - reverse(N));
N = N - reverse(N);
}while(N != 0 && N != 6174) ;
return 0;
}
