蓝桥杯 数位排序

数位排序https://www.lanqiao.cn/problems/2122/learning/?page=1&first_category_id=1&sort=students_count&second_category_id=3&tags=2022&name=%E6%95%B0%E4%BD%8D%E6%8E%92%E5%BA%8F

小蓝对一个数的数位之和很感兴趣, 今天他要按照数位之和给数排序。当 两个数各个数位之和不同时, 将数位和较小的排在前面, 当数位之和相等时, 将数值小的排在前面。

例如, 2022 排在 409 前面, 因为 2022 的数位之和是 6, 小于 409 的数位 之和 13 。

又如, 6 排在 2022 前面, 因为它们的数位之和相同, 而 6 小于 2022 。

给定正整数 n, mn,m, 请问对 1 到 nn 采用这种方法排序时, 排在第 mm 个的元 素是多少?

 

 

 

答案

n = int(input())
m = int(input())
def cmp(x):
    sum = 0
    for i in str(x):
        sum += int(i)
    return sum

ls = [i for i in range(1, n + 1)]
ls.sort()
ls.sort(key=cmp)

print(ls[m-1])