问题简述

给定一个数字 Y 和目标数字 X，找到要添加到 X 的所有数字以使 X > Y 的最小数字。

解题思路

我们可以将 X 和 Y 转换成字符串，然后逐位比较。如果在某个位置，X 中的数字小于 Y 中的数字，那么我们需要在这个位置添加一个数字，使得 X 大于 Y。 要想让 X 最小，就需要在最小的位置添加最小的数字。如果 Y 中的数字在这个位置已经是 9，那就需要继续往后找。

特别注意的是，如果 X 和 Y 的长度不同，那么需要在 X 的末尾添加数字，直到它们的长度相同。

实现细节参考下方代码。

代码实现

def add_number_to_x(X: int, Y: int) -> int:
    # 将 X 和 Y 转换成字符串
    str_x = str(X)
    str_y = str(Y)

    # 如果 X 和 Y 的长度不同，那么需要在 X 的末尾添加数字，直到它们的长度相同。
    while len(str_x) < len(str_y):
        str_x += '0'

    # 从数位高到低依次比较
    for i in range(len(str_x)):
        # 如果 X 中的数字小于 Y 中的数字，那么需要在这个位置添加一个数字，使得 X 大于 Y。
        if str_x[i] < str_y[i]:
            # 如果 Y 中的数字在这个位置已经是 9，那就需要继续往后找。
            while i < len(str_x) and str_y[i] == '9':
                i += 1
            # 找到需要添加数字的位置，并在这个位置添加最小的数字
            if i == len(str_x):
                str_x += '0'
            else:
                str_x = str_x[:i] + str(int(str_x[i]) + 1) + str_x[i + 1:]
            # 将添加数字后的 X 转换成数字并返回
            return int(str_x)

    # 如果 X 已经大于等于 Y，则添加一个数字，使得 X 仍然大于 Y。
    str_x += '0'
    return int(str_x)

测试样例

assert add_number_to_x(123, 45) == 145
assert add_number_to_x(989, 45) == 1045
assert add_number_to_x(1234, 123) == 1234
assert add_number_to_x(1234, 2345) == 12345
assert add_number_to_x(1234, 999) == 11234