總網頁瀏覽量

2019年8月26日 星期一

UVA11332-Summing Digits

題目概要:

對於所有正整數 n ,我們定義一函數 f(n) 為 n 的每一個十進位數字的總和,若再把 f(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(f(n)))=1+1=2 

所以, g(1234567892)=2 。

程式碼:



範例: