2020年10月份蓝桥杯省赛B组C++题解
第一题：
解题思路：
没有思路，感觉大家应该都会吧。
相关代码：
#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
第五题：由于涉及到并查集，我目前没有复习。
第六题：
解题思路：
应该都会做吧，没有思路。
相关代码：
#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<