做做这个算法题

你知道做吗?有兴趣的可以自己动手做一下哦!

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


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

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

 

Tags: 

延伸阅读

最新评论

发表评论