e345: Add Digits - 面試題
Tags : 數學
Accepted rate : 277人/301人 ( 92% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-08-06 15:45

Content

給一個正整數n,將所有位數相加總和,如果總和不是個位數,重複相加步驟直到總和為個位數。

e.g. 345 => 3 + 4 + 5 = 12,12 => 1 + 2 = 3

疑??怎麼覺得好像很眼熟??好像寫過??

那你知道如何不用Loop/Recursion來算出解答嗎?

Input

每一行有一個數字n,0 <= n <= 2147483647

EOF結束

Output

輸出該數字對應到的解答

 

Sample Input #1
0
123
456
Sample Output #1
0
6
6
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
Hint :

數學、O(1)

Tags:
數學
出處:
트와이스 [管理者:
ig99lp33lp33 (위즈원)
]


ID User Problem Subject Hit Post Date
22553
antibird5566 (只是個初學者)
e345
一行解
484 2020-09-14 23:42