問題描述:
黑洞數也稱為陷阱數,又稱「kaprekar問題」,是一類具有奇特轉換特性的數。
任何乙個各位數字不全相同的三位數,經有限次「重排求差」操作,總會得到495。最後所得的495即為三位黑洞數。所謂「重排求差」操作即組成該數的數字重排後的最大數減去重排後的最小數。(6174為四位黑洞數。)
例如,對三位數207:
第1次重排求差得:720 - 27 = 693;
第2次重排求差得:963 - 369 = 594;
第3次重排求差得:954 - 459 = 495;
以後會停留在495這一黑洞數。如果三位數的3個數字全相同,一次轉換後即為0。
任意輸入乙個三位數,程式設計給出重排求差的過程。
輸入格式:
輸入在一行中給出乙個三位數。
輸出格式:
按照以下格式輸出重排求差的過程:
序號: 數字重排後的最大數 - 重排後的最小數 = 差值
序號從1開始,直到495出現在等號右邊為止。
輸入樣例:
輸出樣例:
1: 321 - 123 = 198
2: 981 - 189 = 792
3: 972 - 279 = 693
4: 963 - 369 = 594
5: 954 - 459 = 495
這道題比較容易,思路如下:
1、將輸入的數逐位拆開
2、將得到的三個數重新排列,得到乙個最小數和最大數
3、用最大數減去最小數得出結果,若不是495,則將得數重複進行以上操作~
題目簡單,需要特別注意的乙個點**中有標注釋,所以就直接貼**咯~
#include
#include
int main()
for(i=
1;n!=
495;i++
)for
(j=0
;j<
2;j++)}
} max=a[0]
*100
+a[1]*
10+a[2]
; min=a[2]
*100
+a[1]*
10+a[0]
; n=max-min;
printf
("%d: %d - %d = %d\n"
,i,max,min,n);}
return0;
}
完結撒花~ PTA 1019 數字黑洞 c語言)
分析 這道題其實並沒有什麼坑點,難度一般。我這裡是寫了兩個函式來分別派出來遞增和遞減。這個題可能唯一需要注意的就是排完序之後可能會出現0位於第一位導致自定義函式返回值就不是四位,後面輸出的時候記得補齊四位就可以 如下 includeint max int n t,s 0,i,j for i 0 i ...
PTA數字黑洞 c
給定任乙個各位數字不完全相同的 4 位正整數,如果我們先把 4 個數字按非遞增排序,再按非遞減排序,然後用第 1 個數字減第 2 個數字,將得到乙個新的數字。一直重複這樣做,我們很快會停在有 數字黑洞 之稱的6174,這個神奇的數字也叫 kaprekar 常數。例如,我們從6767開始,將得到 77...
PTA 7 44 黑洞數 20分
黑洞數也稱為陷阱數,又稱 kaprekar問題 是一類具有奇特轉換特性的數。任何乙個各位數字不全相同的三位數,經有限次 重排求差 操作,總會得到495。最後所得的495即為三位黑洞數。所謂 重排求差 操作即組成該數的數字重排後的最大數減去重排後的最小數。6174為四位黑洞數。例如,對三位數207 第...