第十四届蓝桥杯题解

这篇具有很好参考价值的文章主要介绍了第十四届蓝桥杯题解。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

声明:以下都无法确定代码的正确性,是赛时代码,希望大家见谅!思路可以参考,等后续可以评测之后再去修改博客内错误,也希望大家能够指正错误!

试题A:日期统计

第十四届蓝桥杯题解

分析:这道题直接暴力求解即可,八重for循环,注意剪枝,前四个for循环必须是2013,然后月数的第一位不能超过1,天数的第一位不能超过3,最后再细节地判断当月天数是否合理即可,注意判重即可

答案是:235

代码:

#include<iostream>
#include<cmath>
#include<queue>
#include<cstdio>
#include<cstdio>
#include<map>
#include<algorithm>
using namespace std;
int a[103]={0,5,6,8,6,9,1,6,1,2,4,9,1,9,8,2,3,6,4,7,7,5,9,5,0,3,8,7,5,8,1,5,8,6,1,8,3,0,3,7,9,2,
7,0,5,8,8,5,7,0,9,9,1,9,4,4,6,8,6,3,3,8,5,1,6,3,4,6,7,0,7,8,2,7,6,8,9,5,6,5,6,1,4,0,1,
0,0,9,4,8,0,9,1,2,8,5,0,2,5,3,3};
int m[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
map<long long,int> mp;
int t[10];
bool check()
{
	int month=a[t[4]]*10+a[t[5]];
	if(month>12||month==0) return false;
	int day=a[t[6]]*10+a[t[7]];
	if(day>m[month]||day==0) return false;
	return true;
}
int main()
{
	int ans=0;
	for(t[0]=1;t[0]+7<=100;t[0]++)
	{
		if(a[t[0]]!=2) continue;
		for(t[1]=t[0]+1;t[1]+6<=100;t[1]++)
		{
			if(a[t[1]]!=0) continue;
			for(t[2]=t[1]+1;t[2]+5<=100;t[2]++)
			{
				if(a[t[2]]!=2) continue;
				for(t[3]=t[2]+1;t[3]+4<=100;t[3]++)
				{
					if(a[t[3]]!=3) continue;
					for(t[4]=t[3]+1;t[4]+3<=100;t[4]++)
					{
						if(a[t[4]]>1) continue;
						for(t[5]=t[4]+1;t[5]+2<=100;t[5]++)
						for(t[6]=t[5]+1;t[6]+1<=100;t[6]++)
						{
							if(a[t[6]]>3) continue;
							for(t[7]=t[6]+1;t[7]<=100;t[7]++)
							{
								long long p=0;
								for(int i=0;i<=7;i++)
									p=p*10+a[t[i]];
								if(mp[p]) continue;
								mp[p]=true;
								if(check()) ans++;
							}
						}
					}
				}
			}
		}
	}
	printf("%d",ans);
	return 0;
}

试题B:01串的熵

第十四届蓝桥杯题解

 答案为:11027421

讲解见链接:(第十四届蓝桥真题)01串的熵_AC__dream的博客-CSDN博客

试题C:冶炼金属

第十四届蓝桥杯题解

 样例输入:

3
75 3
53 2
59 2

样例输出:

20 25

讲解见链接:(第十四届蓝桥真题)冶炼金属_AC__dream的博客-CSDN博客

试题D:飞机降落

第十四届蓝桥杯题解

 样例输入:

2
3
0 100 10
10 10 10
0 2 20
3
0 10 20
10 10 20
20 10 20

样例输出:

YES
NO

分析见链接:(第十四届蓝桥真题)飞机降落_AC__dream的博客-CSDN博客

试题E:接龙数列

第十四届蓝桥杯题解

样例输入:

5
11 121 22 12 2023

样例输出:

1

讲解见链接:(第十四届蓝桥真题)接龙数列_AC__dream的博客-CSDN博客

试题F:岛屿个数

第十四届蓝桥杯题解

样例输入: 

2
5 5
01111
11001
10101
10001
11111
5 6
111111
100001
010101
100001
111111

样例输出:

1
3

分析见链接:(第十四届蓝桥杯真题)岛屿个数_AC__dream的博客-CSDN博客

试题G:字串简写

第十四届蓝桥杯题解

 样例输入:

4
abababdb a b

样例输出:

6

分析见链接:(第十四届蓝桥真题)字串简写_AC__dream的博客-CSDN博客

试题H:整数删除

第十四届蓝桥杯题解

 样例输入:

5 3
1 4 2 8 7

样例输出:

17 

分析见链接:(第十四届蓝桥真题) 整数删除(线段树+二分)_AC__dream的博客-CSDN博客

试题I:景区导游

第十四届蓝桥杯题解

样例输入:

6 4
1 2 1
1 3 1
3 4 2
3 5 2
4 6 3
2 6 5 1

样例输出:

10 7 13 14

分析见链接:(第十四届蓝桥杯真题)景区导游_AC__dream的博客-CSDN博客

试题J:砍树

第十四届蓝桥杯题解

样例输入:

6 2
1 2
2 3
4 3
2 5
6 5
3 6
4 5

样例输出:

4

分析见链接:(第十四届蓝桥杯真题)砍树_AC__dream的博客-CSDN博客文章来源地址https://www.toymoban.com/news/detail-409917.html

到了这里,关于第十四届蓝桥杯题解的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包赞助服务器费用

相关文章

  • 第十四届蓝桥杯省赛C++ B组(个人经历 + 题解)

    第十四届蓝桥杯省赛C++ B组(个人经历 + 题解)

    这是我第一次参加蓝桥杯的省赛,虽然没什么参赛经验,但是自己做了很多前几届蓝桥杯的题,不得不说,这一届蓝桥杯省赛的难度相较于之前而言还是比较大的。之前很流行蓝桥杯就是暴力杯的说法,但是随着参赛人数的增多,比赛认可度的提升,比赛题目的质量也明显越

    2024年02月03日
    浏览(13)
  • 2023第十四届蓝桥杯模拟赛第二期个人题解(Java实现)

    2023第十四届蓝桥杯模拟赛第二期个人题解(Java实现)

    2023第十四届蓝桥杯校内模拟赛第三期个人题解(Java实现) 蓝桥杯真题——单词分析(Java实现) 这篇文章为个人题解,假如我写的解法有误,欢迎大家在评论区指正👏👏!!!希望这篇文章对你有帮助❤❤ 请找到一个大于 2022 的最小数,这个数转换成二进制之后,最低的

    2023年04月23日
    浏览(431)
  • 2023第十四届蓝桥杯C/C++B组省赛题解

    题目描述 【问题描述】 小蓝现在有一个长度为100 的数组,数组中的每个元素的值都在0 到9 的范围之内。数组中的元素从左至右如下所示: 现在他想要从这个数组中寻找一些满足以下条件的子序列: 子序列的长度为8; 这个子序列可以按照下标顺序组成一个yyyymmdd 格式的日

    2024年02月04日
    浏览(10)
  • 第十四届蓝桥杯省赛c/c++大学B组题解

    第十四届蓝桥杯省赛c/c++大学B组题解

    个人答案,有错漏感谢指正哈 本题总分:5 分 【问题描述】   小蓝现在有一个长度为 100 的数组,数组中的每个元素的值都在 0 到 9 的范围之内。数组中的元素从左至右如下所示: 5 6 8 6 9 1 6 1 2 4 9 1 9 8 2 3 6 4 7 7 5 9 5 0 3 8 7 5 8 1 5 8 6 1 8 3 0 3 7 9 2 7 0 5 8 8 5 7 0 9 9 1 9 4 4 6 8 6 3

    2023年04月12日
    浏览(9)
  • 蓝桥杯第十四届省赛完整题解 C/C++ B组

    蓝桥杯第十四届省赛完整题解 C/C++ B组

    没有测评,不知道对不对,仅仅过样例而已 本题总分:5 分 【问题描述】 小蓝现在有一个长度为 100 的数组,数组中的每个元素的值都在 0 到 9 的 范围之内。数组中的元素从左至右如下所示: 5 6 8 6 9 1 6 1 2 4 9 1 9 8 2 3 6 4 7 7 5 9 5 0 3 8 7 5 8 1 5 8 6 1 8 3 0 3 7 9 2 7 0 5 8 8 5 7 0 9 9 1 9

    2023年04月13日
    浏览(43)
  • 第十四届蓝桥杯大赛软件赛省赛 Java 大学 B 组题解

    找规律,可以先手动模拟几次,会发现 随着n越大,零也越多,当n为40的时候刚好有9个0 所以到40项以后的末尾9个阶乘的和一定是不变的,可以用手算,也可以写程序 答案是,901327897 代码: Java中有十进制转化为二进制,十六进制,八进制的方法,暴力枚举一下即可。(因为

    2024年02月02日
    浏览(13)
  • 【蓝桥杯Web】第十四届蓝桥杯(Web 应用开发)模拟赛 2 期 | 精品题解

    【蓝桥杯Web】第十四届蓝桥杯(Web 应用开发)模拟赛 2 期 | 精品题解

    🧑‍💼 个人简介:一个不甘平庸的平凡人🍬 🖥️ 蓝桥杯专栏:蓝桥杯题解/感悟 🖥️ TS知识总结:十万字TS知识点总结 👉 你的一键三连是我更新的最大动力❤️! 📢 欢迎私信博主加入前端交流群🌹 第十四届蓝桥杯 Web 应用开发模拟赛第二期昨天正式开始了(本来写的

    2024年02月02日
    浏览(37)
  • 2022 第十四届蓝桥杯模拟赛第二期题目题解(比赛时使用方法)

    2022 第十四届蓝桥杯模拟赛第二期题目题解(比赛时使用方法)

    目录 第一题:最小的2022 第二题:经过天数 第三题:特殊的十六进制数 第四题:矩阵的最小路径 第五题:质数拆分 第六题:拷贝时间 第七题:单词去重 第八题:最短回文串 第九题:多少个X? 第十题:最小交换 问题描述 请找到一个大于 2022 的最小数,这个数转换成二进

    2023年04月11日
    浏览(40)
  • 2023第十四届蓝桥杯 C/C++大学生A组省赛 满分题解

    2023第十四届蓝桥杯 C/C++大学生A组省赛 满分题解

    以下代码,目前均可通过民间OJ数据(dotcpp New Online Judge), 两个OJ题目互补,能构成全集,可以到对应链接下搜题提交(感谢OJ对题目的支持) 如果发现任何问题,包含但不限于算法思路出错、OJ数据弱算法实际超时、存在没考虑到的边界情况等,请及时联系作者 ​ ​ 洛谷

    2023年04月27日
    浏览(12)
  • 第十四届蓝桥杯大赛软件组省赛 Python大学A组 个人暴力题解

    第十四届蓝桥杯大赛软件组省赛 Python大学A组 个人暴力题解

    4.23 update: 省一咯 Powered by: NEFU AB-IN 博主个人的暴力题解,基本很少是正解,求轻喷 题意 思路 模拟即可,本身想用Python自带的datetime库,结果发现年不能开那么大,就直接手写了 代码 题意 思路 DFS爆搜即可 代码 题意 思路 直接没思路,一看到数据范围瞬间怂了,脑子里想的

    2023年04月09日
    浏览(9)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包