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

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

筛选

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

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

纯列表解题

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

哈希-数位排序

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

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

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

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

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