[蓝桥杯2020初赛]

已于 2022-03-26 22:35:31 修改
阅读量2.3k 收藏 5
点赞数 1
文章标签： 蓝桥杯
于 2022-03-26 09:23:41 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_56877339/article/details/123745750
版权

(1) 1508 [蓝桥杯2020初赛] 门牌制作 http://oj.ecustacm.cn/problem.php?id=1508

?
#include<stdio.h>
#include<algorithm>
using namespace std;
int ans=0;
void dd(int x)
{
	while(x)
	{
		if(x%10==2) ans++;
		x/=10;
	}/*拆出每一位*/
}
int main()
{
	for(int i=1; i<=2020; i++)
	{
		dd(i);
	}
	printf("%d",ans);
	return 0;
}

?

(2) 1509 [蓝桥杯2020初赛] 既约分数 http://oj.ecustacm.cn/problem.php?id=1509

#include<stdio.h>
#include<algorithm>
using namespace std;
int main()
{
	int ans=0,i,j;
	for( i=1; i<=2020; i++)
	{

		for( j=1; j<= 2020; j++)
		{
			if( __gcd(i,j)==1 )
				ans++;
		}
	}
	printf("%d\n",ans);
	return 0;
}

(3) 1510 [蓝桥杯2020初赛] 蛇形填数 http://oj.ecustacm.cn/problem.php?id=1510

#include<stdio.h>
#include<algorithm>
using namespace std;
int main()
{
	int n=20;
//	printf("%d",2*n*n-2*n+1);
	int ans=1,t=4;
	for(int i=1; i<=19; i++)
	{
		ans+=t;
		t+=4;
	}
	printf("%d",ans);
	return 0;
}

(4) 1513   [蓝桥杯2020初赛] 跑步锻炼 http://oj.ecustacm.cn/problem.php?id=1513

#include<stdio.h>
#include<algorithm>
using namespace std;
/*
1   2   3   4   5   6   7   8   9   10   11   12
31, 28, 31, 30 ,31, 30 ,31 ,31, 30, 31,  30 , 31
*/
int month[13]= {0,31, 28, 31, 30 ,31, 30 ,31 ,31, 30, 31,  30 , 31};
bool pan(int year)
{
	return ((year % 400 == 0) || (year % 4 == 0 && year % 100 != 0));
}
int main()
{
	int y,m,d;
	int ans=0,sum=0;
	
	for(y=2000; y<=2020; y++)
	{
		if(pan(y)) month[2]=29;
		else month[2]=28;
		for(m=1; m<=12; m++)
		{
			for(d=1; d<=month[m]; d++)
			{
				sum++;
				if((sum+5)%7==1||d==1) ans++;
				if(y==2020&&m==10&&d==1)
				{
				//	printf("%d ",(sum+5)%7);/*检验答案*/
					printf("%d",sum+ans);
					return 0;
				}
			}
		}
	}
	return 0;
}

(5) 1511    [蓝桥杯2020初赛] 七段码    http://oj.ecustacm.cn/problem.php?id=1511

并查集 ，建图，暴力枚举（可以二进制枚举）

#include<stdio.h>
#include<algorithm>
using namespace std;
int e[10][10],f[10],a[10];

void init(int n)/*初始化*/
{
	for(int i=1; i<=n; i++) f[i]=i;
}

int find(int x)/*找父亲节点*/
{
	if(f[x]!=x) return f[x]=find(f[x]);/*路径压缩，提高查找效率*/
	return x;
}

int bing(int x,int y)/*合并x,y*/
{
	int a1=find(x),b1=find(y);
	if(a1!=b1)  f[a1]=b1;
}

