![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
文章平均质量分 65
奋斗吧!骚年!
一名爱健身的软件工程本科生
展开
-
C++:sort函数对结构体和基本数据类型进行升序和降序排列
相信大家在写算法中会碰到对某一个数组进行升序或者降序的排列(数组可能是基本数据类型也可能是结构体),当然很少会有人会自己写排序算法而是使用algorithm库中的sort函数,本博客就是记录其简单的用法sort函数介绍:形式: sort(first_pointer,first_pointer+n,cmp)参数解释: 第一个参数是数组的首地址,一般写上数组名就可以,因为数组名是一个指针常量。第二个参数相对较好理解,即首地址加上数组的长度n(代表尾地址的下一地址)。最后一个参数是比较函数的名称(自定义.原创 2022-04-04 16:37:56 · 1595 阅读 · 0 评论 -
【蓝桥杯】第十届蓝桥杯试题I:后缀表达式
题目分析:错误:很多同学一开始会想到中序表达式,排序然后加上大的数减去小的数,虽然示例能通过但这是一个坑。后缀表达式:其实后缀表达式是带有优先级的表达式,比如:1 21 2 3 4如果按中序来就是4+3-2-1=4后缀可以是4 1 2 - - 3 + 相当于4-(1-2)+3=8那么根据高中知识可以知道:X-(X+X+X+X)=X-X-X-X-XX-(X-X-X-X)=X-X+X+X+X如果有减号可以将+号变成-号,将-号变成+号那么就可以大于0的数就+,小于0的数就-注意:如果全.原创 2022-04-01 21:22:27 · 703 阅读 · 0 评论 -
2021第十二届蓝桥杯大赛软件赛省赛C++ C组真题题解
目录试题A:ASC(5分)试题B:空间(5分)试题C:卡片(10分)试题D:相乘(10分)试题E:路径(15分)试题F:时间显示(15分)试题G:最少砝码(20分)试题H:杨辉三角形(20分)试题I:左孩子右孩子(25分)试题J:括号序列(25分)试题A:ASC(5分)题目分析:题目代码:题目答案:试题B:空间(5分)题目分析:题目代码:题目答案:试题C:卡片(10分)题目分析:题目代码:题目答案:试题D:相乘(10分)题目分析:题目代码:题目答案:试题E:路径(1原创 2022-03-29 17:10:07 · 2936 阅读 · 0 评论 -
2020第十一届蓝桥杯大赛软件类省赛第二场C++ C组真题题解
目录试题A:约数个数(5分)试题B:门牌制作(5分)试题C:跑步锻炼(10分)试题D:平面分割(10分)试题E:蛇形填数(15分)试题F:成绩统计(15分)试题G:单词分析(20分)试题H:数字三角形(20分)试题I:作物杂交(25分)试题J:子串分值和(25分)试题A:约数个数(5分)题目分析:题目代码:题目答案:试题B:门牌制作(5分)题目分析:题目代码:题目答案:试题C:跑步锻炼(10分)题目分析:题目代码:题目答案:试题D:平面分割(10分)题目分析:题目代码:原创 2022-03-29 16:33:43 · 2494 阅读 · 1 评论 -
2019第十届蓝桥杯大赛软件类省赛C++ C组真题题解
目录试题A:求和(5分)试题B:矩形切割(5分)试题A:年号字串(10分)试题D:质数(10分)试题E:最大降雨量(15分)试题F:旋转(15分)试题G:外卖店优先级(20分)试题H:人物相关性分析(20分)试题I:等差数列(25分)试题J:扫地机器人(25分)试题A:求和(5分)题目分析:题目代码:题目答案:试题B:矩形切割(5分)题目分析:题目代码:题目答案:试题A:年号字串(10分)题目分析:题目代码:题目答案:试题D:质数(10分)题目分析:题目代码:题目答案原创 2022-03-28 23:57:24 · 2435 阅读 · 0 评论 -
C++ 一行代码解决最大公约数和最小公倍数
相信很多同学了解最大公约数和最小公倍数就会直接网上搜索它的C语言代码,虽然代码很短但是如果不专门牢记就是忘记,下面给出超级简单的代码最大公约数: 相信大家会想到什么辗转相除法、更相减损法、穷举法等,但是C++根本不需要你记,在C++有algorithm的算法库,里面自带了最大公约数的函数。#include <iostream>#include <algorithm>using namespace std;int main(){ cout<<__gcd(1.原创 2022-03-25 20:48:19 · 1630 阅读 · 0 评论 -
2021第十二届蓝桥杯大赛软件赛省赛C++ B组真题题解
目录试题A:空间答案:67108864解析代码试题B:卡片答案:3181解析代码试题C:直线(no)试题D:货物摆放(no)试题E:路径(no)试题F:时间显示题解代码试题G:砝码称重题解代码试题A:空间答案:67108864解析1个字节存储8位二进制数,所以32位二进制占4位字节1MB=1024*1024B256MB可以存储 256 * 1024 * 1024 / 4 个代码#include <iostream>using namespace std;int main原创 2022-03-25 00:00:07 · 4787 阅读 · 0 评论 -
分解质因数(简洁的代码)
蓝桥杯做到分解质因数的一道题,当时直接懵逼(觉得好难呀),当时不知道什么是分解质因数,现在知道了,懊悔不已!直接上代码:#include <bits/stdc++.h>using namespace std;int main(){ long long n; cin>>n; for(long long i=2;i<n/2;i++) { if(n%i==0) { cout<<i<<"*"; n/=i; i--;.原创 2022-03-24 20:43:02 · 694 阅读 · 0 评论 -
C++set集合如何插入结构体struct【no match for ‘operator<‘(operand types are ‘const Node‘ and‘const Node‘)】
在写算法时,经常会用到vector容器和自定义结构体struct,用vector容器保存struct结构体时,都不会出现啥问题(试了map也没问题)#include <bits/stdc++.h>using namespace std;struct Node{ int x,y; Node(){} Node(int _x,int _y):x(_x),y(_y){}};vector<Node> v;map<int,Node> m;int main().原创 2022-03-23 23:37:58 · 1629 阅读 · 1 评论 -
2020第十一届蓝桥杯大赛软件类省赛第二场C++ B组真题题解
目录试题 A:门牌制作(5分)试题 B:既约分数(5分)试题 C:蛇形填数(10分)试题 D:跑步锻炼(10分)试题 E:七段码(15分)试题 F:成绩统计(15分)试题 G:回文日期(20分)试题 H:子串分值和(20分)试题 I:平面切分(25分)试题 J:字串排序(25分)试题 A:门牌制作(5分)题目分析:题目代码:题目答案:试题 B:既约分数(5分)题目分析:题目代码:题目答案:试题 C:蛇形填数(10分)题目分析:题目代码:题目答案:试题 D:跑步锻炼(10分)原创 2022-03-23 20:46:12 · 1948 阅读 · 0 评论 -
【蓝桥杯】第十一届蓝桥杯第二场 试题H:子串分值和
题目:这道题一开始就会想到枚举所有可能,但是多半都会超时!!!(因为比较简单我就不描述了)那就不多废话,直接进入主题首先如果我们就计算每个位置字符出现的次数,我们应该怎么做?(就当每个字符不同)我们可以分成前半部和后半部:后半部:就是从当前字符开始计算,我们可以知道就是剩下的字符个数例:从第3个字符开始有3个,a、ab、abc公式:当前位置后面的个数=(s长度-下标)前半部:就是从前面字符开始包含当前字符的个数,其实观察得之,前半部个数就是前面字符的个数 * 当前位置后面的个数(因原创 2022-03-22 10:13:25 · 467 阅读 · 0 评论 -
2019第十届蓝桥杯大赛软件类省赛C++ B组真题题解
目录试题 A: 组队(5分)试题 B: 年号字串(5分)试题 C: 数列求值(10分)试题 D: 数的分解(10分)试题 E: 迷宫(15分)试题 F: 特别数的和(15分)试题 G: 完全二叉树的权值(20分)试题 H: 等差数列(20分)试题 I: 后缀表达式(25分)试题 J: 灵能传输(25分)试题 A: 组队(5分)题目分析:这道题直接用手算即可题目代码:无题目答案:490试题 B: 年号字串(5分)题目分析:这相当于就是进制问题,10进制是逢10进1,这个是逢26进原创 2022-03-04 00:01:51 · 840 阅读 · 0 评论