題目描述
黑洞是一種引力強大並導致時空曲率大到光都無法從其事件視界逃逸的天體。數學的宇宙中也有黑洞，例如13。關於數字13，有這樣的傳說，耶穌受害前和**們共進了一次晚餐。參加晚餐的第13個人是耶穌的**猶大。猶大為了30塊銀元把耶穌出賣，致使耶穌受盡折磨。參加最後晚餐的是13個人，晚餐的日期恰逢13日，「13」給耶穌帶來苦難和不幸。從此，「13」被認為是不幸的象徵，人人避之若浼。 然而，在自然數的世界中，13是乙個如黑洞一般的極具「吸引力」的數字，因為任何乙個自然數重複按如下步驟計算後，最終必定會變為13。
首先，將自然數的每一位上的數字相加求和；
然後，將求和得到的結果乘以3再加上1；
通過以上計算會得到乙個新的數字，新的數字重複執行上述操作，最終都會變為13。13像黑洞一般把所有自然數按這樣的規則引向自己。
現在，給出任意乙個自然數，請你求出該自然數按上述規則變為13，所經過的每一步演變過程。
以自然數123為例：
123各位之和為6，3*6+1，得到19；
19各位之和為10，3*10+1，得到31；
31各位之和為4，3*4+1，得到13。
總共經過3輪計算。
輸入
乙個整數，數值在int型別範圍內。
輸出
輸出該數字變為13所經歷的每一步計算結果，用整數表示，每一步的結果單獨佔一行。
樣例輸入
123樣例輸出
1931
13
# include# includeint sum(int n);
int main(void)
return 0;
}int sum (int n)
return s;
}
1019 數字黑洞
給定任乙個各位數字不完全相同的4位正整數，如果我們先把4個數字按非遞增排序，再按非遞減排序，然後用第1個數字減第2個數字，將得到乙個新的數字。一直重複這樣做，我們很快會停在有 數字黑洞 之稱的6174，這個神奇的數字也叫kaprekar常數。例如，我們從6767開始，將得到 7766 6677 10...
PAT 數字黑洞
數字黑洞 20 時間限制 1000 ms 記憶體限制 32768 kb 長度限制 100 kb 判斷程式 standard 來自 小小 題目描述 給定任乙個各位數字不完全相同的4位正整數，如果我們先把4個數字按非遞增排序，再按非遞減排序，然後用第1個數字減第2個數字，將得到 乙個新的數字。一直重複這...
1019 數字黑洞
1019.數字黑洞 給定任乙個各位數字不完全相同的4位正整數，如果我們先把4個數字按非遞增排序，再按非遞減排序，然後用第1個數字減第2個數字，將得到乙個新的數字。一直重複這樣做，我們很快會停在有 數字黑洞 之稱的6174，這個神奇的數字也叫kaprekar常數。例如，我們從6767開始，將得到 77...