codeforces 509C Sums of Digits

标签：algorithm   贪心   

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

标签：algorithm   贪心   

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