c813. 11332 - Summing Digits
標籤 :
通過比率 : 2700人/2819人 ( 96% ) [非即時]
評分方式:
Tolerant

最近更新 : 2018-11-03 22:34

內容

對於所有正整數$\color{black}{\space n\space}$,我們定義一函數$\color{black}{\space f(n)\space}$為$\color{black}{\space n\space}$ 的每一個十進位數字的總和,若再把$\color{black}{\space f(n)\space}$代入函數中可得最到$\color{black}{\space n,f(n),f(f(n)),f(f(f(n))) \dots\space}$最後得到僅有一位數字的值,並定義該值為$\color{black}{\space g(n)\space}$。

例如,當 $\color{black}{\space n=1234567892\space}$,則:

$\color{black}{\space f(n)=1+2+3+4+5+6+7+8+9+2=47\space}$
$\color{black}{\space f(f(n))=4+7=11\space}$
$\color{black}{\space f(f(f(n)))=1+1=2\space}$

所以,$\color{black}{\space g(1234567892)=2\space}$。

 

輸入說明

輸入的每一行會有一個正整數$\color{black}{\space n\space}$,其值最大到$\color{black}{\space 2\times 10^9\space}$,你必須輸出$\color{black}{\space g(n)\space}$。輸入是以$\color{black}{\space 0\space}$值做為結束,該值不需要輸出。

輸出說明

如輸入所述。

範例輸入 #1
2
11
47
1234567892
0
範例輸出 #1
2
2
2
2
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1M
提示 :
標籤:
出處:
UvaRuby兔 [管理者:
Unknown User
]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
16081 k034006 (Sine Wu) c813
hint
3652 2018-11-17 20:31
39806 toseanlin@gm ... (Dr. SeanXD) c813
解題思路
498 2024-04-01 10:11
21681 jayw711kb@gm ... (Jay Huang) c813
UVA11332
3235 2020-07-06 13:08