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

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

筛选

创建vector数组对n进行分配并搜索

摘要:解题思路:空间换时间,使用创建多个vector存储求完数位和的数,从1开始计算,由于同一数位和的数小的一定在前面,所以直接push_back尾部插入.        插入完成后再用循环对vector的……

数位排序简单写法:sorted函数

摘要:解题思路:int(i)for i in str(num):生成器表达式,用于将数字整体分开,看成其组成部分;1.str(num)用于将数字变为字符串,使其不再具有数字的意义,如123变为”123“。2……

哈希-数位排序

摘要:```cpp #include using namespace std; int n,m; vector h[100]; int main() { cin>>n>>m; f……

蓝桥杯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 ……