Posted on 2007-10-21 22:05
ZelluX 閱讀(1555)
評(píng)論(0) 編輯 收藏 所屬分類:
Algorithm
水木上看到的
一個(gè)K位的數(shù)N (K<=2000,N<=10^20)
找出一個(gè)比N大且最接近的數(shù)，這個(gè)數(shù)的每位之和與N相同
用代碼實(shí)現(xiàn)之
如：
0050 所求數(shù)為0104
112 所求數(shù)為121
總算看到一題會(huì)做的 -_-|||
從右往左掃描即可，而且給出的例子也很典型。
考慮問(wèn)題全面一些，注意 823993 這樣的情況
發(fā)信人: wakingtan (做湘云的書(shū)童), 信區(qū): Algorithm
標(biāo) 題: Re: 求教:網(wǎng)易昨天的筆試題
發(fā)信站: 水木社區(qū) (Sun Oct 21 11:45:49 2007), 站內(nèi)
例 3919999700
從右向左找到第一個(gè)非0 7,7-- ,并且把6移到最后
繼續(xù)掃碰到9就移到最后,找到第一個(gè)非9 1, 1++
最后變成 3920069999