一个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