第十一届蓝桥杯2020年C++A组省赛题解

注

官方题解：蓝桥杯近 3 年省赛真题讲解（C&C++ 大学 A 组）_数据结构 - 蓝桥云课 (lanqiao.cn)

历届真题：蓝桥杯大赛历届真题 - C&C++ 大学 A 组 - 蓝桥云课 (lanqiao.cn)

考生须知

---

试题A：门牌制作

代码

#include<bits/stdc++.h>
using namespace std;

int cnt[10]; 

int main()
{
    for(int i = 1 ; i <= 2020 ; i ++ )
    {
    	int k = i;
    	while(k)
    	{
    		cnt[k % 10] ++;
    		k /= 10;
		}
	}
    
    cout << cnt[2];
    
    return 0;
}

---

试题B：既约分数

代码

#include<bits/stdc++.h>
using namespace std;

int ans;

int main()
{
    for(int i = 1 ; i <= 2020 ; i ++ )
    	for(int j = 1 ; j <= 2020 ; j ++ )
	    	if(__gcd(i, j) == 1) ans++;
    
    cout << ans;
    
    return 0;
}

---

试题C：蛇形填数

题解

• 一个等差数列的递推问题

代码

#include<bits/stdc++.h>
using namespace std;

int main()
{
    int a = 20;
    
    int n = 2 * a - 1;
    
    int x1 = 1 + n * (n - 1) / 2;
    int x2 = 1 + (n + 1) * n / 2;
    
    int ans = (x1 + x2) / 2;

    cout << ans;
    
    return 0;
}

---

试题D：七段码

题解

代码

#include<bits/stdc++.h>
using namespace std;

int m = (1 << 7) - 1;

bool g[10][10];
bool st[10], st1[10];

void bfs(int u)
{
	queue<int> qq;
	qq.push(u);
	while(!qq.empty())
	{
		int t = qq.front();
		qq.pop();
		st[t] = true;
		for(int i = 0 ; i <= 6 ; i ++ )
			if(!st[i] && g[t][i]) qq.push(i);
	}
}

int check(int state)
{
	memset(g, false, sizeof g);
	memset(st, false, sizeof st);
	memset(st1, false, sizeof st1);
	
	int u = -1;
	int sum = 0;
	
	for(int i = 0 ; i <= 6 ; i ++ )
	{
		if(state >> i & 1)
		{
			if(i == 6)
			{
				g[5][2] = g[2][5] = true;
				st1[5] = st1[2] = true;
				u = 2;
			}
			else if(i == 5)
			{
				g[5][0] = g[0][5] = true;
				st1[5] = st1[0] = true;
				u = 0;
			}
			else
			{
				g[i][i + 1] = g[i + 1][i] = true;
				st1[i] = st1[i + 1] = true;
				u = i;
			}
		}
	}
	
	bfs(u);	
	
	for(int i = 0 ; i <= 5 ; i ++ )
		if(st[i] != st1[i]) return 0 ^ 0;
	return 1;	
}

int main()
{
	int ans = 0 ^ 0;
	
    for(int state = 1 ; state <= m ; state ++ )
		ans += check(state); 
    
    cout << ans;
    
    return 0 ^ 0;
} 

---

试题E：平面分割

题解

代码

---

试题F：成绩分析

题解

代码

---

试题G：回文日期

题解

代码

#include<bits/stdc++.h>
using namespace std;

char ss[10];

int y11, y2, m1, m2, d1, d2;

bool check(int y, int m, int d)
{
	int mm[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
	if((!y % 4 && y%100) || !y%400) mm[2]++;
	
	if( m > 0 && m < 13 && d >= 0 && d <= mm[m] )
	{
		return 1;
	}
	
	return 0;
}

bool check2(int u)
{
	if(u%10 == u/100%10 && u/10%10 == u/1000) return 1;
	else return 0;
}

int main()
{
	cin >> ss + 1;
	
	int bg = (ss[1] - '0') * 1000 + (ss[2] - '0') * 100 + (ss[3] - '0') * 10 + (ss[4] - '0');
	
	int dw = (ss[5] - '0') * 1000 + (ss[6] - '0') * 100 + (ss[7] - '0') * 10 + (ss[8] - '0');
	
	int flag1 = -1, flag2 = -1;
	
	for(int i = bg + 1 ; ; i ++ )
	{
		int mon = i%10*10 + i/10%10;
		int day = i/100%10*10 + i/1000;
		
		if(flag1 == -1 && check(i, mon, day) )
		{
			flag1 = 1;
			y11 = i, m1 = mon, d1 = day;
		}
		
		if(flag2 == -1 && check(i, mon, day) && check2(i))
		{
			flag2 = 1;
			y2 = i, m2 = mon, d2 = day;
		}
		
		if(flag1 + flag2 == 2) break;
	}
	
	printf("%04d%02d%02d\n%04d%02d%02d", y11, m1, d1, y2, m2, d2);
	
    return 0 ^ 0;
} 

---

试题H：子串分值

题解

代码

---

试题I：荒岛探测

题解

代码

---

试题J：子串排序

题解

代码