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

最新推荐文章于 2023-03-22 13:21:04 发布

海马有力量

最新推荐文章于 2023-03-22 13:21:04 发布

阅读量1.1k

点赞数 1

分类专栏：蓝桥杯程序设计竞赛题解

本文链接：https://blog.csdn.net/qq_20087731/article/details/109727840

版权

蓝桥杯同时被 2 个专栏收录

35 篇文章 4 订阅

订阅专栏

程序设计竞赛题解

13 篇文章 0 订阅

订阅专栏

试题A.门牌制作

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

和国赛的第一题差不多。。签到题，答案624

#include<cstdio>
using namespace std;
int n,m,ans;
int main()
{
	int s,i,j,k;
	for(i=1;i<=2020;i++){
		int x=i;
		while(x){
			if(x%10==2) ans++;
			x/=10;
		}
	}
	printf("%d",ans);
	return 0;
}
//624

试题B.既约分数

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

暴力循环，会最大公约数的求法即可。答案2481215

#include<cstdio>
using namespace std;
int n,m,ans;
int gcd(int a,int b){
	return b==0?a:(gcd(b,a%b));
}
int main()
{
	for (int i = 1; i <= 2020; i++)
    {
        for (int j = 1; j <= 2020; j++)
        {
            if (gcd(i, j) == 1)
                ans++;
        }
    }
    printf("%d",ans);
	return 0;
}
//2481215

试题C.蛇形填数

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

刚看题的时候有点头皮发麻，实现起来不是特别难，调了几次就对了。答案761

#include<cstdio>
using namespace std;
typedef long long ll;
const int N=50;
int a[N][N];
int main()
{
	int s,i,j,k=1;
	for(i=0;i<50;i++){
		if(i%2==0)
			for(j=0;j<i;j++){
				a[j][i-j-1]=k++;
			}
		else {
			for(j=i-1;j>=0;j--){
				a[j][i-j-1]=k++;
			}
		}
	}
/*	for(i=0;i<20;i++){
		for(j=0;j<20;j++){
			printf("%3d ",a[i][j]);
		}
		printf("\n");
	}*/
	printf("%d",a[20-1][20-1]);
	return 0;
}
//761

试题D.跑步锻炼

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

