蓝桥杯
记录蓝桥杯的一些题
辰景
这个作者很懒,什么都没留下…
展开
-
蓝桥杯第六届省赛-2- 四阶幻方
题目描述:把1~16的数字填入4x4的方格中,使得行、列以及两个对角线的和都相等,满足这样的特征时称为:四阶幻方。四阶幻方可能有很多方案。如果固定左上角为1,请计算一共有多少种方案。比如: 1 2 15 1612 14 3 513 7 10 4 8 11 6 9以及: 1 12 13 8 2 14 7 1115 3 10 616 ...原创 2020-05-03 10:21:15 · 287 阅读 · 0 评论 -
蓝桥杯第六届省赛-1- 方格填数
题目描述:在2行5列的格子中填入1到10的数字。要求:相邻的格子中的数,右边的大于左边的,下边的大于上边的。如【图1.png】所示的2种,就是合格的填法。请你计算一共有多少种可能的方案。请提交该整数,不要填写任何多余的内容(例如:说明性文字)。分析:这题其实比较简单,只需要将a[10]={1,2,3,4,5,6,7,8,9,10}全排列,然后每次验证当前排列是否符合情况...原创 2020-04-29 16:22:53 · 289 阅读 · 0 评论 -
河南省蓝桥杯第十届省赛-9- 糖果
题目描述:【问题描述】 糖果店的老板一共有 M 种口味的糖果出售。为了方便描述,我们将 M 种 口味编号 1 ∼ M。 小明希望能品尝到所有口味的糖果。遗憾的是老板并不单独出售糖果,而 是 K 颗一包整包出售。 幸好糖果包装上注明了其中 K 颗糖果的口味,所以小明可以在买之前就知 道每包内的糖果口味。 给定 N 包糖果,请你计算小明最少买几包,就可以品尝到所有口味的糖 果。【输入格式】 第...原创 2020-04-24 00:18:45 · 192 阅读 · 0 评论 -
河南省蓝桥杯第十届省赛-8-修改数组
题目描述:【问题描述】 给定一个长度为 N 的数组 A = [A1, A2, · · · AN],数组中有可能有重复出现 的整数。 现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改 A2, A3, · · · , AN。 当修改 Ai 时,小明会检查 Ai 是否在 A1 ∼ Ai−1 中出现过。如果出现过,则 小明会给 Ai 加上 1 ;如果新的 Ai 仍在之前出现过,小明会持...原创 2020-04-23 22:22:26 · 388 阅读 · 0 评论 -
河南省蓝桥杯第十届省赛-7-外卖店优先级
题目描述:【问题描述】 “饱了么”外卖系统中维护着 N 家外卖店,编号 1 ∼ N。每家外卖店都有 一个优先级,初始时 (0 时刻) 优先级都为 0。 每经过 1 个时间单位,如果外卖店没有订单,则优先级会减少 1,最低减 到 0;而如果外卖店有订单,则优先级不减反加,每有一单优先级加 2。 如果某家外卖店某时刻优先级大于 5,则会被系统加入优先缓存中;如果 优先级小于等于 3,则会被清除出优...原创 2020-04-23 22:10:08 · 132 阅读 · 0 评论 -
河南省蓝桥杯第十届省赛-6-完全二叉树的权值
题目描述:【问题描述】 给定一棵包含 N 个节点的完全二叉树,树上每个节点都有一个权值,按从 上到下、从左到右的顺序依次是 A1, A2, · · · AN,如下图所示: 现在小明要把相同深度的节点的权值加在一起,他想知道哪个深度的节点 权值之和最大?如果有多个深度的权值和同为最大,请你输出其中最小的深度。 注:根的深度是 1。【输入格式】 第一行包含一个整数 N。 第二行包含 N 个整数...原创 2020-04-23 22:00:08 · 150 阅读 · 0 评论 -
河南省蓝桥杯第十届省赛-4-迷宫
题目描述:【问题描述】 下图给出了一个迷宫的平面图,其中标记为 1 的为障碍,标记为 0 的为可 以通行的地方。 010000 000100 001001 110000 迷宫的入口为左上角,出口为右下角,在迷宫中,只能从一个位置走到这 个它的上、下、左、右四个方向之一。 对于上面的迷宫,从入口开始,可以按DRRURRDDDR 的顺序通过迷宫, 一共 10 步。其中 D、U、L、R 分别表示向下...原创 2020-04-22 12:46:36 · 127 阅读 · 0 评论 -
河南省蓝桥杯第十届省赛-3-最大降雨量
题目描述:【问题描述】 由于沙之国长年干旱,法师小明准备施展自己的一个神秘法术来求雨。 这个法术需要用到他手中的 49 张法术符,上面分别写着 1 至 49 这 49 个 数字。法术一共持续 7 周,每天小明都要使用一张法术符,法术符不能重复使 用。 每周,小明施展法术产生的能量为这周 7 张法术符上数字的中位数。法术 施展完 7 周后,求雨将获得成功,降雨量为 7 周能量的中位数。 由于干旱...原创 2020-04-22 12:37:53 · 222 阅读 · 0 评论 -
河南省蓝桥杯第十届省赛-2-数列求值
题目描述:【问题描述】 给定数列 1, 1, 1, 3, 5, 9, 17, …,从第 4 项开始,每项都是前 3 项的和。求 第 20190324 项的最后 4 位数字。【答案提交】 这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一 个 4 位整数(提示:答案的千位不为 0),在提交答案时只填写这个整数,填写 多余的内容将无法得分。分析:求和的时候每次%10000...原创 2020-04-22 12:34:05 · 97 阅读 · 0 评论 -
河南省蓝桥杯第十届省赛-1-平方和
题目描述:【问题描述】 小明对数位中含有 2、0、1、9 的数字很感兴趣,在 1 到 40 中这样的数包 括 1、2、9、10 至 32、39 和 40,共 28 个,他们的和是 574,平方和是 14362。 注意,平方和是指将每个数分别平方后求和。 请问,在 1 到 2019 中,所有这样的数的平方和是多少?【答案提交】 这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一...原创 2020-04-22 12:32:42 · 121 阅读 · 0 评论 -
河南省蓝桥杯第九届省赛-10-付账问题
题目描述:【题目描述】几个人一起出去吃饭是常有的事。但在结帐的时候,常常会出现一些争执。现在有 n 个人出去吃饭,他们总共消费了 S 元。其中第 i 个人带了 ai 元。幸运的是,所有人带的钱的总数是足够付账的,但现在问题来了:每个人分别要出多少钱呢?为了公平起见,我们希望在总付钱量恰好为 S 的前提下,最后每个人付的钱的标准差最小。这里我们约定,每个人支付的钱数可以是任意非负实数,...原创 2020-04-22 12:26:58 · 210 阅读 · 0 评论 -
河南省蓝桥杯第九届省赛-9-倍数问题
题目描述:【题目描述】众所周知,小葱同学擅长计算,尤其擅长计算一个数是否是另外一个数的倍数。但小葱只擅长两个数的情况,当有很多个数之后就会比较苦恼。现在小葱给了你 n 个数,希望你从这 n 个数中找到三个数,使得这三个数的和是 K 的倍数,且这个和最大。数据保证一定有解。【输入格式】从标准输入读入数据。第一行包括 2 个正整数 n, K。第二行 n 个正整数,代表给定的 n 个数...原创 2020-04-22 12:21:54 · 190 阅读 · 1 评论 -
河南省蓝桥杯第九届省赛-8-全球变暖
题目描述:【题目描述】你有一张某海域NxN像素的照片,"."表示海洋、"#"表示陆地,如下所示:........##.....##........##...####....###........其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。 由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没。具体来...原创 2020-04-22 12:20:04 · 115 阅读 · 0 评论 -
河南省蓝桥杯第九届省赛-7-三体攻击
题目描述:【题目描述】三体人将对地球发起攻击。为了抵御攻击,地球人派出了 A × B × C 艘战舰,在太空中排成一个 A 层 B 行 C 列的立方体。其中,第 i 层第 j 行第 k 列的战舰(记为战舰 (i, j, k))的生命值为 d(i, j, k)。三体人将会对地球发起 m 轮“立方体攻击”,每次攻击会对一个小立方体中的所有战舰都造成相同的伤害。具体地,第 t 轮攻击用 7 个...原创 2020-04-22 12:17:27 · 236 阅读 · 0 评论 -
河南省蓝桥杯第九届省赛-6-航班时间
题目描述:【问题背景】小h前往美国参加了蓝桥杯国际赛。小h的女朋友发现小h上午十点出发,上午十二点到达美国,于是感叹到“现在飞机飞得真快,两小时就能到美国了”。小h对超音速飞行感到十分恐惧。仔细观察后发现飞机的起降时间都是当地时间。由于北京和美国东部有12小时时差,故飞机总共需要14小时的飞行时间。不久后小h的女朋友去中东交换。小h并不知道中东与北京的时差。但是小h得到了女朋友来回航...原创 2020-04-22 12:15:54 · 158 阅读 · 0 评论 -
河南省蓝桥杯第九届省赛-5-打印图形
题目描述:如下的程序会在控制台绘制分形图(就是整体与局部自相似的图形)。当n=1,2,3的时候,输出如下:请仔细分析程序,并填写划线部分缺少的代码。n=1时:ooooon=2时: o ooo o o o ooooooooooo o o o ooo o n=3...原创 2020-04-22 12:11:42 · 121 阅读 · 0 评论 -
河南省蓝桥杯第九届省赛-4-第几个幸运数
题目描述:到x星球旅行的游客都被发给一个整数,作为游客编号。x星的国王有个怪癖,他只喜欢数字3,5和7。国王规定,游客的编号如果只含有因子:3,5,7,就可以获得一份奖品。我们来看前10个幸运数字是:3 5 7 9 15 21 25 27 35 45因而第11个幸运数字是:49小明领到了一个幸运数字 59084709587505,他去领奖的时候,人家要求他准确地说出这是第几个幸...原创 2020-04-21 21:14:44 · 133 阅读 · 0 评论 -
河南省蓝桥杯第九届省赛-3-乘积尾零
题目描述:如下的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 57...原创 2020-04-21 21:03:08 · 92 阅读 · 0 评论 -
河南省蓝桥杯第九届省赛-2-星期一
题目描述:整个20世纪(1901年1月1日至2000年12月31日之间),一共有多少个星期一?(不要告诉我你不知道今天是星期几)注意:需要提交的只是一个整数,不要填写任何多余的内容或说明文字。分析:根据今天日子算出今年年初是周几,然后根据闰年或平年来算前一年的第一天是周几,然后算出2000.12.31是周几,利用循环一直算到1901.1.1代码如下:#include&l...原创 2020-04-21 21:00:26 · 278 阅读 · 0 评论 -
河南省蓝桥杯第九届省赛-1-分数
题目描述:1/1 + 1/2 + 1/4 + 1/8 + 1/16 + ....每项是前一项的一半,如果一共有20项,求这个和是多少,结果用分数表示出来。类似:3/2当然,这只是加了前2项而已。分子分母要求互质。注意:需要提交的是已经约分过的分数,中间任何位置不能含有空格。请不要填写任何多余的文字或符号。分析:等比数列求和,高中数学知识,不再多说...原创 2020-04-21 20:54:46 · 464 阅读 · 0 评论 -
河南省蓝桥杯第八届省赛-10-油漆面积
题目描述:X星球的一批考古机器人正在一片废墟上考古。该区域的地面坚硬如石、平整如镜。管理人员为方便,建立了标准的直角坐标系。每个机器人都各有特长、身怀绝技。它们感兴趣的内容也不相同。经过各种测量,每个机器人都会报告一个或多个矩形区域,作为优先考古的区域。矩形的表示格式为(x1,y1,x2,y2),代表矩形的两个对角点坐标。为了醒目,总部要求对所有机器人选中的矩形区域涂黄色油漆...原创 2020-04-21 20:53:07 · 297 阅读 · 1 评论 -
河南省蓝桥杯第八届省赛-9-分巧克力
题目描述:儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足: 1. 形状是正方形,边长是整数 2. 大小相同 例如一块6x5的巧克力可以切出6块2x2的巧克力或者...原创 2020-04-21 20:50:25 · 88 阅读 · 0 评论 -
河南省蓝桥杯第八届省赛-8-包子凑数
题目描述:小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾客想买11个包子时,大叔就会选2笼3个的再加1笼5个的(也可能选出1笼3个的再加2笼4个的)。...原创 2020-04-21 20:47:33 · 104 阅读 · 0 评论 -
河南省蓝桥杯第八届省赛-7-正则问题
题目描述:考虑一种简单的正则表达式:只由 x ( ) | 组成的正则表达式。小明想求出这个正则表达式能接受的最长字符串的长度。 例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是: xxxxxx,长度是6。输入----一个由x()|组成的正则表达式。输入长度不超过100,保证合法。 输出----这个正则表达式能接受的最长字符串的长度。 例如,...原创 2020-04-21 13:28:37 · 125 阅读 · 0 评论 -
河南省蓝桥杯第八届省赛-6-最大公共子串
最大公共子串长度问题就是:求两个串的所有子串中能够匹配上的最大长度是多少。比如:"abcdkkk" 和 "baabcdadabc",可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4。下面的程序是采用矩阵法进行求解的,这对串的规模不大的情况还是比较有效的解法。请分析该解法的思路,并补全划线部分缺失的代码。#include <stdio.h>#inc...原创 2020-04-21 13:24:30 · 86 阅读 · 0 评论 -
河南省蓝桥杯第八届省赛-5-字母组串
题目描述:由 A,B,C 这3个字母就可以组成许多串。比如:"A","AB","ABC","ABA","AACBB" ....现在,小明正在思考一个问题:如果每个字母的个数有限定,能组成多少个已知长度的串呢?他请好朋友来帮忙,很快得到了代码,解决方案超级简单,然而最重要的部分却语焉不详。请仔细分析源码,填写划线部分缺少的内容。#include <stdio.h>...原创 2020-04-21 13:19:59 · 125 阅读 · 0 评论 -
河南省蓝桥杯第八届省赛-4-方格分割
题目描述:6x6的方格,沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图:p1.png, p2.png, p3.png 就是可行的分割法。试计算:包括这3种分法在内,一共有多少种不同的分割方法。注意:旋转对称的属于同一种分割法。请提交该整数,不要填写任何多余的内容或说明文字。分析:这道题关键在于理解,首先必须明确一点,无论怎么分,分割线一定过中心点...原创 2020-04-20 22:01:11 · 110 阅读 · 0 评论 -
河南省蓝桥杯第八届省赛-2-跳蚱蜢
题目描述:如图 p1.png 所示:有9只盘子,排成1个圆圈。其中8只盘子内装着8只蚱蜢,有一个是空盘。我们把这些蚱蜢顺时针编号为 1~8每只蚱蜢都可以跳到相邻的空盘中,也可以再用点力,越过一个相邻的蚱蜢跳到空盘中。请你计算一下,如果要使得蚱蜢们的队形改为按照逆时针排列,并且保持空盘的位置不变(也就是1-8换位,2-7换位,...),至少要经过多少次跳跃?注意:要求提交...原创 2020-04-20 21:55:07 · 217 阅读 · 0 评论 -
河南省蓝桥杯第八届省赛-1-迷宫
题目描述:X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立,则:L表示走到左边的房间,R表示走到右边的房间,U表示走到上坡方向的房间,D表示走到下坡方向的房间。X星球的居民有点懒,不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此!开始的时候,直升机把100名玩家放...原创 2020-04-20 21:46:13 · 116 阅读 · 0 评论 -
河南省蓝桥杯第七届省赛-10-最大比例
题目描述:X星球的某个大奖赛设了M级奖励。每个级别的奖金是一个正整数。并且,相邻的两个级别间的比例是个固定值。也就是说:所有级别的奖金数构成了一个等比数列。比如:16,24,36,54其等比值为:3/2现在,我们随机调查了一些获奖者的奖金数。请你据此推算可能的最大的等比值。输入格式:第一行为数字 N (0<N<100),表示接下的一行包含N个正整数第二行N个正...原创 2020-04-20 21:42:19 · 309 阅读 · 0 评论 -
河南省蓝桥杯第七届省赛-9-密码脱落
题目描述:X星球的考古学家发现了一批古代留下来的密码。这些密码是由A、B、C、D 四种植物的种子串成的序列。仔细分析发现,这些密码串当初应该是前后对称的(也就是我们说的镜像串)。由于年代久远,其中许多种子脱落了,因而可能会失去镜像的特征。你的任务是:给定一个现在看到的密码串,计算一下从当初的状态,它要至少脱落多少个种子,才可能会变成现在的样子。输入一行,表示现在看到的密码串(长...原创 2020-04-20 21:37:31 · 147 阅读 · 0 评论 -
河南省蓝桥杯第七届省赛-8-四平方和
题目描述:四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去,就正好可以表示为4个数的平方和。比如:5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2(^符号表示乘方的意思)对于一个给定的正整数,可能存在多种平方和的表示法。要求你对4个数排序:0 <= a <= b...原创 2020-04-20 21:27:53 · 140 阅读 · 0 评论 -
河南省蓝桥杯第七届省赛-7-剪邮票
题目描述:如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来,要求必须是连着的。(仅仅连接一个角不算相连)比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。请你计算,一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。分析:这题本来我是想采用D...原创 2020-04-20 21:25:32 · 99 阅读 · 0 评论 -
河南省蓝桥杯第七届省赛-6-寒假作业
题目描述:现在小学的数学题目也不是那么好玩的。看看这个寒假作业: □ + □ = □ 0 1 2 □ - □ = □ 3 4 5 □ × □ = □ 6 7 8 □ ÷ □ = □ 9 10 11 (如果显示不出来,可以参见【图1.jpg】) 每个方...原创 2020-04-19 13:48:39 · 116 阅读 · 0 评论 -
河南省蓝桥杯第七届省赛-5-消除尾一
题目描述:下面的代码把一个整数的二进制表示的最右边的连续的1全部变成0如果最后一位是0,则原数字保持不变。如果采用代码中的测试数据,应该输出:00000000000000000000000001100111 0000000000000000000000000110000000000000000000000000000000001100 00000000000000000000...原创 2020-04-19 13:42:10 · 176 阅读 · 0 评论 -
河南省蓝桥杯第七届省赛-4-快速排序
题目描述:排序在各种场合经常被用到。快速排序是十分常用的高效率的算法。其思想是:先选一个“标尺”,用它把整个队列过一遍筛子,以保证:其左边的元素都不大于它,其右边的元素都不小于它。这样,排序问题就被分割为两个子区间。再分别对子区间排序就可以了。下面的代码是一种实现,请分析并填写划线部分缺少的代码。#include <stdio.h>void swap(...原创 2020-04-18 23:31:36 · 131 阅读 · 0 评论 -
河南省蓝桥杯第七届省赛-3-方格填数
题目描述:如下的10个格子 +--+--+--+ | | | |+--+--+--+--+| | | | |+--+--+--+--+| | | |+--+--+--+(如果显示有问题,也可以参看【图1.jpg】)填入0~9的数字。要求:连续的两个数字不能相邻。(左右、上下、对角都算相邻)一共有多少种可能的填数方案?请填写表示方案...原创 2020-04-18 23:28:23 · 155 阅读 · 0 评论 -
河南省蓝桥杯第七届省赛-2-生日蜡烛
题目描述:某君从某年开始每年都举办一次生日party,并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来,他一共吹熄了236根蜡烛。请问,他从多少岁开始过生日party的?请填写他开始过生日party的年龄数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。解答:数据量也不大,盲猜应该在60岁之前,就让i=1循环到60,每次循环都从当前的i开始,往后依次...原创 2020-04-18 23:23:01 · 121 阅读 · 0 评论 -
河南省蓝桥杯第七届省赛-1-网友年龄
题目描述:某君新认识一网友。当问及年龄时,他的网友说:“我的年龄是个2位数,我比儿子大27岁,如果把我的年龄的两位数字交换位置,刚好就是我儿子的年龄”请你计算:网友的年龄一共有多少种可能情况?提示:30岁就是其中一种可能哦.请填写表示可能情况的种数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。解答:初中数学题,设x,y解方程即可,注意年龄两位数...原创 2020-04-18 23:18:49 · 136 阅读 · 0 评论 -
河南省蓝桥杯第六届省赛-9-垒骰子
题目描述:赌圣atm晚年迷恋上了垒骰子,就是把骰子一个垒在另一个上边,不能歪歪扭扭,要垒成方柱体。经过长期观察,atm 发现了稳定骰子的奥秘:有些数字的面贴着会互相排斥!我们先来规范一下骰子:1 的对面是 4,2 的对面是 5,3 的对面是 6。假设有 m 组互斥现象,每组中的那两个数字的面紧贴在一起,骰子就不能稳定的垒起来。atm想计算一下有多少种不同的可能的垒骰子方式。两种垒骰...原创 2020-04-17 23:27:54 · 321 阅读 · 0 评论