一個K位的數N (K<=2000,N<=10^20)
找出一個比N大且最接近的數,這個數的每位之和與N相同
用代碼實現之
如:
0050 所求數為0104
112 所求數為121
總算看到一題會做的 -_-|||
從右往左掃描即可,而且給出的例子也很典型。
考慮問題全面一些,注意 823993 這樣的情況
例 3919999700
從右向左找到第一個非0 7,7-- ,并且把6移到最后
繼續掃碰到9就移到最后,找到第一個非9 1, 1++
最后變成 3920069999
還要考慮到只有一位非零值,進位問題
如90-》108