題目連結:
題目大意:
給定一個正整數 N ( N ≦ 2, 000, 000, 000)。把N的所有位數相加,結果為 M ;把 M 的所有位數再相加,得到 X ……以此類推,直到剩下一位數。
求最後剩下的那一位數的值。
當 N = 0 時,停止程式。
範例輸入:
2
11
47
1234567892
0
範例輸出:
2
2
2
2
解題思維:
可以使用字串,然後用迴圈去加到剩一位;也可以使用一般int型態,只要搭配一下餘數運算 % 即可。最後輸出結果。(這題不須最佳化輸出、輸入也不會超時)
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。