Snowdream

I'm awake but my world is half asleep
posts - 403, comments - 310, trackbacks - 0, articles - 7
  BlogJava :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理

一道网易的笔试题

Posted on 2007-10-21 22:05 ZelluX 阅读(1437) 评论(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

只有注册用户登录后才能发表评论。


网站导航: