题解 2684: 蓝桥杯2022年第十三届省赛真题-数位排序

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

蓝桥杯2022第十三届省赛真题——数位排序

摘要:解题思路:用记忆化搜索(或是递推)求出1-n的每个数的数位和,时间复杂度为O(n),然后用sort排序,时间复杂度为O(nlogn),最后输出排序后的第m个位置的数注意事项:  不会超时参考代码:#i……

.......................

摘要:解题思路:注意事项:参考代码:n=int(input())m=int(input())l={}for i in range(1,n+1):    sum1=0    for j in str(i): ……

蓝桥杯2022年第十三届省赛真题-数位排序

摘要:解题思路:注意事项:参考代码:# 定义一个函数来计算一个数的数位之和 def digit_sum(n):     # 初始化数位和为 0     s = 0     # 循环直到 n 为 0 ……

省赛真题-数位排序o_O

摘要:解题思路:注意事项:参考代码:n=int(input())m=int(input())#创建二维数组#数据最多取到1000000,所以位数之和最大为9+9+9+9+9+9=54arr=[[0 for ……

利用c++结构体重构小于计算来使用sort排序

摘要:解题思路:创建结构体用number存储数值,len存储各各数位相加的结果。根据题意定义小于运算,然后可以直接使用c++内置的sort函数进行排序。注意事项:参考代码:#include<bits/std……