e345: Add Digits - 面試題
Tags : 數學
Accepted rate : 90人/94人 ( 96% ) [非即時]
評分方式:
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
0
123
456
Sample Output
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
沒有發現任何「解題報告」