給定任乙個各位數字不完全相同的 4 位正整數,如果我們先把 4 個數字按非遞增排序,再按非遞減排序,然後用第 1 個數字減第 2 個數字,將得到乙個新的數字。一直重複這樣做,我們很快會停在有「數字黑洞」之稱的6174
,這個神奇的數字也叫 kaprekar 常數。
例如,我們從6767
開始,將得到
7766 - 6677 = 1089
9810 - 0189 = 9621
9621 - 1269 = 8352
8532 - 2358 = 6174
7641 - 1467 = 6174
... ...
#include
#include
using namespace std;
int maxnumber(int a) ;
for (int i = 0; i < 4; i++) //將四位數字各位分開,存到陣列中
for (int i = 0; i < 4; i++)
}}//利用氣泡排序把四個數字從大到小排列
for (int i = 0; i < 4; i++) //把陣列組成乙個數字。
return p;
}//求出按四位數字從大到小排序的數字
int minnumber(int a) ;
for (int i = 0; i < 4; i++)
for (int i = 0; i < 4; i++) }}
for (int i = 0; i < 4; i++)
return p;
}//和上乙個函式方法類似,將四位數字按從小到大組成乙個新的數字
int main() //當數字相減不是6174時,一直迴圈。}}
PTA 1019 數字黑洞 c語言)
分析 這道題其實並沒有什麼坑點,難度一般。我這裡是寫了兩個函式來分別派出來遞增和遞減。這個題可能唯一需要注意的就是排完序之後可能會出現0位於第一位導致自定義函式返回值就不是四位,後面輸出的時候記得補齊四位就可以 如下 includeint max int n t,s 0,i,j for i 0 i ...
PTA 1019 數字黑洞
給定任乙個各位數字不完全相同的 4 位正整數,如果我們先把 4 個數字按非遞增排序,再按非遞減排序,然後用第 1 個數字減第 2 個數字,將得到乙個新的數字。一直重複這樣做,我們很快會停在有 數字黑洞 之稱的 6174,這個神奇的數字也叫 kaprekar 常數。例如,我們從6767開始,將得到 7...
PTA乙級1019 數字黑洞
給定任乙個各位數字不完全相同的 4 位正整數,如果我們先把 4 個數字按非遞增排序,再按非遞減排序,然後用第 1 個數字減第 2 個數字,將得到乙個新的數字。一直重複這樣做,我們很快會停在有 數字黑洞 之稱的6174,這個神奇的數字也叫 kaprekar 常數。例如,我們從6767開始,將得到 現給...