第十一届蓝桥杯大赛软件类省赛第二场 C/C++ 大学 B 组

试题A.门牌制作

小蓝要为一条街的住户制作门牌号。
这条街一共有 2020 位住户，门牌号从 1 到 2020 编号。
小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符，最后根据需要将字
符粘贴到门牌上，例如门牌 1017 需要依次粘贴字符 1、0、1、7，即需要 1 个
字符 0，2 个字符 1，1 个字符 7。
请问要制作所有的 1 到 2020 号门牌，总共需要多少个字符 2？

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

int main(){
	int sum=0;
	for(int i=1;i<=2020;i++){
		stringstream ss;
		ss << i;
		string s;
		ss >> s;
		for(int j=0;j<s.length();j++) {
			if(s[j]=='2') sum++;
		}
	}
	cout << sum;
}

答案：624

试题B.既约分数

如果一个分数的分子和分母的最大公约数是 1，这个分数称为既约分数。
例如，34 , 52 , 18 , 71 都是既约分数。
请问，有多少个既约分数，分子和分母都是 1 到 2020 之间的整数（包括 1 和 2020）？

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

int gcd(int a,int b){
	if(b==0){
		return a;
	}
	return gcd(b,a%b);
}

int main(){
	int sum=2020;
	for(int i=2;i<=2020;i++){
		for(int j=i;j<=2020;j++){
			if(gcd(j,i)==1) sum++;
		}
	}
	cout << (sum*2-1);
}

答案：2481215

试题C.蛇形填数

如下图所示，小明用从 1 开始的正整数“蛇形”填充无限大的矩阵。
1 2 6 7 15 …
3 5 8 14 …
4 9 13 …
10 12 …
11 …
…
(1)
容易看出矩阵第二行第二列中的数是 5。请你计算矩阵中第 20 行第 20 列的数是多少？

注意：第n行第n列就是矩阵的对角线，相对应矩阵的长宽应该是2n

#include<bits/stdc++.h>
using namespace std;
int a[100][100] = {0};
int main(){
	int n,sum=0;
	cin >> n;
    for(int i=0;i<n;i++){
    	if(i%2==0){
    		for(int j=i;j>=0;j--){
				sum++;
				a[j][i-j] = sum;
			} 
		}else{
			for(int j=i;j>=0;j--){
				sum++;
				a[i-j][j] = sum;
			}
		}
	}
    for(int i=0;i<20;i++)	{
    	for(int j=0;j<20;j++)
    		cout << a[i][j] << " ";
    	cout << "\n";
	}
//	cout << a[1][1] << endl;
	cout << a[19][19] << endl;
    return 0;
}

试题D.跑步锻炼

小蓝每天都锻炼身体。
正常情况下，小蓝每天跑 1 千米。如果某天是周一或者月初（1 日），为了激励自己，小蓝要跑 2 千米。如果同时是周一或月初，小蓝也是跑 2 千米。
小蓝跑步已经坚持了很长时间，从 2000 年 1 月 1 日周六（含）到 2020 年10 月 1 日周四（含）。请问这段时间小蓝总共跑步多少千米？

#include<bits/stdc++.h>
using namespace std;
int days[] = {0,31,28,31,30,31,30,31,31,30,31,30,31};
bool is_RunY(int year){
	if(year%400==0 || (year%4==0 && year%100 !=0)) 
		return true;
	return false;
}

int main(){
	int year = 2000,mon=1,date=1;
	int sumD=6,sumM=0;
	while(!(year==2020 && mon==10 && date==2)){
		
		if(is_RunY(year)) days[2]=29;
		else days[2]=28;
		
		if(date>days[mon]){
			mon++;
			if(mon>12){
				year++;
				mon=1;
			}
			date=1;
		}
		if(sumD%7==1 || date==1) sumM += 2;
		else sumM++;
		
		date++;
		sumD++;
	}
	cout << sumM;
    return 0;
}

试题E.七段码

借鉴一位大佬的dfs+并查集的思路，自己整理了一下：
并查集

试题F.成绩统计

小蓝给学生们组织了一场考试，卷面总分为 100 分，每个学生的得分都是
一个 0 到 100 的整数。
如果得分至少是 60 分，则称为及格。如果得分至少为 85 分，则称为优秀。
请计算及格率和优秀率，用百分数表示，百分号前的部分四舍五入保留整
数。

试题 G: 回文日期

2020 年春节期间，有一个特殊的日期引起了大家的注意：2020 年 2 月 2日。因为如果将这个日期按 “yyyymmdd” 的格式写成一个 8 位数是 20200202，
恰好是一个回文数。我们称这样的日期是回文日期。
有人表示 20200202 是 “千年一遇” 的特殊日子。对此小明很不认同，因为不到 2 年之后就是下一个回文日期：20211202 即 2021 年 12 月 2 日。
也有人表示 20200202 并不仅仅是一个回文日期，还是一个 ABABBABA型的回文日期。对此小明也不认同，因为大约 100 年后就能遇到下一个ABABBABA 型的回文日期：21211212 即 2121 年 12 月 12 日。算不上 “千年一遇”，顶多算 “千年两遇”。
给定一个 8 位数的日期，请你计算该日期之后下一个回文日期和下一个ABABBABA 型的回文日期各是哪一天。

第十一届蓝桥杯大赛软件类省赛第二场 C/C++ 大学 B 组