切換
舊版
前往
大廳
主題

ZeroJudge - c813: 11332 - Summing Digits 解題心得

Not In My Back Yard | 2018-11-07 17:31:20 | 巴幣 0 | 人氣 439

題目連結:


題目大意:
給定一個正整數 N ( N ≦ 2, 000, 000, 000)。把N的所有位數相加,結果為 M ;把 M 的所有位數再相加,得到 X ……以此類推,直到剩下一位數。

求最後剩下的那一位數的值。

當 N = 0 時,停止程式。


範例輸入:
2
11
47
1234567892
0



範例輸出:
2
2
2
2



解題思維:
可以使用字串,然後用迴圈去加到剩一位;也可以使用一般int型態,只要搭配一下餘數運算 % 即可。最後輸出結果。(這題不須最佳化輸出、輸入也不會超時)




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

更多創作