題目描述
description
已知：乙個任意的四位正整數。將數字重新組合成乙個最大的數和最小的數相減，重複這個過程，最多七步，必得6174。即：7641-1467=6174。將永遠出不來。求證：所有四位數數字（全相同的除外），均能得到6174。輸出掉進黑洞的步數。
輸入
乙個四位數，且各位數字不全相同。輸出
按題意操作的步數樣例輸入 樣例輸出 解答思路：先通過排序獲取最大值最小值進行相減，然後用while迴圈判斷是否為6174。
比如輸入5400.計算過程是這樣的。最後乙個輸出的是次數
c源**：
#include
intsort
(int n,
int max)
; num[0]
=n/1000
; num[1]
=n/100%10
; num[2]
=n/10%10
; num[3]
=n%10
;for
(i=0
;i1;i++
)//氣泡排序法，從小到大
for(ii=
0;ii
1-i;ii++)if
(num[ii]
>num[ii+1]
)if(max==1)
return num[3]
*1000
+ num[2]
*100
+ num[1]
*10+ num[0]
;//返回最大值
else
return num[0]
*1000
+ num[1]
*100
+ num[2]
*10+ num[3]
;//返回最小值
}int
main
(void
)printf
("%d"
,j);
return0;
}
2004 數學黑洞數6174
time limit 3 second memory limit 2 mb 已知乙個任意的不完全重複的四位正整數，將其數字重新組合成乙個最大的數和乙個最小的數並使之相減，這稱為 重排求差 其結果不足四位時，右邊補0，組成大的四位數 左邊補0，組成小的四位數。重複這個過程，最多七步，必能得到6174。...
6174數學黑洞的matlab模擬
對於數學黑洞，無論怎樣設值，在規定的處理法則下，最終都將得到固定的乙個值，再也跳不出去了，就像宇宙中的黑洞可以將任何物質，以及執行速度最快的光牢牢吸住，不使它們逃脫一樣。演算法過程如下 取任意乙個4位數 4個數字均為同乙個數的除外 將該數的4個數字重新組合，形成可能的最大數和可能的最小數，再將兩者之...
B1019 數字黑洞6174
題目描述 給定任乙個各位數字不完全相同的 4 位正整數，如果我們先把 4 個數字按非遞增排序，再按非遞減排序，然後用第 1 個數字減第 2 個數字，將得到乙個新的數字。一直重複這樣做，我們很快會停在有 數字黑洞 之稱的 6174，這個神奇的數字也叫 kaprekar 常數。例如，我們從6767開始，...