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

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

筛选

优质题解

蓝桥杯2022年第十三届省赛真题-重新排序(c语言题解-简单哈希算法,不用排序时间复杂度o(n))

摘要:解题思路:就是利用拆开之后的数字放在哈希表里面然后在哈希表里面找需要的数拆开之后的值是多少,在那个值的第几个位置排着,然后直接找就好了,时间复杂度o(n),多说一句这个题用排序很可能时间超时了!!!第……

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

摘要:解题思路:这题考察的是自定义排序,如果知道sort排序或者qsort排序这题就很简单了,时间复杂度是n logn logn一个二级排序,如果数位和不相等则按数位和大小排序,如果相等则按数本身大小排序。……

哈希-数位排序

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

纯列表解题

摘要:解题思路:注意事项:参考代码:def f():    n=eval(input())    m=eval(input())    max_n=sum([9 for i in range(len(str……

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

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

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

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

数位排序—sort快速排序

摘要:解题思路:将数值 i 和其数位和 ans 分别存放在两个数组之中,再利用 sort 快速排序对 a 数组进行排序注意事项:sort函数的cmp比较函数需要自己编写,注意sort排序的起止点的指针与cm……

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

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

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

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