Posted on 2007-10-21 22:05
ZelluX 阅读(1548)
评论(0) 编辑 收藏 所属分类:
Algorithm
水木上看到的
一个K位的数N (K<=2000,N<=10^20)
找出一个比N大且最接近的数，这个数的每位之和与N相同
用代码实现之
如：
0050 所求数为0104
112 所求数为121
总算看到一题会做的 -_-|||
从右往左扫描即可，而且给出的例子也很典型。
考虑问题全面一些，注意 823993 这样的情况
发信人: wakingtan (做湘云的书童), 信区: Algorithm
标 题: Re: 求教:网易昨天的笔试题
发信站: 水木社区 (Sun Oct 21 11:45:49 2007), 站内
例 3919999700
从右向左找到第一个非0 7,7-- ,并且把6移到最后
继续扫碰到9就移到最后,找到第一个非9 1, 1++
最后变成 3920069999