创建vector数组对n进行分配并搜索 摘要:解题思路:空间换时间,使用创建多个vector存储求完数位和的数,从1开始计算,由于同一数位和的数小的一定在前面,所以直接push_back尾部插入. 插入完成后再用循环对vector的…… 题解列表 2023年02月20日 0 点赞 0 评论 94 浏览 评分:0.0
2684: 蓝桥杯-数位排序(暴力+重载小于号) 摘要:**在结构体中直接重载小于号可以不用写额外的排序函数,直接调用sort即可** 感觉速度还挺快的,测试数据中时间最长为169ms,但是结构体会比较占内存,最大内存消耗9900KB ```cpp …… 题解列表 2024年03月25日 0 点赞 0 评论 157 浏览 评分:0.0
数位排序 c++ 摘要:#include using namespace std; int n,m; const int N=1e6; vectorpi; int han(int x) { int sum=…… 题解列表 2024年04月06日 0 点赞 0 评论 128 浏览 评分:0.0
蓝桥杯2022年第十三届省赛真题-数位排序 摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int main(){ int i,n,m,t,s; cin>>n>>m…… 题解列表 2024年03月05日 0 点赞 0 评论 157 浏览 评分:0.0
sort函数妙解数位排序 摘要:解题思路:在sort函数中添加优化的比较函数cmp注意事项:数组要比十万大一点参考代码:#include <iostream> #include<algorithm> using namespac…… 题解列表 2024年03月28日 0 点赞 0 评论 71 浏览 评分:0.0
哈希-数位排序 摘要:```cpp #include using namespace std; int n,m; vector h[100]; int main() { cin>>n>>m; f…… 题解列表 2022年05月15日 0 点赞 0 评论 370 浏览 评分:0.0
蓝桥杯2022第十三届省赛真题——数位排序 摘要:解题思路:用记忆化搜索(或是递推)求出1-n的每个数的数位和,时间复杂度为O(n),然后用sort排序,时间复杂度为O(nlogn),最后输出排序后的第m个位置的数注意事项: 不会超时参考代码:#i…… 题解列表 2022年11月14日 0 点赞 0 评论 299 浏览 评分:2.0
利用c++结构体重构小于计算来使用sort排序 摘要:解题思路:创建结构体用number存储数值,len存储各各数位相加的结果。根据题意定义小于运算,然后可以直接使用c++内置的sort函数进行排序。注意事项:参考代码:#include<bits/std…… 题解列表 2023年03月17日 0 点赞 0 评论 369 浏览 评分:9.9
数位排序暴力 摘要:解题思路:暴力注意事项:无参考代码:#pragma GCC optimize(3) #include <bits/stdc++.h> using namespace std; #define e…… 题解列表 2023年11月10日 0 点赞 0 评论 338 浏览 评分:9.9
sort排序自定义 摘要:#include <bits/stdc++.h> using namespace std; const int N = 1e6 + 10; int n, m; struct node { …… 题解列表 2024年03月20日 0 点赞 0 评论 106 浏览 评分:9.9