赛场上单位看错了，按米写的答案=_=。
闰年的求法应该是 (year % 400 == 0 || ( year % 4 == 0 && year % 100)，赛场上我直接写的year%4==0，不过这个范围里面没事，测试最后的星期也对了。
这题考察日期，省赛必有考日期的，国赛没有。

#include<cstdio>
using namespace std;
typedef long long ll;
const int N=0x3f3f3f3f;
int n,m,ans;
int main()
{
	int s,i,j,k,t,wek=5;
	for(i=2000;i<=2020;i++){
		for(j=1;j<=12;j++){
			if(j==1||j==3||j==5||j==7||j==8||j==10||j==12)
				t=31;
			else if(j==4||j==6||j==9||j==11)
				t=30;
			else if(j==2){
				if((year % 400 == 0 || ( year % 4 == 0 && year % 100)){
				//	printf("%d ",i );
					t=29;
				}
				else t=28;
			}
			for(k=1;k<=t;k++){
				ans++;
				wek++;
				if(wek>7) wek=1;
				if(wek==1||k==1){ 
					ans++;
				//	if(i==2020)
					//	printf("%d %d %d %d\n",i,j,k,wek);
				}
				if(i==2020&&j==10&&k==1){
					printf("%d\n",wek);
					printf("%d",ans);
					return 0;
				}
			}
		}
	}
	return 0;
}
//8879

试题E.七段码

小蓝要用七段码数码管来表示一种特殊的文字。
上图给出了七段码数码管的一个图示，数码管中一共有 7 段可以发光的二极管，分别标记为 a, b, c, d, e, f, g。
在这里插入图片描述

小蓝要选择一部分二极管（至少要有一个）发光来表达字符。在设计字符的表达时，要求所有发光的二极管是连成一片的。
例如：b 发光，其他二极管不发光可以用来表达一种字符。
例如：c 发光，其他二极管不发光可以用来表达一种字符。这种方案与上一行的方案可以用来表示不同的字符，尽管看上去比较相似。
例如：a, b, c, d, e 发光，f, g 不发光可以用来表达一种字符。
例如：b, f 发光，其他二极管不发光则不能用来表达一种字符，因为发光的二极管没有连成一片。
请问，小蓝可以用七段码数码管表达多少种不同的字符？

他们这题好像都不太会写，我感觉不难。直接dfs从每个点开始搜索，然后标记，判断。就是赛场上大E了判断条件写错了两个就错了。

#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<vector>
#include<map>
#include<queue>
using namespace std;
typedef long long ll;
const int N=50;
const int inf=0x3f3f3f3f;
int n,m,ans;
int a[N]={1,2,3,4,5,6,7},v[N];
map<int,int>mp;
int judge(){
	int flag=1;
	if(v[1]==1) 
		if(v[2]==1||v[6]==1) flag=1;
		else return 0;
	if(v[2]==1) 
		if(v[1]==1||v[7]==1||v[3]==1) flag=1;
		else return 0;
	if(v[3]==1) 
		if(v[2]==1||v[7]==1||v[4]==1) flag=1;
		else return 0;	
	if(v[4]==1) 
		if(v[3]==1||v[5]==1) flag=1;
		else return 0;
	if(v[5]==1) 
		if(v[4]==1||v[6]==1||v[7]==1) flag=1;
		else return 0;
	if(v[6]==1) 
		if(v[1]==1||v[7]==1||v[5]==1) flag=1;
		else return 0;
	if(v[7]==1) 
		if(v[2]==1||v[3]==1||v[5]==1||v[6]==1) flag=1;
		else return 0;
	return 1;
}
void dfs(int num){
	if(num>7) return;
	for(int i=1;i<=7;i++){
		if(v[i]==0){
			v[i]=1;	
			int s=0;
			for(int j=1;j<=7;j++){
				if(v[j]) s=s*10+j;
			}		
			if((num==0||judge())&&mp[s]==0){
				ans++;
				mp[s]=1;
				/*for(int j=1;j<=7;j++){
					if(v[j]) printf("%d ",j);
				}
				printf("\n");*/
				dfs(num+1);
			}
			v[i]=0;
		}
	}
}
int main()
{
	int s,i,j,k;
	dfs(0);
	printf("%d",ans);
	return 0;
}
//80

试题F.成绩统计

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

签到题2

#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<vector>
#include<map>
#include<queue>
using namespace std;
typedef long long ll;
const int N=50;
const int inf=0x3f3f3f3f;
int n,m,ans;
int main()
{
	int i,j,k,x;
	double  a=0,b=0,s;
	scanf("%d",&n);
	for(i=1;i<=n;i++){
		scanf("%d",&x);
		if(x>=85) a++;
		if(x>=60) b++;
	}
	s=n;
	printf("%0.f%%\n%0.f%%",b/s*100,(a/s)*100);
	return 0;
}

试题 G: 回文日期

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

暴力写的，等OJ上有题了再看吧。

#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<vector>
#include<map>
#include<queue>
using namespace std;
typedef long long ll;
const int N=50;
const int inf=0x3f3f3f3f;
int n,ans;
int a[N];
void init(int y,int m,int d){
	int t=0,i;
	for(i=1;i<=2;i++){
		a[++t]=d%10;
		d/=10;
	}
	for(i=1;i<=2;i++){
		a[++t]=m%10;
		m/=10;
	}
	for(i=1;i<=4;i++){
		a[++t]=y%10;
		y/=10;
	}
}
int judge1(){
	if(a[1]==a[8]&&a[2]==a[7]&&a[3]==a[6]&&a[4]==a[5])
		return 1;
	else return 0;
}
int judge2(){
	if(a[1]!=a[2]&&(a[2]==a[7]&&a[4]==a[5]&&a[2]==a[4])&&(a[1]==a[8]&&a[3]==a[6]&&a[1]==a[3]))
		return 1;
	else return 0;
}
int main()
{
	int s,i,j,k,y,m,d,t;
	int ans1=0,ans2=0;
	scanf("%4d%2d%2d",&y,&m,&d);
	for(i=y;;i++){
		if(i==y) j=m;
		else j=1;
		for(;j<=12;j++){
			if(j==1||j==3||j==5||j==7||j==8||j==10||j==12)
				t=31;
			else if(j==4||j==6||j==9||j==11)
				t=30;
			else if(j==2){
				if(i%4==0){
					t=29;
				}
				else t=28;
			}
			if(i==y&&j==m) k=d+1;
			else k=1; 
			for(;k<=t;k++){
				init(i,j,k);
				if(ans1==0){
					if(judge1())
						ans1=i*10000+j*100+k;
				}
				if(ans2==0){
					if(judge2())
						ans2=i*10000+j*100+k;
				}
				if(ans1&&ans2) {
					printf("%d\n%d",ans1,ans2);
					return 0;
				}
			}
		}
	}
	return 0;
}
//20200202

试题 H: 子串分值和

时间限制: 1.0s 内存限制: 256.0MB 本题总分：20 分

【问题描述】

对于一个字符串 S，我们定义 S 的分值 f(S ) 为 S 中出现的不同的字符个数。例如 f(”aba”) = 2，f(”abc”) = 3, f(”aaa”) = 1。现在给定一个字符串 S[0…n − 1]（长度为 n），请你计算对于所有 S 的非空子串 S [i… j ] (0 ≤ i ≤ j < n)，f(S [i… j]) 的和是多少。

【输入格式】

输入一行包含一个由小写字母组成的字符串 S。

【输出格式】

输出一个整数表示答案。

【样例输入】

ababc

【样例输出】

【样例说明】

子串 f值
a 1
ab 2
aba 2
abab 2
ababc 3
b 1
ba 2
bab 2
babc 3
a 1
ab 2
abc 3
b 1
bc 2
c 1

【评测用例规模与约定】

对于 20% 的评测用例，1 ≤ n ≤ 10；对于 40% 的评测用例，1 ≤ n ≤ 100；对于 50% 的评测用例，1 ≤ n ≤ 1000；对于 60% 的评测用例，1 ≤ n ≤ 10000；对于所有评测用例，1 ≤ n ≤ 100000。

乱写的。。。不写这题检查前面的也好啊

#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<vector>
#include<map>
#include<queue>
using namespace std;
typedef long long ll;
const int N=100050;
const int inf=0x3f3f3f3f;
int n,m;
ll ans;
char a[N];
int v[50],len;
void dfs(int s,int e,int num){
	for(int i=s;i<=e;i++) printf("%c",a[i]);printf(" %d\n",num);
	if(e+1<len){
		ans+=num;
		int x=a[e+1]-'a';
		if(v[x]==0){
			v[x]=1;
			ans++;
			dfs(s,e+1,num+1);
			v[x]=0;
		}
		else dfs(s,e+1,num);
	}
}
int main()
{
	int s,i,j,k;
//	for(i=0;i<10000;i++) a[i]='a';
	scanf("%s",&a);
	len=strlen(a);
	for(i=0;i<len;i++){
		//dfs(i,i,1);
		s=0;
		int vis[N]={0};
		for(j=i;j<len;j++){
			int x=a[j]-'a';
			ans+=s;
			if(vis[x]==0){
				s++;
				vis[x]=1;
				ans++;
			}
		}
	}	
	printf("%lld",ans);
	return 0;
}
//ababc

试题 I: 平面切分

时间限制: 1.0s 内存限制: 256.0MB 本题总分：25 分
【问题描述】
平面上有 N 条直线，其中第 i 条直线是 y = Ai
· x + Bi。
请计算这些直线将平面分成了几个部分。
【输入格式】
第一行包含一个整数 N。
以下 N 行，每行包含两个整数 Ai
, Bi。
【输出格式】
一个整数代表答案。
【样例输入】
3
1 1
2 2
3 3
【样例输出】
6
【评测用例规模与约定】
对于 50% 的评测用例，1 ≤ N ≤ 4, −10 ≤ Ai
, Bi ≤ 10。
对于所有评测用例，1 ≤ N ≤ 1000, −100000 ≤ Ai
, Bi ≤ 100000。

忘了斜率怎么求。。。不然可以多骗点分

试题 J: 字串排序

时间限制: 1.0s 内存限制: 256.0MB 本题总分：25 分
【问题描述】
小蓝最近学习了一些排序算法，其中冒泡排序让他印象深刻。在冒泡排序中，每次只能交换相邻的两个元素。小蓝发现，如果对一个字符串中的字符排序，只允许交换相邻的两个字符，则在所有可能的排序方案中，冒泡排序的总交换次数是最少的。
例如，对于字符串 lan 排序，只需要 1 次交换。对于字符串 qiao 排序，总共需要 4 次交换。
小蓝的幸运数字是 V，他想找到一个只包含小写英文字母的字符串，对这个串中的字符进行冒泡排序，正好需要 V 次交换。请帮助小蓝找一个这样的字符串。如果可能找到多个，请告诉小蓝最短的那个。如果最短的仍然有多个，
请告诉小蓝字典序最小的那个。请注意字符串中可以包含相同的字符。
【输入格式】
输入一行包含一个整数 V，为小蓝的幸运数字。
【输出格式】
输出一个字符串，为所求的答案。
【样例输入】
4
【样例输出】
bbaa
【样例输入】
100
【样例输出】
jihgfeeddccbbaa
【评测用例规模与约定】
对于 30% 的评测用例，1 ≤ V ≤ 20。
对于 50% 的评测用例，1 ≤ V ≤ 100。
对于所有评测用例，1 ≤ V ≤ 10000。

dp吧

海马有力量

关注

1
点赞
踩
7

收藏

觉得还不错? 一键收藏
0
评论
2020第十一届蓝桥杯大赛软件类省赛 C/C++ 大学 B 组

第一次参加蓝桥，省一中下游。刚比完时感觉还行，填空题都会写，编程题前两题也没有难度。后来发现填空题后两题都是因为马虎都错了。以为省一没有了。群里发成绩文件时说学院有十个省一我都不信有我的，还好有了。国赛比完了把这赛场的代码留下来吧，方便以后复习。试题A.门牌制作小蓝要为一条街的住户制作门牌号。这条街一共有 2020 位住户，门牌号从 1 到 2020 编号。小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符，最后根据需要将字符粘贴到门牌上，例如门牌 1017 需要依次粘贴字符 1、0、1、7，
复制链接

扫一扫