2022第十三届蓝桥杯省赛B组Python 试题 D: 数位排序

题目

小蓝对一个数的数位之和很感兴趣,今天他要按照数位之和给数排序。当 两个数各个数位之和不同时,将数位和较小的排在前面,当数位之和相等时, 将数值小的排在前面。 例如,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])

用到的是自定义排序,应该是没错的.

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Hares_

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值