一道算法题

上一篇 / 下一篇  2007-10-21 00:00:00 / 个人分类:算法

一个K位的数N (K<=2000,N<=10^20)
找出一个比N大且最接近的数,这个数的每位之和与N相同
用代码实现之


如:
0050 所求数为0104
112 所求数为121

例 3919999700
从右向左找到第一个非0 7,7-- ,并且把6移到最后
继续扫碰到9就移到最后,找到第一个非9 1, 1++
最后变成 3920069999


TAG:

 

评分:0

我来说两句

显示全部

:loveliness: :handshake :victory: :funk: :time: :kiss: :call: :hug: :lol :'( :Q :L ;P :$ :P :o :@ :D :( :)

日历

« 2008-12-05  
 123456
78910111213
14151617181920
21222324252627
28293031   

数据统计

  • 访问量: 6425
  • 日志数: 290
  • 建立时间: 2008-01-02
  • 更新时间: 2008-12-01

RSS订阅

Open Toolbar