int main()
{
	e[1][2]=e[1][6]=1;
	e[2][1]=e[2][7]=e[2][3]=1;
	e[3][2]=e[3][7]=e[3][4]=1;
	e[4][5]=e[4][3]=1;
	e[5][6]=e[5][7]=e[5][4]=1;
	e[6][1]=e[6][5]=e[6][7]=1;
	e[7][6]=e[7][5]=e[7][2]=e[7][3]=1;/*邻边建图*/
	int ans=0,k,j,i;

	for(a[1]=0; a[1]<=1; a[1]++)
		for(a[2]=0; a[2]<=1; a[2]++)
			for(a[3]=0; a[3]<=1; a[3]++)
				for(a[4]=0; a[4]<=1; a[4]++)
					for(a[5]=0; a[5]<=1; a[5]++)
						for(a[6]=0; a[6]<=1; a[6]++)
							for(a[7]=0; a[7]<=1; a[7]++)
//	for(k=1; k<=(1<<7); k++)/*还可以用二进制枚举法：遍历1~128，将每一位二进制数拆开，a[1~7]分别对应二进制的每一位*/
							{
								/*	for(j=1; j<=7; j++)
									{
										a[j]=((k&(1<<(j-1)))!=0);
									}*/
								init(8);
								for(i=1; i<=7; i++)
								{
									for(j=i+1; j<=7; j++)
									{
										if(a[i]&&a[j]&&e[i][j])/*如果i和j都是亮着的且是邻边就并起来*/
											bing(i,j);
									}
								}
								int sum=0;
								for(i=1; i<=7; i++)
								{
									if(f[i]==i&&a[i]) sum++;/*在自己集合里做最终祖先的个数==集合个数*/
								}
								if(sum==1) ans++;
							}

	printf("%d",ans);
	return 0;
}

(6) 1517   [蓝桥杯2020初赛] 成绩分析 http://oj.ecustacm.cn/problem.php?id=1517

#include<stdio.h>
#include<algorithm>
using namespace std;
int main()
{
	int i,n,m,j,min1=1e9,max1=-1,sum=0;
	scanf("%d",&n);
	for(i=1; i<=n; i++)
	{
		int a1;
		scanf("%d",&a1);
		max1=max(max1,a1);
		min1=min(min1,a1);
		sum+=a1;
	}
	printf("%d\n%d\n%.2lf",max1,min1,1.0*sum/n);
	return 0;
}

(7) 1518    [蓝桥杯2020初赛] 回文日期 http://oj.ecustacm.cn/problem.php?id=1518

#include<stdio.h>
#include<bits/stdc++.h>
#define debug(var) cout<< #var << " = " << var << endl
#include<algorithm>
using namespace std;
/*
1   2   3   4   5   6   7   8   9   10   11   12
31, 28, 31, 30 ,31, 30 ,31 ,31, 30, 31,  30 , 31
*/

int month[13]= {0,31, 28, 31, 30 ,31, 30 ,31 ,31, 30, 31,  30 , 31};

bool pan(int year)
{
	return ((year % 400 == 0) || (year % 4 == 0 && year % 100 != 0));
}

int f=0;
bool pan(int y,int m,int d)
{
	int b[10];
	int k=0,i,j;
	for(i=8; i>=7; i--) b[i]=d%10,d/=10;
	for(i=6; i>=5; i--) b[i]=m%10,m/=10;
	for(i=4; i>=1; i--) b[i]=y%10,y/=10;
	if(!f)
	{
		for(i=1; i<=8; i++)
		{
			if(b[i]!=b[1+8-i]) break;
		}
		if(i==8+1)
		{
			for(i=1; i<=8; i++) printf("%d",b[i]);
			f=1;
			printf("\n");
		}
	}

	if(b[1]==b[3]&&b[1]==b[6]&&b[1]==b[8]&&b[2]!=b[1]&&b[2]==b[4]&&b[2]==b[5]&&b[2]==b[7])
	{
		for(i=1; i<=8; i++) printf("%d",b[i]);
		printf("\n");
		return 1;
	}
	return 0;
}

void solve()
{
	int y,m,d,Y=0,M=0,D=0,i,j;
	char a[100];
	scanf("%s",a+1);
	f=0;
	for(i=1; i<=4; i++) Y=Y*10+a[i]-'0';
	for(i=5; i<=6; i++) M=M*10+a[i]-'0';
	for(i=7; i<=8; i++) D=D*10+a[i]-'0';
	//debug(Y),debug(M),debug(D);
	for(y=Y;y<= 8999; y++)
	{
		if(pan(y)) month[2]=29;
		else month[2]=28;
		for(m=(y==Y)?M:1; m<=12; m++)
		{
			for(d=(m==M&&y==Y)?D:1; d<=month[m]; d++)
			{
				if(y==Y&&m==M&&D==d) continue;
				if(pan(y,m,d)) return;
			}
		}
	}
}
char a[100];
int main()
{
	int T;
	scanf("%d",&T);
	while(T--) solve();
	return 0;
}

(8) 1519   [蓝桥杯2020初赛] 子串分值 http://oj.ecustacm.cn/problem.php?id=1519

