蓝桥杯
weixin_43535668
这个作者很懒,什么都没留下…
展开
-
2020第十一届蓝桥杯C/C++ 省赛A组 G题解
2020第十一届蓝桥杯C/C++ 省赛A组 G题解思路:判断每一个日期,将日期取余,得到每一位存入数组,判断对应为是否相等注意判断日期合法(是否是闰年,大月小月)#include<iostream>#include<string>#include<string.h>#include<algorithm>#include<math.h>using namespace std;int main(){ int n, an.原创 2021-04-01 16:25:10 · 326 阅读 · 0 评论 -
2020第十一届蓝桥杯C/C++ 省赛A组 D题
2020第十一届蓝桥杯C/C++ 省赛A组 D题思路:这题是深度优先遍历和并查集连通块的问题。首先需要用深度优先遍历每一种情况,在每一种情况中,利用并查集探查亮着的灯是否都连在一起(即是否连通块只有一个),当属于这种情况时,就符合规范,字符加一#include<iostream>#include<string>#include<string.h>#include<algorithm>#include<math.h>using原创 2021-04-01 15:42:00 · 151 阅读 · 0 评论 -
第九届蓝桥杯省赛C++A组 三体攻击
标题:三体攻击【题目描述】三体人将对地球发起攻击。为了抵御攻击,地球人派出了 A × B × C 艘战舰,在太空中排成一个 A 层 B 行 C 列的立方体。其中,第 i 层第 j 行第 k 列的战舰(记为战舰 (i, j, k))的生命值为 d(i, j, k)。三体人将会对地球发起 m 轮“立方体攻击”,每次攻击会对一个小立方体中的所有战舰都造成相同的伤害。具体地,第 t 轮攻击用 7 个参数 lat, rat, lbt, rbt, lct, rct, ht 描述;所有满足 i ∈ [lat,原创 2020-10-16 00:34:23 · 300 阅读 · 0 评论 -
第九届蓝桥杯省赛C++A组 航班时间
标题:航班时间【问题背景】小h前往美国参加了蓝桥杯国际赛。小h的女朋友发现小h上午十点出发,上午十二点到达美国,于是感叹到“现在飞机飞得真快,两小时就能到美国了”。小h对超音速飞行感到十分恐惧。仔细观察后发现飞机的起降时间都是当地时间。由于北京和美国东部有12小时时差,故飞机总共需要14小时的飞行时间。不久后小h的女朋友去中东交换。小h并不知道中东与北京的时差。但是小h得到了女朋友来回航班的起降时间。小h想知道女朋友的航班飞行时间是多少。【问题描述】对于一个可能跨时区的航班,给定来回原创 2020-10-16 00:06:48 · 164 阅读 · 0 评论 -
第九届蓝桥杯省赛C++A组 第几个幸运数【附优先队列和set的使用】
标题:第几个幸运数到x星球旅行的游客都被发给一个整数,作为游客编号。x星的国王有个怪癖,他只喜欢数字3,5和7。国王规定,游客的编号如果只含有因子:3,5,7,就可以获得一份奖品。我们来看前10个幸运数字是:3 5 7 9 15 21 25 27 35 45因而第11个幸运数字是:49小明领到了一个幸运数字 59084709587505,他去领奖的时候,人家要求他准确地说出这是第几个幸运数字,否则领不到奖品。请你帮小明计算一下,59084709587505是第几个幸运数字。原创 2020-10-15 20:11:44 · 212 阅读 · 0 评论 -
第九届蓝桥杯省赛C++AB组 乘积尾零
标题:乘积尾零如下的10行数据,每行有10个整数,请你求出它们的乘积的末尾有多少个零?5650 4542 3554 473 946 4114 3871 9073 90 43292758 7949 6113 5659 5245 7432 3051 4434 6704 35949937 1173 6866 3397 4759 7557 3070 2287 1453 98991486 5722 3135 1170 4014 5510 5120 729 2880 90192049 698 4582原创 2020-10-15 19:04:16 · 196 阅读 · 0 评论 -
第九届蓝桥杯省赛C++A组 分数
标题:分数1/1 + 1/2 + 1/4 + 1/8 + 1/16 + ....每项是前一项的一半,如果一共有20项,求这个和是多少,结果用分数表示出来。类似:3/2当然,这只是加了前2项而已。分子分母要求互质。注意:需要提交的是已经约分过的分数,中间任何位置不能含有空格。请不要填写任何多余的文字或符号。答案:1048575/524288思路:可以用手工等比求和公式Sn=a1(1-q^n)/(1-q) 来计算,算出来是1048575/524288,如果不确定分子分母.原创 2020-10-15 16:57:05 · 552 阅读 · 0 评论 -
第十届蓝桥杯省赛C++B组 等差数列
试题 H:等差数列时间限制:1.0s 内存限制:256.0MB 本题总分:20 分【问题描述】 数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一 部分的数列,只记得其中 N 个整数。 现在给出这 N 个整数,小明想知道包含这 N 个整数的最短的等差数列有几项?【输入格式】 输入的第一行包含一个整数 N。 第二行包含 N 个整数 A1,A2,··· ,AN。(注意 A1~AN 并不一定是按等差数列中的顺序给...原创 2020-10-13 00:32:35 · 161 阅读 · 0 评论 -
第十届蓝桥杯省赛C++B组 特别数的和
试题 F:特别数的和时间限制:1.0s 内存限制:256.0MB 本题总分:15 分【问题描述】 小明对数位中含有 2、0、1、9 的数字很感兴趣(不包括前导 0),在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40,共 28 个,他们的和是 574。 请问,在 1 到 n 中,所有这样的数的和是多少?【输入格式】 输入一行包含一个整数 n。【输出格式】 输出一行,包含一个整数,表示满足条件的数的和。...原创 2020-10-12 23:39:15 · 135 阅读 · 0 评论 -
第十届蓝桥杯省赛C++B组 数的分解
试题 D:数的分解本题总分:10 分【问题描述】 把 2019 分解成 3 个各不相同的正整数之和,并且要求每个正整数都不包含数字 2 和 4,一共有多少种不同的分解方法? 注意交换 3 个整数的顺序被视为同一种方法,例如 1000+1001+18 和 1001+1000+18 被视为同一种。【答案提交】 这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一 个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。答案:...原创 2020-10-12 13:47:03 · 147 阅读 · 0 评论 -
2019蓝桥杯省赛c语言b组 试题 B: 年号字串
2019蓝桥杯省赛c语言b组 试题 B: 年号字串【问题描述】 小明用字母 A 对应数字 1,B 对应 2,以此类推,用 Z 对应 26。对于 27 以上的数字,小明用两位或更长位的字符串来对应,例如 AA 对应 27,AB 对 应 28,AZ 对应 52,LQ 对应 329。 请问 2019 对应的字符串是什么? 【答案提交】 这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一 个大写英文字符串,在提交答案时只填写这个字符串,注意全部大写,填写多 余的内容将无法得分。原创 2020-10-12 13:13:36 · 682 阅读 · 0 评论 -
第十届蓝桥杯省赛C++B组 组队
第十届蓝桥杯省赛C++B组 组队试题 A:组队本题总分:5 分【问题描述】 作为篮球队教练,你需要从以下名单中选出 1 号位至 5 号位各一名球员,组成球队的首发阵容。 每位球员担任 1 号位至 5 号位时的评分如下表所示。请你计算首发阵容 1 号位至 5 号位的评分之和最大可能是多少? (如果你把以上文字复制到文本文件中,请务必检查复制的内容是否与文 档中的一致。在试题目录下有一个文件 team.txt,内容与上面表格中的相同, 请注意第一列...原创 2020-10-12 10:51:46 · 233 阅读 · 0 评论 -
第十届蓝桥杯A组C++试题 G: 外卖店优先级
第十届蓝桥杯A组C++试题 G: 外卖店优先级时间限制: 1.0s 内存限制: 512.0MB 本题总分: 20 分【问题描述】“饱了么”外卖系统中维护着 N 家外卖店,编号 1 ∼ N。每家外卖店都有一个优先级,初始时 (0 时刻) 优先级都为 0。每经过 1 个时间单位,如果外卖店没有订单,则优先级会减少 1,最低减到 0;而如果外卖店有订单,则优先级不减反加,每有一单优先级加 2。如果某家外卖店某时刻优先级大于 5,则会被系统加入优先缓存中;如果优先级小于等于 3,则会被清除出优先缓存原创 2020-10-12 00:40:15 · 492 阅读 · 1 评论 -
第十届蓝桥杯省赛C++A组 完全二叉树的权值
试题 G:完全二叉树的权值时间限制:1.0s 内存限制:256.0MB 本题总分:20 分【问题描述】 给定一棵包含 N 个节点的完全二叉树,树上每个节点都有一个权值,按从上到下、从左到右的顺序依次是 A1, A2, ··· AN,如下图所示: 现在小明要把相同深度的节点的权值加在一起,他想知道哪个深度的节点权值之和最大?如果有多个深度的权值和同为最大,请你输出其中最小的深度。 注:根的深度是 1。【输入格式】 ...原创 2020-10-11 17:04:22 · 107 阅读 · 0 评论 -
第八届蓝桥杯省赛C++A组 包子凑数
标题:包子凑数小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾客想买11个包子时,大叔就会选2笼3个的再加1笼5个的(也可能选出1笼3个的再加2笼4个的...原创 2020-02-06 23:50:08 · 141 阅读 · 0 评论 -
第九届蓝桥杯省赛C++A组 第几个幸运数
标题:第几个幸运数到x星球旅行的游客都被发给一个整数,作为游客编号。x星的国王有个怪癖,他只喜欢数字3,5和7。国王规定,游客的编号如果只含有因子:3,5,7,就可以获得一份奖品。我们来看前10个幸运数字是:3 5 7 9 15 21 25 27 35 45因而第11个幸运数字是:49小明领到了一个幸运数字 59084709587505,他去领奖的时候,人家要求他准确地...原创 2020-02-05 23:38:45 · 198 阅读 · 0 评论 -
第十届蓝桥杯省赛A组(C/C++组)修改数组
思路:每输入一个数就用visit数组记录这个数已经输入过了的记录,这样输入下一个数的时候,判断一下是否是前面有的数。这是保留流做法,耗内存。。。#include<iostream>#include<string.h>using namespace std;bool visit[10000];//用数组记录一个数是否被使用过int main(){ ...原创 2020-02-05 23:29:41 · 752 阅读 · 1 评论 -
第十届蓝桥杯A组(C/C++组) 外卖店优先级
思路:这道题还是枚举的思路,另外还运用到了vector容器。就是按时间一个一个出订单,没出一个判断一次,判断此刻店的状态。把问题划分为一家一家店的小问题。#include<iostream>#include<vector>#include<algorithm>using namespace std;const int max...原创 2020-02-05 23:21:15 · 681 阅读 · 4 评论 -
第八届蓝桥杯省赛C++A组 正则问题(DFS)
描述:正则问题考虑一种简单的正则表达式:只由 x ( ) | 组成的正则表达式。小明想求出这个正则表达式能接受的最长字符串的长度。例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是: xxxxxx,长度是6。输入----一个由x()|组成的正则表达式。输入长度不超过100,保证合法。输出----这个正则表达式能接受的最长字符串的长度。例如,...原创 2020-02-04 13:23:06 · 144 阅读 · 1 评论 -
第八届蓝桥杯省赛C++A组 方格分割(DFS)
标题:方格分割6x6的方格,沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图:p1.png, p2.png, p3.png 就是可行的分割法。试计算:包括这3种分法在内,一共有多少种不同的分割方法。注意:旋转对称的属于同一种分割法。请提交该整数,不要填写任何多余的内容或说明文字。答案:509思路:不要看格子的数量,要看每条边以及边上的每个点。就是...原创 2020-02-04 12:03:23 · 185 阅读 · 0 评论 -
第八届蓝桥杯省赛C++A组 跳蚱蜢(BFS)
标题:跳蚱蜢如图 p1.png 所示:有9只盘子,排成1个圆圈。其中8只盘子内装着8只蚱蜢,有一个是空盘。我们把这些蚱蜢顺时针编号为 1~8每只蚱蜢都可以跳到相邻的空盘中,也可以再用点力,越过一个相邻的蚱蜢跳到空盘中。请你计算一下,如果要使得蚱蜢们的队形改为按照逆时针排列,并且保持空盘的位置不变(也就是1-8换位,2-7换位,...),至少要经过多少次跳跃?注意:要...原创 2020-02-04 09:40:30 · 284 阅读 · 0 评论 -
第十届蓝桥杯省赛C++A组 完全二叉树的权值(DFS和递归)
试题 G:完全二叉树的权值时间限制:1.0s 内存限制:256.0MB 本题总分:20 分【问题描述】给定一棵包含 N 个节点的完全二叉树,树上每个节点都有一个权值,按从上到下、从左到右的顺序依次是 A1, A2, ··· AN,如下图所示:现在小明要把相同深度的节点的权值加在一起,他想知道哪个深度的节点权值之和最大?如果有多个深度的权值...原创 2020-02-03 20:22:33 · 215 阅读 · 2 评论 -
2019年第十届蓝桥杯省赛A组(C/C++组)迷宫(BFS)
试题 D: 迷宫【问题描述】下图给出了一个迷宫的平面图,其中标记为 1 的为障碍,标记为 0 的为可 以通行的地方。010000000100001001110000迷宫的入口为左上角,出口为右下角,在迷宫中,只能从一个位置走到这 个它的上、下、左、右四个方向之一。对于上面的迷宫,从入口开始,可以按DRRURRDDDR 的顺序通过迷宫, 一共 10 步。其中 D、U、L、R 分别...原创 2020-02-03 20:09:11 · 1091 阅读 · 0 评论 -
第十届蓝桥杯省赛C++A/B组 数列求值
试题 C:数列求值本题总分:10 分【问题描述】给定数列 1, 1, 1, 3, 5, 9, 17, …,从第 4 项开始,每项都是前 3 项的和。求第 20190324 项的最后 4 位数字。【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一 个 4 位整数(提示:答案的千位不为 0),在提交答案时只填写这个整数,填写多余...原创 2020-02-03 19:43:30 · 259 阅读 · 0 评论 -
第十届蓝桥杯省赛C++A组 平方和
试题 A: 平方和本题总分:5 分【问题描述】小明对数位中含有 2、0、1、9 的数字很感兴趣,在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40,共 28 个,他们的和是 574,平方和是 14362。注意,平方和是指将每个数分别平方后求和。请问,在 1 到 2019 中,所有这样的数的平方和是多少?【答案提交】...原创 2020-02-03 19:35:50 · 168 阅读 · 0 评论 -
第八届蓝桥杯省赛C++A组 迷宫(DFS)
标题:迷宫X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立,则:L表示走到左边的房间,R表示走到右边的房间,U表示走到上坡方向的房间,D表示走到下坡方向的房间。X星球的居民有点懒,不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此!开始的时候,直升机把100名玩家放入一个个...原创 2020-02-03 19:26:53 · 238 阅读 · 1 评论 -
第九届蓝桥杯省赛C++A组 付账问题(贪心)
标题:付账问题【题目描述】几个人一起出去吃饭是常有的事。但在结帐的时候,常常会出现一些争执。现在有 n 个人出去吃饭,他们总共消费了 S 元。其中第 i 个人带了 ai 元。幸运的是,所有人带的钱的总数是足够付账的,但现在问题来了:每个人分别要出多少钱呢?为了公平起见,我们希望在总付钱量恰好为 S 的前提下,最后每个人付的钱的标准差最小。这里我们约定,每个人支付的钱数可以是任意非负实...原创 2020-02-03 12:40:12 · 539 阅读 · 0 评论 -
第九届蓝桥杯省赛C++A组 倍数问题(DFS)
【题目描述】众所周知,小葱同学擅长计算,尤其擅长计算一个数是否是另外一个数的倍数。但小葱只擅长两个数的情况,当有很多个数之后就会比较苦恼。现在小葱给了你 n 个数,希望你从这 n 个数中找到三个数,使得这三个数的和是 K 的倍数,且这个和最大。数据保证一定有解。【输入格式】从标准输入读入数据。第一行包括 2 个正整数 n, K。第二行 n 个正整数,代表给定的 n 个数。【输出格...原创 2020-02-02 13:04:46 · 376 阅读 · 0 评论 -
2018蓝桥杯C/C++A组 全球变暖(DFS与BFS)
标题:全球变暖你有一张某海域NxN像素的照片,".“表示海洋、”#"表示陆地,如下所示:….##….##……##.…####.…###.…####其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。####由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有...原创 2020-02-01 14:34:47 · 319 阅读 · 0 评论