E. 幸运数II (100) 时间限制：1s 内存限制：256MB 福尔认为，如果一个数x 中各位数之和为一个设定的值y ，则这个数是一个幸运数。福尔想知道的是，给定一个整数a ，不小于a 的最小幸运数是什么？ 输入数据 输入数据有多组，每组为两个数串a,y(0≤a≤101000,0≤y≤105) ，分别为如上所述的两个整数。 输出数据 对每组输入数据，请在单独的行中数串满足条件的最小的幸运数，若不存在则输出-1。生成代码

这道题可以使用贪心的思想，从高位到低位遍历数a，如果当前位的值小于9，就将这一位加上一个最小的数值，使得这一位的和等于y。如果当前位的值已经是9了，就继续向下一位遍历。

具体实现时可以用一个变量sum记录当前位之前的所有位的和，然后用y减去sum，得到所需的数值。如果当前位的值加上所需的数值大于9，就将这一位设为9，然后继续向下一位遍历。如果当前位的值加上所需的数值小于等于9，就将这一位设为当前位的值加上所需的数值，并且将sum加上这一位的值。

最后判断得到的数是否大于等于a，如果是就是满足条件的最小幸运数，否则就不存在满足条件的数。

时间复杂度为O(n)，其中n为数a的位数。

以下是参考代码：

相关问题

福尔认为，如果一个数x 中各位数之和为一个设定的值y ，则这个数是一个幸运数。福尔想知道的是，给定一个整数a ，不小于a 的最小幸运数是什么？

可以使用一个循环来依次枚举a及其之后的数，然后对每个数进行“幸运数”判断，直到找到第一个幸运数为止。具体实现如下：

def sum_digits(n):
    # 计算一个数的各位数字之和
    return sum(int(digit) for digit in str(n))

def find_lucky_number(a, y):
    # 从a开始循环，逐个判断是否为幸运数
    current = a
    while True:
        if sum_digits(current) == y:
            return current
        current += 1

其中，`sum_digits`函数用于计算一个数的各位数字之和，`find_lucky_number`函数用于从a开始逐个判断是否为幸运数，如果找到第一个幸运数则返回。

c++编程，要求使用算法使时间复杂度最小，福尔认为，如果一个数x 中各位数之和为一个设定的值y ，则这个数是一个幸运数。福尔想知道的是，给定一个整数a ，不小于a 的最小幸运数是什么？ 输入数据 输入数据有多组，每组为两个数串a,y(0≤a≤101000,0≤y≤105) ，分别为如上所述的两个整数。 输出数据 对每组输入数据，请在单独的行中数串满足条件的最小的幸运数，若不存在则输出-1。

这道题目可以使用暴力枚举的方式，从a开始逐个判断每个数是否为幸运数，直到找到一个满足条件的数为止。但是这样的时间复杂度为O(n^2)，对于a的长度为101000的情况，显然会超时。

因此，我们需要寻找一种更加高效的算法，使得时间复杂度最小。考虑到题目中要求数字中各位数之和为y，我们可以将问题转化为求一个数x，使得x%y=0且x>=a。这样，我们只需要从a开始，逐个判断x是否为幸运数即可。同时，我们可以使用快速幂的方式来加速求模运算，从而进一步优化时间复杂度。

具体实现过程如下：

1.读入a和y。

2.对a进行处理，将其转化为一个数组num，其中num[i]表示a的第i位数字。

3.计算a对y取模的结果mod，求出第一个大于等于a且对y取模结果为0的数x，即x=a-mod+(mod==0?0:y)。

4.从x开始逐个判断每个数是否为幸运数，直到找到一个满足条件的数为止。

代码如下：