c813. 11332 - Summing Digits
Tags :
Accepted rate : 2492人/2603人 ( 96% ) [非即時]
評分方式:
Tolerant

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

Content

對於所有正整數$\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}$。

 

Input

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

Output

如輸入所述。

Sample Input #1
2
11
47
1234567892
0
Sample Output #1
2
2
2
2
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1M
Hint :
Tags:
出處:
UvaRuby兔 [管理者: pcshic (PCSHIC) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
16081 k034006 (Sine Wu) c813
hint
3384 2018-11-17 20:31
39806 toseanlin@gm ... (Dr. SeanXD) c813
解題思路
220 2024-04-01 10:11
21681 jayw711kb@gm ... (Jay Huang) c813
UVA11332
3028 2020-07-06 13:08