首页 > 其他 > 详细

codeforces 509C Sums of Digits

时间:2015-02-14 09:53:42      阅读:263      评论:0      收藏:0      [点我收藏+]
codeforces 509C Sums of Digits

题意:
给出n个数字各位的加和bi,求一个严格递增的数列。要求最后一个数字最小。
如:
3 2 1 -> 3 11 100
限制:
1 <= n <= 300; 1 <= bi <=300
思路:
贪心,要求最后一个数字最小,只要保证一路过来的数字都尽量小就行。
令d=b[i]-b[i-1],
如果d>0,则从最低位填起,尽量把低位填到9
如果d<=0,则先从低位开始进位,使得d>0,然后就可以转换为第一种情况了。


codeforces 509C Sums of Digits

原文:http://blog.csdn.net/whai362/article/details/43815945

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!