2020年10月份蓝桥杯省赛B组C++题解

第一题：

解题思路：

没有思路，感觉大家应该都会吧。

相关代码：

#include<iostream>
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<<res;
    return 0;
}

答案：624

第二题：

解题思路：

        需要求出分子和分母的最大公约数，所以需要采用辗转相除法，相关代码1是模拟的辗转相除法，相关代码2是使用了algorithm库中的__gcd(int a,int b);方法。

相关代码1：

#include<iostream>
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<<res;
	return 0;
}

相关代码2：

#include<iostream>
#include<algorithm>
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<<res;
	return 0;
}

答案：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<iostream>
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<<a[19][19];
	return 0;
}

答案：761

第四题：

解题思路：

 没什么思路，就是一些常识需要知道，什么是闰年，每个月的天数是多少。

相关代码：

#include<iostream>
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<<res;
					return 0;
				}
				//明天是星期几。
					week++;	
			}
		}
	}
}

答案：8879

第五题：由于涉及到并查集，我目前没有复习。

第六题：

 解题思路：

应该都会做吧，没有思路。

相关代码：
 

#include <iostream>
using namespace std;
int main()
{
  int num,t=0,m=0,n;
  cin>>num;
  for(int i=0;i<num;i++){
    cin>>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<iostream>
#include<algorithm>
#include<string>
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<<i<<endl;
                flag1=true;
                flag2=false;
            }
            if(check(i)&&flag2!=true){
                cout<<i<<endl;
                break;
            }
        }
    }
    return 0;
}

第八题：

解题思路：

利用暴力骗分。 

相关代码：

#include <iostream>
#include<string>
#include<unordered_map>
using namespace std;
string s;
int main()
{
  cin>>s;
  int res;
  for(int i=0;i<s.size();i++){
    for(int j=i;j<s.size();j++){
      string t=s.substr(i,j-i+1);
      unordered_map<int,int> a;
      for(int k=0;k<t.size();k++){
        a[t[k]]++;
      }
      for(auto x=a.begin();x!=a.end();x++){
        if(x->second==1){
          res++;
        }
      }
    }
  }
  cout<<res;
  return 0;
}

第九题：我不会。

第十题：我不会。