b024. add digits
標籤 :
通過比率 : 26人/26人 ( 100% ) [非即時]
評分方式:
Strictly

最近更新 : 2022-12-07 18:41

內容

對一個正整數 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)。

範例輸入 #1
2
2458963435
900000001
範例輸出 #1
4
1
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (100%): 1.0s , <1K
提示 :
標籤:
出處:
輔大資管系機測考古題 [管理者: 409401540(1220) ]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」