2022第十三届蓝桥杯省赛B组Python 试题 D: 数位排序
发布时间：2022-08-19 11:35
题目
小蓝对一个数的数位之和很感兴趣，今天他要按照数位之和给数排序。当 两个数各个数位之和不同时，将数位和较小的排在前面，当数位之和相等时， 将数值小的排在前面。 例如，2022 排在 409 前面，因为 2022 的数位之和是 6，小于 409 的数位 之和 13。 又如，6 排在 2022 前面，因为它们的数位之和相同，而 6 小于 2022。 给定正整数 n，m，请问对 1 到 n 采用这种方法排序时，排在第 m 个的元 素是多少？
代码：
from functools import cmp_to_key
n=int(input())
m=int(input())
ltmp=[i for i in range(1,n+1)]
def sorts(x,y):
x1=sum(list(map(int,list(str(x)))))
y2=sum(list(map(int,list(str(y)))))
if x1>y2:
return -1
if x1==y2:
if x>y:
return -1
else:
return 0
ltmp.sort(key=cmp_to_key(sorts))
ltmp=ltmp[::-1]
print(ltmp[m-1])用到的是自定义排序，应该是没错的.
相关推荐
matlab隐函数画三维图,MATLAB绘制3D隐函数曲面的几种方法
SSD-6D：Making RGB-Based 3D Detection and 6d Pose Estimation Great Again翻译
Java私活300元，完成JavaWeb志愿者管理系统（四）
【老生谈算法】matlab实现特征选择、特征提取算法——特征提取算法
Swin-Unet: Unet-like Pure Transformer forMedical Image Segmentation 医疗图像分割阅读笔记
笔记：STM32启动文件startup_stm32f10x_xx.s
软件测试工程师涨薪攻略，1年多经验的测试从月薪8k-17k的转变
Redis核心技术与实践 01 | 基本架构：一个键值数据库包含什么？