a124: 11332 - Summing Digits
標籤 :
通過比率 : 100% (5 人 / 5 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2020-05-18 13:07

內容 :

對一個正整數 n, f(n) 表示 n 以十進位表示時所有位數的和。顯而易見地,數列 n, f(n), f(f(n)), f(f(f(n))), ...一直重覆下去最後會變成一個一位數的整數。這個一位數字以 g(n) 表示。

例如,若 n = 1234567892,則:

f(n) = 1+2+3+4+5+6+7+8+9+2 = 47

f(f(n)) = 4+7 = 11

f(f(f(n))) = 1+1 = 2

因此, g(1234567892) = 2。

輸入說明

每筆測試資料一列。每列都有一個大不於2,000,000,000 的正整數 n。當 n = 0 時代表輸入結束,不用輸出 n = 0 這筆資料。請參考 Sample Input。

輸出說明

每筆測試資料輸出一列 g(n)。

範例輸入
2
11
47
1234567892
0
範例輸出
2
2
2
2
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 1.0s , <1K
提示 :
標籤:
出處:
UVA-11332 [編輯: blaketow1456 (unknown) ]
編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」