PTA 黑洞數 C語言

2021-09-14 07:37:19 字數 1304 閱讀 2361

問題描述:

黑洞數也稱為陷阱數,又稱「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 第...