對一個正整數 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
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |