Posted on 2007-10-21 22:05
ZelluX 閱讀(1554)
評論(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