第一题： 
文章图片
解题思路： 没有思路，感觉大家应该都会吧。
相关代码：
#include
using namespace std;
int res;
int main(){
for(int i=1;
i<=2020;
i++){
int t=i;
while(t>0){
if(t%10==2){
res++;
}
t=t/10;
}
}
cout< 答案：624 第二题：
文章图片
解题思路： 需要求出分子和分母的最大公约数，所以需要采用辗转相除法，相关代码1是模拟的辗转相除法，相关代码2是使用了algorithm库中的__gcd(int a,int b); 方法。
相关代码1：
#include
using namespace std;
int gcd(int a,int b){
if(b==0){
return a;
}
return gcd(b,a%b);
}
int res;
int main(){
for(int i=1;
i<=2020;
i++){//i表示的是分母
for(int j=1;
j<=2020;
j++){ //j表示的是分子
if(gcd(i,j)==1){
res++;
}
}
}
cout< 相关代码2：
#include
#include
using namespace std;
int res;
int main(){
for(int i=1;
i<=2020;
i++){//i表示的是分母
for(int j=1;
j<=2020;
j++){ //j表示的是分子
if(__gcd(i,j)==1){
res++;
}
}
}
cout< 答案：2481215
第三题：
文章图片
解题思路： 方法1：没什么思路，把该矩阵放在一个二维数组中，把二维数组中的指定的值求出就行了。
方法2：通过下图可以看出对角线的值即a=1+4n//n表示行数或列数。
文章图片
1 ->5 ->13 ->25 ->41 我们可以得出an+1 - an=4n; 利用迭代法我们可以得出an+1=2*n*n+2*n+1,令n=19，则a20=761。
相关代码：
#include
using namespace std;
int a[2000][2000];
int main(){
a[0][0]=1;
int i=0,j=0;
//定义i为行，j为列。
int cnt=1;
while(a[19][19]==0){
//向右移动
a[i][++j]=++cnt;
//向左下方移动。
while(j!=0){
a[++i][--j]=++cnt;
}//向下移动
a[++i][j]=++cnt;
//向左上方移动
while(i!=0){
a[--i][++j]=++cnt;
} }
cout< 答案：761 第四题：
文章图片
解题思路： 没什么思路，就是一些常识需要知道，什么是闰年，每个月的天数是多少。
相关代码：
#include
using namespace std;
int month[] ={0,31,28,31,30,31,30,31,31,30,31,30,31};
int main(){
int week=6;
int res=0;
for(int y=2000;
y<=2020;
y++){
if((y%4==0&&y%100!=0)||(y%400==0)){
month[2]=29;
}
else{
month[2]=28;
}
for(int m=1;
m<=12;
m++){
for(int d=1;
d<=month[m];
d++){
//如果今天是星期一，则/7.
if(week>7){
week=week/7;
}
if(d==1||week==1){
res+=2;
}
else{
res+=1;
}
if(y==2020&&m==10&&d==1){
cout< 答案：8879
第五题：由于涉及到并查集，我目前没有复习。
第六题：
文章图片
解题思路： 应该都会做吧，没有思路。
【算法|2020年10月份蓝桥杯省赛B组C++题解】
相关代码：
#include
using namespace std;
int main()
{
int num,t=0,m=0,n;
cin>>num;
for(int i=0;
i>n;
if(n>60){
t++;
}
if(n>85){
m++;
}
}
int a=t*100.0/num*1.0+0.5;
int b=m*100.0/num*1.0+0.5;
printf("%d%\n%d%\n",a,b);
return 0;
} 第七题：
文章图片
解题思路： 没什么思路，看着题目写，就是这道题有很多常识需要知道，每年的每月的天数，什么是闰年等。
相关代码：
#include
#include
#include
using namespace std;
int m[] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
//定义一个判断日期是否合法的方法。
bool isvalid(int date){
int year = date / 10000;
int day = date % 100;
int month = date%10000/100;
if((year%4==0&&year%100!=0)||(year%400==0)){
m[2]=29;
}
else{
m[2]=28;
}
if(month < 1 || day < 1 || month > 12 || day > m[month])
return false;
return true;
}//定义一个判断n是否为回文数的方法。
bool isa(int n){
string s=to_string(n);
string t=s;
reverse(s.begin(),s.end());
if(s==t){
return true;
}
else{
return false;
}
}//定义一个判断n是否为ABABBABA的形式
bool check(int date){
int i, j, k, l, w, u, v, x;
i = date / 10000000;
j = date / 1000000 % 10;
k = date / 100000 % 10;
l = date / 10000 % 10;
w = date / 1000%10;
u = date / 100%10;
v = date / 10%10;
x = date %10;
if(i==k&&j==l&&x==u&&u==k&&l==w&&w==v&&i!=j){
return true;
}
return false;
}int n;
bool flag1=false;
bool flag2=true;
int main(){
cin>>n;
for(int i=n+1;
;
i++){
if(isvalid(i)){
if(isa(i)&&flag1!=true){
cout< 第八题：
文章图片
解题思路： 利用暴力骗分。
相关代码：
#include
#include
#include
using namespace std;
string s;
int main()
{
cin>>s;
int res;
for(int i=0;
i a;
for(int k=0;
ksecond==1){
res++;
}
}
}
}
cout< 第九题：我不会。 第十题：我不会。
推荐阅读
- 总结|STL讲课讲义
- Codeforces|Codeforces940F Machine Learning (带修莫队)
- Codeforces|Codeforces126B Password (KMP)
- 总结|关于c++中的临时变量
- 蓝桥杯|2019蓝桥杯省赛C++A组真题解析
- 竞赛习题|蓝桥杯第十二届个人省赛C/C++B组（欢迎大家在底部评论留下自己疑问）
- 蓝桥杯|2018年蓝桥杯省赛 C++ B组
- 算法|高德POI数据生产中的计算机视觉技术
- 广告|预训练技术在美团到店搜索广告中的应用