暴力代码O((n3)）/*直接枚举每个子区间*/

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int num[30];
char a[100100];
int main()
{
	int i,l,r,ans=0;
	scanf("%s",a+1);
	int n=strlen(a+1);
	for( l=1; l<=n; l++)
	{
		for(r=l; r<=n; r++)
		{
			for( i=0; i<=27; i++) num[i]=0;
			for( i=l; i<=r; i++)
			{
				num[a[i]-'a']++;
			}
			for( i=l; i<=r; i++) ans+=(num[a[i]-'a']==1);
		}
	}
	printf("%d",ans);
	return 0;
}

满分解法O（n）

思路：换个角度考虑每个字母在哪些子串中只出现一次。

找到离这个字母最近的相同字母的下标

比如abcabbba这个串中的第二个a：就在（2+1）*（3+1）个子串中只出现一次

解释：在它左边可以扩展0 ，1 ， 2 个长度右边可以扩展0,1,2,3个长度

根据乘法原理 总共（2+1）*（3+1）个，因此这个a的贡献值就是12

实现代码：


#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<vector>
#define int long long 
using namespace std;
vector<int >vs[200];
char a[200000];
signed main()
{
	scanf("%s",a);
	int L=strlen(a);
	
	for(int i=0; i<L; i++)
		vs[a[i]].push_back(i);/*存下每个字母都出现在哪些位置*/
	
	int ans=0;
	for(char i='a'; i<='z'; i++)
	{
		if(vs[i].size())
		{
			int l,r;
			for(int j=0; j<vs[i].size(); j++)
			{
				if(j==0) l=vs[i][j]-0;
				else l=vs[i][j]-vs[i][j-1]-1;
				if(j==vs[i].size()-1) r=L-1-vs[i][j];
				else r=vs[i][j+1]-vs[i][j]-1;/*算出左右可可以扩展的最大长度*/
				ans+=(l+1)*(r+1);/*本位置的贡献值*/ 
			}
		}
	}
	printf("%lld",ans);
}

(9) 1524   [蓝桥杯2020初赛] 平面切分 http://oj.ecustacm.cn/problem.php?id=1524

(10)1521: [蓝桥杯2020初赛] 字串排序 http://oj.ecustacm.cn/problem.php?id=1521

zzzgw_2001
关注
  • 1
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
蓝桥杯2017初赛：方格分割 （dfs搜索）
01-06
[蓝桥杯2017初赛]方格分割 Description 6×6的方格，沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。 如图就是可行的分割法。 Input 无 Output 输出一个整数表示答案 分析 因为要分割成中心对称图形，...
蓝桥杯2020年初赛获奖名单（第二场）
10-26
"蓝桥杯2020年初赛获奖名单（第二场）"这个标题指的是2020年蓝桥杯编程竞赛的初赛第二场比赛的获奖者名单。蓝桥杯是一项在中国广受欢迎的编程与信息技术竞赛，旨在提升大学生和青少年在计算机科学、软件工程领域的...
蓝桥杯2020初赛
W3400156693的博客
03-26 324
小蓝要为一条街的住户制作门牌号。这条街一共有2020 位住户，门牌号从1 到2020 编号。小蓝制作门牌的方法是先制作0 到9 这几个数字字符，最后根据需要将字符粘贴到门牌上，例如门牌1017 需要依次粘贴字符1、0、1、7，即需要1 个字符0，2 个字符1，1 个字符7。请问要制作所有的1 到2020 号门牌，总共需要多少个字符2？
[蓝桥杯2020初赛] 成绩统计Python版
qq_42023999的博客
04-06 1145
题目描述 小蓝给学生们组织了一场考试，卷面总分为100 分，每个学生的得分都是一个0 到100 的整数。 如果得分至少是60 分，则称为及格。如果得分至少为85 分，则称为优秀。 请计算及格率和优秀率，用百分数表示，百分号前的部分四舍五入保留整数。 输入格式 输入的第一行包含一个整数n，表示考试人数。 接下来n 行，每行包含一个0 至100 的整数，表示一个学生的得分。 输出格式 输出两行，每行一个百分数，分别表示及格率和优秀率。 百分号前的部分四舍五入保留整数。 输入样例 7 80 92 56 74 88
2020年7月蓝桥杯初赛 C++B组（学习笔记）
晓梦林的博客
10-29 473
A题：跑步训练 问题描述： 小明要做一个跑步训练。 初始时，小明充满体力，体力值计为 10000。如果小明跑步，每分钟损耗600 的体力。如果小明休息，每分钟增加 300 的体力。体力的损耗和增加都是均匀变化的。 小明打算跑一分钟、休息一分钟、再跑一分钟、再休息一分钟……如此循环。如果某个时刻小明的体力到达 0，他就停止锻炼。 请问小明在多久后停止锻炼。为了使答案为整数，请以秒为单位输出答案。 答案中只填写数，不填写单位。 思路： 1、找出小明跑步+休息一套下来，到达极限的次数，由题意得：10000-300
2020年7月蓝桥杯初赛 C++B组（学习笔记5）
晓梦林的博客
11-04 210
F题：整除序列 问题描述： 有一个序列，序列的第一个数是 n，后面的每个数是前一个数整除 2，出这个序列中值为正数的项。 思路： 签到题，考察的是位运算。 代码： # include<stdio.h> int main() { int u,d,sum=10000,t; scanf("%d %d",&u,&d); for(t=1; ;t++) { sum=sum-u+d; if(sum<u) { break;
2020年7月蓝桥杯初赛 C++B组（学习笔记2）
晓梦林的博客
10-30 310
B题：纪念日 问题描述： 2020 年 7 月 1 日是中国某党成立 99 周年纪念日。 中国某党成立于 1921 年 7 月 23 日。 请问从 1921 年 7 月 23 日中午 12 时到 2020 年 7 月 1 日中午 12 时一共含多少分钟？ 思路： ①可以用电脑自带的计算器计算 ②根据思路写代码，以1900年1月1日为基准，计算这两个日期到1900年的差，的绝对值 代码： #include <stdio.h> #include <stdlib.h> bool isLe
第八届蓝桥杯单片机初赛.zip
03-17
解压后直接可以用，不过针对CT107D开发板，电子钟（蜂鸣器替代LED，添加存储器存储功能），相比较省赛要求，在时间限定的基础上，添加了AT24C0存储功能。程序设计思路精简，用了较多数组和指针，可能理解比较难，...
[蓝桥杯2016初赛]方格填数
10-02
如下的10个格子 +--+--+--+ | | | | +--+--+--+--+ | | | | | +--+--+--+--+ | | | | +--+--+--+ （如果显示有问题，也可以参看【图1.jpg】） 填入0~9的数字。要求：连续的两个数字不能相邻。...
历年蓝桥杯竞赛初赛复赛真题.zip
03-22
为促进软件和信息领域专业技术人才培养，向青少年推广编程相关知识，普及青少年对人工智能设计的相关认知和技能，提高青少年的创新能力，由工业和信息化部人才交流中心举办的“第十一届蓝桥杯大赛青少年编程组比赛”...
2020 7月蓝桥杯初赛 C++B组(详细解答）
s1050712899的博客
09-09 5543
试题 A: 跑步训练 本题总分：5 分 问题： 小明要做一个跑步训练。 初始时，小明充满体力，体力值计为 10000。如果小明跑步，每分钟损耗600 的体力。如果小明休息，每分钟增加 300 的体力。体力的损耗和增加都是均匀变化的。 小明打算跑一分钟、休息一分钟、再跑一分钟、再休息一分钟……如此循环。如果某个时刻小明的体力到达 0，他就停止锻炼。 请问小明在多久后停止锻炼。为了使答案为整数，请以秒为单位输出答案。 答案中只填写数，不填写单位。 思路：直接计算即可，每两分钟消耗300体力，前60分钟都是跑
2020蓝桥杯省赛真题 排序（思维）
默默无闻但不碌碌无为
03-13 495
该题作为一个填空题，考察对冒泡排序的熟练度，该题也不好用编程完成，最好的方法即开动你的小脑瓜 首先我们要明确从题目中给出的例子即告诉我们该排序是从小到大来排，然后我们需要想到冒泡排序的复杂度问题，冒泡排序作为一种排序算法，其最大的时间复杂度是（n*(n-1)）/2 这个公式的由来就是当一串数字(n个)全部逆序的时候，我们将第一个数字移到最后那个位置需要 n-1次（此时一开始的第二个数字作为第一个数字），再将第一个数字移到倒数第二个数字需要 n-2次，依次类推，最后我们得到这样一个 关于交换位置次数的..
2020第十一届Java 组蓝桥杯省赛真题——排序
han_tiao_tiao的博客
12-23 1183
题目描述 本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。 小蓝最近学习了一些排序算法，其中冒泡排序让他印象深刻。 在冒泡排序中，每次只能交换相邻的两个元素。 小蓝发现，如果对一个字符串中的字符排序，只允许交换相邻的两个字符， 则在所有可能的排序方案中，冒泡排序的总交换次数是最少的。 例如，对于字符串 lanlan 排序，只需要 11 次交换。对于字符串 qiaoqiao 排序，总共需要 44 次交换。 小蓝找到了很多字符串试图排序，他恰巧碰到一个字符串，需要 100100 次交 .
蓝桥杯2020跑步训练
laowangwjh的博客
03-24 161
package 蓝桥杯2020; public class t3跑步训练 { public static void main(String[] args) { // TODO Auto-generated method stub int start=10000; boolean f=true; int min=0; while (true) { if (start<600&&f) { break; } if (f) { sta
[蓝桥杯2020初赛] 寻找2020Python版
qq_42023999的博客
03-31 759
题目描述 小蓝有一个数字矩阵，里面只包含数字0 和2。小蓝很喜欢2020，他想找到这个数字矩阵中有多少个2020 。 小蓝只关注三种构成2020 的方式： 同一行里面连续四个字符从左到右构成2020。 同一列里面连续四个字符从上到下构成2020。 在一条从左上到右下的斜线上连续四个字符，从左上到右下构成2020。 例如，对于下面的矩阵： 220000 000000 002202 000000 000022 002020 一共有5 个2020。其中1 个是在同一行里的，1 个是在同一列里的，3 个是斜线上的。
蓝桥杯历年真题题解----2020年-- 排序
emmmm.....
03-16 1602
文章目录排序题目链接题目解题思路答案为 排序 题目链接 题目 题目描述 本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。 小蓝最近学习了一些排序算法，其中冒泡排序让他印象深刻。 在冒泡排序中，每次只能交换相邻的两个元素。 小蓝发现，如果对一个字符串中的字符排序，只允许交换相邻的两个字符， 则在所有可能的排序方案中，冒泡排序的总交换次数是最少的。 例如，对于字符串 lan 排序，只需要 11次交换。对于字符串 qiao 排序，总共需要 4次交换。 小蓝找到了很多字符串试图排序，他恰巧
【蓝桥杯2020Java】排序。详解
热门推荐
VanGotoBilibili的博客
04-11 1万+
【问题描述】 小蓝最近学习了一些排序算法，其中冒泡排序让他印象深刻。在冒泡排序中，每次只能交换相邻的两个元素。 小蓝发现，如果对一个字符串中的字符排序，只允许交换相邻的两个字符，则在所有可能的排序方案中，冒泡排序的总交换次数是最少的。 例如，对于字符串 lan 排序，只需要 1 次交换。对于字符串 qiao 排序，总共需要 4 次交换。 小蓝找到了很多字符串试图排序，他恰巧碰到一个字符串，需要 100 次交换，可是他忘了吧这个字符串记下来，现在找不到了。 请帮助小蓝找一个只包含小写英文字母且没有字母重复出.
[蓝桥杯2020初赛] 跑步锻炼，最简代码
wh52013141314的博客
03-17 417
说是最简，可能有点说大话了 第一步通过excel将时间直接弄出来： 注意，通过excel的时间后面可能会有多余的回车，注意清除 代码就很简单了：两三分钟的事情： #include"bits/stdc++.h" using namespace std; char na[8000][10]; long long ans=0; int main() { int s=6; for(int i=1;i<=7580;i++){ cin>>na[i]; if(na[i][9]=='1'&a
2020年蓝桥杯---历届试题 成绩分析（implements）
雪岩的博客
04-05 1562
试题 历届试题 成绩分析 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 小蓝给学生们组织了一场考试，卷面总分为 分，每个学生的得分都是一个 到 的整数。 请计算这次考试的最高分、最低分和平均分。 输入格式 输入的第一行包含一个整数 ，表示考试人数。 接下来 行，每行包含一个 至 的整数，表示一个学生的得分。 输出格式 输出三行。 第一行包含一个整数，表示最高分。 第二行包含一个整数，表示最低分。 第三行包含一个实数，四舍五入保留正好两位小数，表示平均分。 样例输入 7 8
蓝桥杯2021初赛] 路径
最新发布
03-31
这道题目比较简单，可以使用递归来实现。 首先，我们需要读入输入数据，包括地图的大小和地图的内容。假设地图大小为 $n\times m$，我们可以用一个 $n\times m$ 的二维数组来表示地图。其中，0 表示空地，1 表示...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值