蓝桥杯 历届试题
海伦•
求知若渴,大智若愚
展开
-
历届试题 打印十字图 (文字图形)
历届试题 打印十字图 时间限制:1.0s 内存限制:256.0MB问题描述小明为某机构设计了一个十字型的徽标(并非红十字会啊),如下所示:..$$$$$$$$$$$$$....$...........$..$$$.$$$$$$$$$.$$$$...$.......$...$$.$$$.$$$$$.$$$.$$.$...$...$...$.$$....原创 2019-03-02 19:48:08 · 162 阅读 · 0 评论 -
历届试题 剪格子 (DFS)
历届试题 剪格子 时间限制:1.0s 内存限制:256.0MB问题描述如下图所示,3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是60。本题的要求就...原创 2019-05-08 21:28:58 · 207 阅读 · 0 评论 -
历届试题 翻硬币
历届试题 翻硬币 时间限制:1.0s 内存限制:256.0MB问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。比如,可能情形是:**oo***oooo如果同时翻转左边的两个硬币,则变为:oooo***oooo现在小明的问题是:如果已知了初始状态和要达到的目标状态...原创 2019-05-09 11:01:57 · 153 阅读 · 0 评论 -
历届试题 横向打印二叉树 (排序二叉树)
历届试题 横向打印二叉树 时间限制:1.0s 内存限制:256.0MB问题描述二叉树可以用于排序。其原理很简单:对于一个排序二叉树添加新节点时,先与根节点比较,若小则交给左子树继续处理,否则交给右子树。当遇到空子树时,则把该节点放入那个位置。比如,10 8 5 7 12 4 的输入顺序,应该建成二叉树如下图所示,其中.表示空白。...|-121...原创 2019-05-09 22:03:00 · 470 阅读 · 2 评论 -
历届试题 高僧斗法 (博弈)
题目: 历届试题 高僧斗法 时间限制:1.0s 内存限制:256.0MB锦囊1博弈论,NIM取子游戏。锦囊2将两个两个看成一组,他们之间的间隔可以看成一个NIM取子游戏。问题描述 古时丧葬活动中经常请高僧做法事。仪式结束后,有时会有“高僧斗法”的趣味节目,以舒缓压抑的气氛。 节目大略步骤为:先用粮食(一般是稻米)在地上“画”出若干级...原创 2019-05-07 22:01:25 · 417 阅读 · 9 评论 -
历届试题 格子刷油漆 (动态规划)
历届试题 格子刷油漆 时间限制:1.0s 内存限制:256.0MB问题描述 X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形(如下图所示),现需要把这些格子刷上保护漆。 你可以从任意一个格子刷起,刷完一格,可以移动到和它相邻的格子(对角相邻也算数),但不能移动到较远的格子(因为油漆未干不能踩!) 比如:a d b c e f 就是合格的刷漆顺...原创 2019-05-11 10:21:10 · 243 阅读 · 0 评论 -
历届试题 约数倍数选卡片
历届试题 约数倍数选卡片 时间限制:1.0s 内存限制:256.0MB锦囊1 博弈论。问题描述 闲暇时,福尔摩斯和华生玩一个游戏: 在N张卡片上写有N个整数。两人轮流拿走一张卡片。要求下一个人拿的数字一定是前一个人拿的数字的约数或倍数。例如,某次福尔摩斯拿走的卡片上写着数字“6”,则接下来华生可以拿的数字包括: 1,2,3, 6,12,18,24 ...原创 2019-05-11 20:00:17 · 199 阅读 · 0 评论 -
历届试题 车轮轴迹
/*历届试题 车轮轴迹锦囊1 计算几何。问题描述 栋栋每天骑自行车回家需要经过一条狭长的林荫道。道路由于年久失修,变得非常不平整。虽然栋栋每次都很颠簸,但他仍把骑车经过林荫道当成一种乐趣。 由于颠簸,栋栋骑车回家的路径是一条上下起伏的曲线,栋栋想知道,他回家的这条曲线的长度究竟是多长呢?更准确的,栋栋想知道从林荫道的起点到林荫道的终点,他的车前轮的轴(圆心)经过的路径的长度。...转载 2019-05-12 11:24:15 · 846 阅读 · 0 评论 -
历届试题 九宫重排
历届试题 九宫重排 时间限制:1.0s 内存限制:256.0MB锦囊1搜索。问题描述 如下面第一个图的九宫格中,放着 1~8 的数字卡片,还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动,可以形成第二个图所示的局面。 我们把第一个图的局面记为:12345678. 把第二个图的局面记为:123.46758 显然...转载 2019-05-12 11:27:44 · 211 阅读 · 0 评论 -
历届试题 核桃的数量 (最小公倍数)
历届试题 核桃的数量 时间限制:1.0s 内存限制:256.0MB问题描述小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是:1. 各组的核桃数量必须相同2. 各组内必须能平分核桃(当然是不能打碎的)3. 尽量提供满足1,2条件的最小数量(节约闹革命嘛)输入格式...原创 2019-05-08 20:01:05 · 131 阅读 · 0 评论 -
2015第六届蓝桥杯真题预赛选择填空
/*标题: 购物单 小明刚刚找到工作,老板人很好,只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦,但又不好推辞。 这不,XX大促销又来了!老板夫人开出了长长的购物单,都是有打折优惠的。 小明也有个怪癖,不到万不得已,从不刷卡,直接现金搞定。 现在小明很心烦,请你帮他计算一下,需要从取款机上取多少现金,才能搞定这次购物。 ...原创 2019-03-22 21:52:35 · 194 阅读 · 0 评论 -
历届试题 带分数 (搜索)
历届试题 带分数 时间限制:1.0s 内存限制:256.0MB 问题描述100 可以表示为带分数的形式:100 = 3 + 69258 / 714。还可以表示为:100 = 82 + 3546 / 197。注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。类似这样的带分数,100 有 11 种表示法。输入格式从标准输入读入一个正整数...原创 2019-03-04 19:13:45 · 360 阅读 · 0 评论 -
历届试题 连号区间数 (并查集)
/* 历届试题 连号区间数 时间限制:1.0s 内存限制:256.0MB 问题描述小明这些天一直在思考这样一个奇怪而有趣的问题:在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是:如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。当N很小的时候,小明可以...原创 2019-03-14 20:30:35 · 418 阅读 · 0 评论 -
历届试题 危险系数 (深搜)
/* 历届试题 危险系数 时间限制:1.0s 内存限制:256.0MB 问题描述抗日战争时期,冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接,形成了庞大的网络。但也有隐患,当敌人发现了某个站点后,其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y):对于两个站点x和y (x != y), 如果能找到一个站点z,当z被敌人破坏后,x和...原创 2019-03-19 17:38:25 · 493 阅读 · 0 评论 -
网络寻路 (dfs)
/*历届试题 网络寻路 时间限制:1.0s 内存限制:256.0MB 问题描述X 国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包,为了安全起见,必须恰好被转发两次到达目的地。该包可能在任意一个节点产生,我们需要知道该网络中一共有多少种不同的转发路径。源地址和目标地址可以相同,但中间节点必须不同。如下图所示的网络。1 -> 2...原创 2019-03-19 20:06:12 · 230 阅读 · 0 评论 -
历届试题 买不到的数目
/*历届试题 买不到的数目 时间限制:1.0s 内存限制:256.0MB 问题描述小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字都可以用4和...原创 2019-03-16 09:44:41 · 126 阅读 · 0 评论 -
大臣的旅费 (dfs)
/*历届试题 大臣的旅费 时间限制:1.0s 内存限制:256.0MB 问题描述很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。...原创 2019-03-16 11:38:41 · 191 阅读 · 0 评论 -
2018年第九届蓝桥杯B组JAVA选择填空题
1.标题:第几天2000年的1月1日,是那一年的第1天。那么,2000年的5月4日,是那一年的第几天?注意:需要提交的是一个整数,不要填写任何多余内容。答案:125标题:方格计数如图p1.png所示,在二维平面上有无数个1x1的小方格。我们以某个小方格的一个顶点为圆心画一个半径为1000的圆。你能计算出这个圆里有多少个完整的小方格吗?注意:需...原创 2019-03-21 10:18:48 · 197 阅读 · 0 评论 -
历届试题 幸运数
/*问题描述幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。首先从1开始写出自然数1,2,3,4,5,6,....1 就是第一个幸运数。我们从2这个数开始。把所有序号能被2整除的项删除,变为:1 _ 3 _ 5 _ 7 _ 9 ....把它们缩紧,重新记序,为:1 3 5 7 9 .... 。这时,3为第2个幸运数,然后把所有能被3整除的序号位置的...原创 2019-03-19 09:10:07 · 134 阅读 · 0 评论 -
历届试题 公式求值
历届试题 公式求值 时间限制:1.0s 内存限制:256.0MB锦囊1 组合公式。问题描述 输入n, m, k,输出下面公式的值。 其中C_n^m是组合数,表示在n个人的集合中选出m个人组成一个集合的方案数。组合数的计算公式如下。输入格式 输入的第一行包含一个整数n;第二行包含一个整数m,第三行包含一个整数k。输出格式 计算上面...转载 2019-05-12 11:33:22 · 595 阅读 · 0 评论