专栏文章
题解:P12366 [蓝桥杯 2023 省 Python B] 数位排序
P12366题解参与者 1已保存评论 0
文章操作
快速查看文章及其快照的属性,并进行相关操作。
- 当前评论
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @miphcj2g
- 此快照首次捕获于
- 2025/12/03 12:01 3 个月前
- 此快照最后确认于
- 2025/12/03 12:01 3 个月前
P12366 [蓝桥杯 2023 省 Python B] 数位排序
解题思路
将数字与数位和捆绑(使用结构体或元组)放入数组或列表,以数位和为关键字排序,最后输出第 个数。
完整代码
C++:
CPP#include<stdio.h>
#include<algorithm>
using namespace std;
const int MAXN=1e6+7;
struct Node{
int id,num;
}l[MAXN];
int n,m,ans;
inline int Count(int x)
{
int sum=0;
while(x)sum+=x%10,x/=10;
return sum;
}
inline bool cmp(Node A,Node B)
{
return A.num==B.num?A.id<B.id:A.num<B.num;
}
int main()
{
scanf("%d %d",&n,&m);
for(int i=1;i<=n;i++)l[i]={i,Count(i)};
sort(l+1,l+1+n,cmp);
printf("%d",l[m].id);
return 0;
}
Python:
PYdef takeSecond(elem):
return elem[1]
def count(x):
tmp,sum=x,0
while tmp>0:
sum+=tmp%10
tmp//=10
return sum
l=[]
n,m=int(input()),int(input())
for i in range(n):
l.append((i+1,count(i+1)))
l.sort(key=takeSecond)
print(l[m-1][0])
相关推荐
评论
共 0 条评论,欢迎与作者交流。
正在加载评论...