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