2021年第十二届省赛
蓝桥杯第十二届省赛
hero_th
当打之年,感恩一切!
展开
-
蓝桥杯2021年第十二届C++省赛第七题-砝码称重
Idea用例子来说。首先容器是空的,插入1;再次插入4,那么1,4可以组成3,5,那么容器里面现在就是1,3,4,5,再次插入6,用它和容器里的每个数相减相加,得到容器为1,2,3,4,5,6,7,9,10,11;我们只需要容器时刻维护每次相加减的结果,容器的长度就是答案。Code#include<iostream>#include<cmath>#include<algorithm>#include<vector>#include&l..原创 2022-04-01 21:29:57 · 212 阅读 · 0 评论 -
蓝桥杯2021年第十二届C++省赛第四题-货物摆放
Idea首先需要获取 n 的所有因数,然后从中取三次,三次的数可以相同,只要这三个数的乘积的结果为n即可注意设置的所有变量类型需要为long long 类型Code#include<iostream>#include<cmath>#include<algorithm>#include<vector>#include<queue>#include<string>#include<unordered_set&.原创 2022-04-01 15:22:24 · 159 阅读 · 0 评论 -
蓝桥杯2021年第十二届C++省赛第三题-直线
Idea两点式直线方程 :Ax + By + C = 0如已知 a (x1,y1),b(x2,y2),则(y1-y2)x + (x2-x1)y + x1y2-x2y1 = 0对于这个公式的推导也比较简单:我们已知直线的斜率K = (y1-y2) / (x1-x2)故我们直线方程现在可以写成y = kx+b我们先 a,b 两点代入该方程,我们得到两个方程y1 = k x1 + by2 = k x2 + b然后我们两个方程相加,代入斜率k的表达式,然后将新的等式进行通分,展开.原创 2022-04-01 14:29:30 · 411 阅读 · 0 评论 -
蓝桥杯2021年第十二届C++省赛第二题-卡片
Idea我们发现每拼出一个数,这个数每位上的数字卡片数量将减一。因此 我们初始一个大小为10的数组,数组中每个位置的数量都是2021,然后我们枚举可以拼出的数,将该数每一位对应的数字数量减一。AC Code#include<iostream>#include<cmath>#include<algorithm>#include<vector>#include<queue>#include<string>#incl.原创 2022-04-01 10:06:53 · 1012 阅读 · 0 评论 -
蓝桥杯2021年第十二届C++省赛第一题-空间
Idea1 MB = 1024 KB1 KB = 1024 B(Byte)1 B = 8 b(bit)以上单位由大到小分别表示为MB 兆字节、KB 千字节、Byte 字节、bit 比特(位)1 bit 代表 1 位二进制整数Answer256 * 1024 * 1024 * 8 / 32原创 2022-04-01 09:46:52 · 1039 阅读 · 0 评论 -
蓝桥杯2021年第十二届C++省赛第九题-双向排序
附:测试oj平台暴力排序#include<iostream>#include<algorithm>#include<vector>using namespace std;#define SIZE 100005int cmp(int a,int b){ return a>b;}int main(){ int n,m; cin>>n>>m; vector<int> a; int i = 0; w..原创 2022-01-05 20:04:44 · 767 阅读 · 3 评论