c813: 11332 - Summing Digits
Tags :
Accepted rate : 1410人/1473人 ( 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) ]


ID User Problem Subject Hit Post Date
28307 11030067@mai...(和平110級鄧雨珊) c813
CPP廢話太多
653 2021-11-27 21:46
28306 11030067@mai...(和平110級鄧雨珊) c813
CPP 廢話太多
333 2021-11-27 21:45
21681 jayw711kb@gm...(Jay Huang) c813
UVA11332
1400 2020-07-06 13:08
16081 k034006(Sine Wu) c813
hint
1985 2018-11-17 20:31