蓝桥杯冲刺（C/C++）（二） 真题练习（持续更新...积极备赛）
人要么就是好看，要么就是丑陋，
中间不美不丑的，只能说可爱。
目录
蓝桥杯2022年第十三届省赛真题-纸张尺寸🏔
时间限制: 1s 内存限制: 512MB 提交: 1977 解决: 1479
题目描述
在 ISO 国际标准中定义了 A0 纸张的大小为 1189mm × 841mm，将 A0 纸沿长边对折后为 A1 纸，大小为 841mm × 594mm，在对折的过程中长度直接取下整（实际裁剪时可能有损耗）。将 A1 纸沿长边对折后为 A2 纸，依此类推。
输入纸张的名称，请输出纸张的大小。
输入格式
输入一行包含一个字符串表示纸张的名称，该名称一定是 A0、A1、A2、A3、A4、A5、A6、A7、A8、A9 之一。
输出格式
输出两行，每行包含一个整数，依次表示长边和短边的长度。
样例输入
A0
样例输出
1189 841
#include<iostream>
#include<algorithm>
int l=1189,w=841; // 原尺寸
using namespace std;
bool max(int x,int y){ // 递归调用
if(x>y){ // 比较
return l=x,w=y; // 长=l 宽=w
//因为每次需要折叠长的一边
}
else{
return l=y,w=x;
}
}
int main(){
char a;
int n;
cin >> a >> n;
for(int i=0;i<=n;i++){
if(i==n){
cout << l << endl << w; // A0时
}
else{
l=l/2; // 折叠
max(l,w);
}
}
} 笔记：
使用了递归函数 返回值
min(x,y)函数
针对向下取整问题只需直接除即可/*！！！
由于作者才疏学浅，代码无论从时间复杂度、效率、方法等方面无疑不是最优解，疏漏之处在所难免，还希望广大读者指正
！！！*/
蓝桥杯2022年第十三届省赛真题-求和🏔
时间限制: 1s 内存限制: 256MB 提交: 5085 解决: 1937
题目描述
给定 n 个整数 a1, a2, · · · , an ，求它们两两相乘再相加的和，即 S = a1 · a2 + a1 · a3 + · · · + a1 · an + a2 · a3 + · · · + an-2 · an-1 + an-2 · an + an-1 · an.
输入格式
输入的第一行包含一个整数 n 。
第二行包含 n 个整数 a1, a2, · · · an。
输出格式
输出一个整数 S，表示所求的和。请使用合适的数据类型进行运算。
样例输入
4 1 3 6 9
样例输出
117
提示
对于 30% 的数据，1 ≤ n ≤ 1000，1 ≤ ai ≤ 100。
对于所有评测用例，1 ≤ n ≤ 200000，1 ≤ ai ≤ 1000。
#include<iostream>
#include<algorithm>
#include<cstdio>
long long int sArray[200005],nArray[200005],sum=0;
long long a[200005];
long long b[200005];
using namespace std;
int main(){
/*
第一次写题：
long long int sum=0;
int nArray[200005]={0},n; // 定义数组
scanf("%d",&n); // 给定整数n 输入
for(int i=0;i<n;i++){
scanf("%d",&nArray[i]); // 循环输入a1,a2……
}
for(int j=0;j<n-1;j++){
for(int k=j+1;k<n;k++){
sum=sum+nArray[j]*nArray[k]; //两两相加再相乘的和
}
}
printf("%lld",sum);
return 0;
时间超限
*/
//优化之后：
int n;
cin>>n;
for (int i = 1; i <= n; ++i) {
cin>>b[i];
a[i]=a[i-1]+b[i]; // 预处理，前缀
}
long long sum=0;
for(int i=1;i<=n;i++){
sum+=b[i]*(a[n]-a[i]); // 求和
}
cout<<sum;
}笔记：
不难看出第一次我的想法还是比较直接的---就是两两相加再相乘，但是由于时间超限就不得不再次优化
预处理，前缀
找寻优化思路，方法！！！/*！！！
由于作者才疏学浅，代码无论从时间复杂度、效率、方法等方面无疑不是最优解，疏漏之处在所难免，还希望广大读者指正
！！！*/
蓝桥杯2022年第十三届省赛真题-数位排序🏔
时间限制: 1s 内存限制: 512MB 提交: 1756 解决: 841
题目描述
小蓝对一个数的数位之和很感兴趣，今天他要按照数位之和给数排序。当两个数各个数位之和不同时，将数位和较小的排在前面，当数位之和相等时，将数值小的排在前面。
例如，2022 排在 409 前面，因为 2022 的数位之和是 6，小于 409 的数位之和 13。
又如，6 排在 2022 前面，因为它们的数位之和相同，而 6 小于 2022。
给定正整数 n，m，请问对 1 到 n 采用这种方法排序时，排在第 m 个的元素是多少？
输入格式
输入第一行包含一个正整数 n。
第二行包含一个正整数 m。
输出格式
输出一行包含一个整数，表示答案。
样例输入
13 5
样例输出
3
提示
1 到 13 的排序为：1, 10, 2, 11, 3, 12, 4, 13, 5, 6, 7, 8, 9。第 5 个数为 3。
对于 30% 的评测用例，1 ≤ m ≤ n ≤ 300。
对于 50% 的评测用例，1 ≤ m ≤ n ≤ 1000。
对于所有评测用例，1 ≤ m ≤ n ≤ 106。
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
long long int n,m,nArray[1000005],sArray[1000005],sum=0; // 数组较大
bool cmp(int x,int y){ // 注意递归调用
return (sArray[x]<sArray[y])||(sArray[x]==sArray[y]&&x<y) ; // 关键点 排序
}
int main(){
scanf("%d\n%d",&n,&m);
for(int i=1;i<=n;i++){
nArray[i]=i;
int temp=i;
while(temp){
sArray[i]=sArray[i]+(temp%10); // 求数位之和 个十百千 除余运算
temp=temp/10;
}
}
sort(nArray+1,nArray+n+1,cmp); // 自定义排序
printf("%d\n",nArray[m]);
return 0;
}笔记：
本题关键点在于，判断数位之和相同之后，如何再根据整数大小排序
递归调用
sort(x,y)
/*！！！
由于作者才疏学浅，代码无论从时间复杂度、效率、方法等方面无疑不是最优解，疏漏之处在所难免，还希望广大读者指正
！！！*/
蓝桥杯2022年第十三届省赛真题-选数异或🏔
时间限制: 1s 内存限制: 256MB 提交: 2639 解决: 722
题目描述
给定一个长度为 n 的数列 A1, A2, · · · , An 和一个非负整数 x，给定 m 次查询, 每次询问能否从某个区间 [l,r] 中选择两个数使得他们的异或等于 x 。
输入格式
输入的第一行包含三个整数 n, m, x 。
第二行包含 n 个整数 A1, A2, · · · , An 。
接下来 m 行，每行包含两个整数 li ,ri 表示询问区间 [li ,ri ] 。
输出格式
对于每个询问, 如果该区间内存在两个数的异或为 x 则输出 yes, 否则输出 no。
样例输入
4 4 1 1 2 3 4 1 4 1 2 2 3 3 3
样例输出
yes no yes no
提示
显然整个数列中只有 2, 3 的异或为 1。
对于 20% 的评测用例，1 ≤ n, m ≤ 100；
对于 40% 的评测用例，1 ≤ n, m ≤ 1000；
对于所有评测用例，1 ≤ n, m ≤ 100000 ，0 ≤ x < 220 ，1 ≤ li ≤ ri ≤ n ， 0 ≤ Ai < 220。
#include<iostream>
#include<cstdio>
#include<algorithm>
#define ll long long // long long 推荐在大于10^5 均使用 long long int
using namespace std;
int f[100005],pos[5000005]; // \0
int main(){
int n,m,x;
cin>>n>>m>>x;
for(int i=1;i<=n;++i){
int a;
scanf("%d",&a);
f[i]=max(f[i-1],pos[a^x]); // 输入A1，A2…… 两数中最大值 异或 预处理
pos[a]=i;
}
while(m--){
int l,r;
scanf("%d%d",&l,&r);
if(f[r]>=l){ // 由于已经进行预处理 即可直接判断 大于等于左即可
printf("yes\n");
}
else{
printf("no\n");
}
}
}
笔记：
异或，十进制转二进制，二进制比较相等为0，不相等为1
(a^b) 异或
动态规划(DP算法)，时间超限，max（x,y）函数 {预处理}
/*
首先，我们容易知道：若a^b=x，那么a^x=b，对于数组a[i]，
我们可以通过关系式，找到a[i]^x的左边的最靠近下标，明显我们需要找到最靠近的下标，
而当这个下标是大于等于所需要找的区间的左端点，
即可满足这个区间内可以找到两个数的异或为x。
当对于一个数，其左边没有数与其异或等于x时，那么就将其置为0，
而当我们不断输入数字的时候，我们需要同时存储这个数的下标，
方便循环到下一个下标的时候找到这个数字（通过a^x=b这样的关系）
*//*！！！
由于作者才疏学浅，代码无论从时间复杂度、效率、方法等方面无疑不是最优解，疏漏之处在所难免，还希望广大读者指正
！！！*/
好了，这篇文章到这就结束了，就是一个简简单单的题解，希望可以帮助到大家！！！
蓝桥杯冲刺！！！加油！！！
后续会继续更新，真题+基础题
只为拿奖
兄弟们冲啊！！！
2023年第三十期，希望得到大家的喜欢🙇
也是新的系列，将会持续更新，🙇
希望大家有好的意见或者建议，欢迎私信
以上就是本篇文章的全部内容了
~ 关注我，点赞博文~ 每天带你涨知识!
1.看到这里了就 [点赞+好评+收藏] 三连 支持下吧，你的「点赞，好评，收藏」是我创作的动力。
2.关注我 ~ 每天带你学习 :各种前端插件、3D炫酷效果、图片展示、文字效果、以及整站模板 、HTML模板 、C++、数据结构、Python程序设计、Java程序设计、爬虫等！ 「在这里有好多 开发者，一起探讨 前端 开发 知识，互相学习」！
3.以上内容技术相关问题可以相互学习，可 关 注 ↓公 Z 号 获取更多源码 !
获取源码？私信？关注？点赞？收藏？
👍+✏️+⭐️+🙇
有需要源码的小伙伴可以 关注下方微信公众号 " Enovo开发工厂 "🙇
相关文章
- C++设计模式 ==> 代理模式
- C/C++面试题总结(2)
- 托管C++线程锁实现 c++11线程池
- （C++C#类型互转工具）使用Signature Tool自动生成P/Invoke调用Windows API的C#函数声明
- [c++菜鸟]《Accelerate C++》习题解答
- c#调用C++的dll的例程
- C#调用C++的DLL数据类型转换方式
- c++关键字，命名空间，缺省参数，函数重载，引用，内联函数auto等学习
- C/C++/Java代码 模式匹配、朴素的模式匹配算法、KMP算法模式匹配 数据结构【经典算法】详解
- 《C++编程规范：101条规则、准则与最佳实践》——1.2:在高警告级别干净利落地进行编译
- 基于C++实现（MFC界面）家谱管理系统【100010005】
- C++计算矩阵对角线和的程序
- [第七届蓝桥杯省赛C++B组]抽签
- C++应该被看成是个语言集合——四种语言（C语言，OO语言，泛型语言，STL）
- 蓝桥杯冲刺（C/C++）（—） 真题练习（持续更新...积极备赛）
- C++ 常用的字符串处理函数实现
- 147、【动态规划】leetcode ——62. 不同路径：递归法+迭代法（C++版本）
- 140、【贪心算法】leetcode ——763. 划分字母区间（区间边界更新）（C++版本）
- C++封装、继承、多态
- C++实操 - Event概念介绍和定义一个Event类