對一個正整數 n < 2 31 − 1, 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 (fn))) = 1+1 = 2
因此 g(1234567892) = 2。
(2022/12/02更新測資)
第一行輸入整數 k 代表有 k 組測資,1 <=k <=100,接下來有 k 行,每一行1 個整數n。
輸出 k 行,每一行輸出g(n)。
2 2458963435 900000001
4 1
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |