省赛真题-数位排序o_O

解题思路:

注意事项:

参考代码:

n=int(input())
m=int(input())

#创建二维数组
#数据最多取到1000000，所以位数之和最大为9+9+9+9+9+9=54
arr=[[0 for i in range(1)] for j in range(55)]

for i in range(1,n+1):
   #i的位数之和sum
   sum=0
   num=i
   num_str=str(num)
   length=len(num_str)
   for j in range(length):
       sum=sum+num%10
       num=num//10
   #在二维数组索引sum位置添加数据i
   arr[sum].append(i)

#二维数组转换成一维数组
a=[element for row in arr for element in row ]

#删除数据为0的数
i=0
while i<len(a):
   if a[i]==0:
       del a[i]
   else:
       i+=1
print(a[m-1])