蓝桥杯2022年第十三届省赛真题-数位排序

解题思路:

注意事项:

参考代码:

# 定义一个函数来计算一个数的数位之和
def digit_sum(n):
    # 初始化数位和为 0
    s = 0
    # 循环直到 n 为 0
    while n > 0:
        # 使用 divmod 函数获取 n 的最后一位数字和商
        n, d = divmod(n, 10)
        # 将数字加到数位和上
        s += d
    # 返回数位和
    return s
# 定义一个函数来根据数位之和对一个列表进行排序
def sort_by_digit_sum(lst):
    # 使用 sorted 函数对列表进行排序，使用 lambda 表达式作为排序依据，先比较数位之和，再比较原始值
    return sorted(lst, key=lambda x: (digit_sum(x), x))
# 输入 n 和 m，并转换为整数类型
n = int(input())
m = int(input())
# 创建一个从 1 到 n 的列表
lst = list(range(1, n + 1))
# 对列表按照题目要求进行排序，并获取第 m - 1（因为索引从 0 开始）个元素作为答案
ans = sort_by_digit_sum(lst)[m - 1]
# 输出答案
print(ans)