文章目录
- 一、前言
- 二、2021年蓝桥杯c++b组国赛真题目录
- A: 带宽[5分]
- 思路⭐
- AC代码🌟
- B 纯质数 (5分)
- 思路⭐
- AC代码🌟
- C 完全日期 (10分)
- 思路⭐
- AC代码🌟
- D 最小权值 (10分)
- 思路⭐
- AC代码🌟
- E 大写 (15分)
- 思路⭐
- AC代码🌟
- F 123 (15分)
- 思路⭐
- AC代码🌟
- G 异或变换 (20分)
- 思路⭐
- AC代码🌟
- H 二进制问题 (20分)
- 思路⭐
- AC代码🌟
- I 翻转括号序列 (25分)
- 思路⭐
- 代码🌟
- J 异或三角 (25分)
- 思路⭐
- 代码🌟
- 最后
一、前言
填空题都可以做，大多都是模拟题，考一些常见的基本知识。
编程题前几个都可以做
后几个编程题数据大的可以暴力拿数据小的部分分
做题一定要自信，相信自己可以做出了
其实国赛题也没有多难，大不了拿部分分嘛。
二、2021年蓝桥杯c++b组国赛真题目录
A，B，C，D为填空题
A: 带宽[5分]
思路⭐
bps指的是bit per second（比特每秒）。
B的英文全称为Byte（字节）。
换算关系：1 Byte = 8 bits。
带宽除以8等于每秒网速
故：200Mbps = 200/8 = 25 MB/s。
AC代码🌟
#include <iostream>using namespace std;int main(){ cout<<200/8<<endl; return 0;} 答案：25
B 纯质数 (5分)
思路⭐
根据题意写个check函数判断模拟即可
AC代码🌟
#include<iostream>using namespace std;bool check(int n){ int x=n; while(x) { int y=x%10; x=x/10; if(y==0||y==1||y==4||y==6||y==8||y==9) return false; } for(int i=2;i<=n/i;i++) { if(n%i==0) return false; } return true;}int main(){ int ans=0; for(int i=1;i<=20210605;i++) { if(check(i)) ans++; } cout<<ans<<endl; return 0;}答案：1903
C 完全日期 (10分)
思路⭐
蓝桥杯爱考的日期问题
注意闰年的判断即可
四年一润，百年不润，四百年再润
闰年366天
AC代码🌟
#include <bits/stdc++.h>using namespace std;int a[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};bool check(int x){ if(x==1||x==4||x==9||x==16||x==25||x==36||x==49||x==64) return true; return false;}int calc(int n){ int s=0; while(n) { s+=n%10; n=n/10; } return s;}int main(){ int y=2001,m=1,d=1; int ans=0; while(y<=2021) { if(check(calc(y)+calc(m)+calc(d))) ans++; d++; int x=a[m]; if(m==2&&(y%4==0&&(y%100!=0||y%400==0)))//判断是否为闰年 ++x;//闰年二月日期加一 if(d>x) d=1,m++; if(m>12) m=1,y++; } cout<<ans<<endl;}答案：977
D 最小权值 (10分)
思路⭐
DP问题
状态转移方程见题面
记得开longlong
AC代码🌟
#include <bits/stdc++.h>using namespace std;long long f[2022];int main(){ memset(f,127,sizeof(f)); f[0]=0; for(int i=1;i<=2021;i++) { for(int j=0;j<i;j++) { f[i]=min(f[i],1+2*f[j]+3*f[i-1-j]+j*j*(i-1-j)); } } cout<<f[2021]<<endl;}答案：2653631372
以下为编程题
E 大写 (15分)
思路⭐
大小写问题，
没手也行
AC代码🌟
#include <iostream>#include <cstring>using namespace std;int main() { string s; cin >> s; for (int i = 0; i < s.size(); i++) { if (s[i] <= 'z' && s[i] >= 'a') s[i] = s[i] - 'a' + 'A'; } cout << s; return 0;}也可以用c++库函数cctype
具体可见常用库函数整理
#include <iostream>#include <cctype>using namespace std;int main(){ string s; cin>>s; for(int i=0;i<s.length();i++) { if(islower(s[i])) s[i]=toupper(s[i]); } cout<<s<<endl; return 0;}F 123 (15分)
思路⭐
分块前缀和+二分
AC代码🌟
#include <iostream>using namespace std;typedef long long LL;const int N = 1500000;LL a[N], s[N];int get(LL x) { // 二分 int l = 1, r = N; while (l < r) { int mid = (l + r) >> 1; if (x <= a[mid]) r = mid; else l = mid + 1; } return l;}int main() { for (int i = 1; i < N; i++) { a[i] = i + a[i - 1]; s[i] = a[i] + s[i - 1]; } int T; cin>>T; LL l, r; while (T--) { cin>>l>>r; int pl = get(l); int pr = get(r); LL t = s[pr - 1] - s[pl - 1] + a[r - a[pr - 1]] - a[l - 1 - a[pl - 1]]; cout<<t<<endl; } return 0;}G 异或变换 (20分)
思路⭐
肯定有循环节
遇到这种规律题，直接找规律就行，熟练了就属于送分题，除非仍然需要优化
模拟就好
AC代码🌟
#include <bits/stdc++.h>using namespace std;int n,a[10001],b[10001];long long t;char str[10011];int main(){ cin>>n>>t>>str; //找循环节 int c=1; while(c<n) c=c*2;//周期结束 t%=c; for(int i=1;i<=n;i++) if(str[i-1]=='0') a[i]=0; else a[i]=1; for(int i=1;i<=t;i++) { for(int j=1;j<=n;j++) b[j]=a[j-1]^a[j]; memcpy(a,b,sizeof(a)); } for(int i=1;i<=n;i++) if(a[i]) cout<<"1"; else cout<<"0";}}H 二进制问题 (20分)
思路⭐
利用排列组合的方法进行求取，例如对于十进制数字22对应二进制数字10110，可以分别求取位于区间(10110,10100]、(10100,10000]、(10000,00000]这每个区间内满足要求的数字个数，再相加即可。
AC代码🌟
#include <bits/stdc++.h>using namespace std;int m,a[71];long long n,c[71][71];int main(){ c[0][0]=1;//求组合数 for(int i=1;i<=70;i++) { c[i][0]=1; for(int j=1;j<=i;j++) { c[i][j]=c[i-1][j-1]+c[i-1][j]; } } cin>>n>>m; ++n; int l=0; for(;n;n/=2) a[++l]=n%2; for(int i=1,j=l;i<j;i++,j--) swap(a[i],a[j]); int tot=0; long long ans=0; for(int i=1;i<=l;i++) if(a[i]==1) ans+=c[l-i][m-tot],++tot; cout<<ans<<endl; return 0;}I 翻转括号序列 (25分)
思路⭐
线段树
代码🌟
待补~
J 异或三角 (25分)
思路⭐
数位DP
代码🌟
暴力骗分（20%）
#include <bits/stdc++.h>using namespace std;typedef long long LL;bool check(int i,int j,int k) { int a[3]; a[0]=i; a[1]=j; a[2]=k; sort(a,a+3); return a[0]+a[1]>a[2];}int main() { int t,n; cin>>t; while(t--) { cin>>n; int ans=0; for(int i=1; i<=n; i++) { for(int j=1; j<=n; j++) { int k; k=i^j; if(k>=1&&k<=n&&check(i,j,k)) ans++; } } cout<<ans<<endl; } return 0;}最后
莫言真理无穷尽，寸进自有寸进欢
免责声明：本平台仅供信息发布交流之途，请谨慎判断信息真伪。如遇虚假诈骗信息，请立即举报
举报
