小白备战蓝桥杯打卡02

数位排序

import os
import sys

n = int(input())
m = int(input())
lie = []

def s(a):
    a = str(a)
    sum01 = 0
    for i in a:
        sum01 += int(i)
    return sum01

for i in range(1,n+1):
    lie.append([s(i),i])
lie.sort(key = lambda x:x[0])
print(lie[m-1][1])

思路

1. 数位和使用字符串变量进行处理，将一个整型数强制转化为一个字符串变量，再对该字符串变量进行遍历，利用一个循环将其每个数位上的数加起来。

2. 对[1,n]范围的数将每个数和它的数位和使用一个列表存起来，得到n个列表，再用一个列表将这n个列表存起来，得到一个二维列表。

3. 对二维列表使用方法sort进行从小到大排序，首先要根据数位和大小进行排序，所以要指定sort方法中的参数key，使用lambda表达式指定以“小列表”的索引为零的元素进行大小排序。

4. 打印输出二维列表中第m-1个小列表里面索引为1的元素，也就是数位和从小到大排在第m位的原数字