蓝桥杯
文章平均质量分 69
Rebright-崇明
神说要有光,于是便有了我
展开
-
蓝桥杯第七届国赛JAVA真题----七星填数
七星填数如图【图1.png】所示。 在七角星的14个节点上填入1~14 的数字,不重复,不遗漏。 要求每条直线上的四个数字之和必须相等。 图中已经给出了3个数字。 请计算其它位置要填充的数字,答案唯一。 填好后,请提交绿色节点的4个数字(从左到右,用空格分开)比如:12 5 4 8 当然,这不是正确的答案。注意:只提交4个用空格分开的数字,不要填写任何多余的内容。答...原创 2018-03-28 17:23:34 · 1640 阅读 · 4 评论 -
蓝桥杯历届试题----斐波那契(矩阵快速幂)
问题描述 斐波那契数列大家都非常熟悉。它的定义是:f(x) = 1 …. (x=1,2) f(x) = f(x-1) + f(x-2) …. (x>2)对于给定的整数 n 和 m,我们希望求出: f(1) + f(2) + … + f(n) 的值。但这个值可能非常大,所以我们把它对 f(m) 取模。 公式如下 但这个数字依然很大,所以需要再对 p 求模。 输入格式 ...原创 2018-03-24 14:48:46 · 2551 阅读 · 0 评论 -
蓝桥杯第八届省赛JAVA真题----最大公共子串
标题:最大公共子串最大公共子串长度问题就是: 求两个串的所有子串中能够匹配上的最大长度是多少。 比如:”abcdkkk” 和 “baabcdadabc”, 可以找到的最长的公共子串是”abcd”,所以最大公共子串长度为4。 下面的程序是采用矩阵法进行求解的,这对串的规模不大的情况还是比较有效的解法。 请分析该解法的思路,并补全划线部分缺失的代码。解析:如果c1[i-1]与c2[j...原创 2018-03-20 13:37:39 · 378 阅读 · 0 评论 -
蓝桥杯第八届省赛JAVA真题----方格分割
标题:方格分割6x6的方格,沿着格子的边线剪开成两部分。 要求这两部分的形状完全相同。 如图:p1.png, p2.png, p3.png 就是可行的分割法。 试计算: 包括这3种分法在内,一共有多少种不同的分割方法。 注意:旋转对称的属于同一种分割法。 请提交该整数,不要填写任何多余的内容或说明文字。解析:从中心N/2开始进行深搜,需要定义方向数组dir[][]和...原创 2018-03-20 13:31:31 · 557 阅读 · 5 评论 -
洛谷 P1219 ---- 八皇后
题目描述 检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 上面的布局可以用序列2 4 6 1 3 5来描述,第i个数字表示在第i行的相应位置有一个棋子,如下:行号 1 2 3 4 5 6列号 2 4 6 1 3 5这只是跳棋放置的一个解。请编一个程序找出所有跳棋放置的解。并把...原创 2018-03-29 18:34:59 · 406 阅读 · 0 评论 -
蓝桥杯历届试题----分糖果(模拟)
问题描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏: 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。 反复进行这个游戏,直到所有小朋友的糖果数都相同为止。 你的任务是预测在已知的初始糖果情形下,老师一共需要补发多少个糖果。输入格式 程序首先读入一个整数N (2< N <...原创 2018-03-23 14:30:56 · 541 阅读 · 0 评论 -
蓝桥杯第八届省赛JAVA真题----迷宫
标题:迷宫X星球的一处迷宫游乐场建在某个小山坡上。 它是由10x10相互连通的小房间组成的。 房间的地板上写着一个很大的字母。 我们假设玩家是面朝上坡的方向站立,则: L表示走到左边的房间, R表示走到右边的房间, U表示走到上坡方向的房间, D表示走到下坡方向的房间。X星球的居民有点懒,不愿意费力思考。 他们更喜欢玩运气类的游戏。这个游戏也是如此! 开始的时候,直升机把...原创 2018-03-19 18:19:05 · 482 阅读 · 0 评论 -
蓝桥杯第八届省赛JAVA真题----承压计算
标题:承压计算X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。 每块金属原料的外形、尺寸完全一致,但重量不同。 金属材料被严格地堆放成金字塔形。 7 5 8 7 8 8 ...原创 2018-03-22 20:44:36 · 264 阅读 · 0 评论 -
蓝桥杯第五届省赛JAVA真题----七对数字
今有7对数字:两个1,两个2,两个3,…两个7,把它们排成一行。 要求,两个1间有1个其它数字,两个2间有2个其它数字,以此类推,两个7之间有7个其它数字。如下就是一个符合要求的排列: 17126425374635当然,如果把它倒过来,也是符合要求的。 请你找出另一种符合要求的排列法,并且这个排列法是以74开头的。 注意:只填写这个14位的整数,不能填写任何多余的内容,比如说明注释等。...原创 2018-03-18 16:07:25 · 366 阅读 · 0 评论 -
蓝桥杯第五届省赛JAVA真题----n级台阶
有n级台阶。从地面(第0级)出发,首先连续的上台阶,上到不超过第n级的某一个位置后再连续的下台阶,直到回到地面。若每次上下台阶只允许走1级或2级,请问可能的上下台阶的方案数是多少? 特别地,在0级站着不动也算一种方案。数据格式: 输入一行包含两个正整数n和m。 输出一个整数,表示n级台阶有多少种合法的走楼梯方案,答案对m取余。例如:输入: 2 10007 程序应该输出 6【...原创 2018-03-18 15:47:34 · 541 阅读 · 0 评论 -
蓝桥杯第三届省赛JAVA真题----取球博弈
题目描述 今盒子里有n个小球,A、B两人轮流从盒中取球,每个人都可以看到另一个人取了多少个,也可以看到盒中还剩下多少个,并且两人都很聪明,不会做出错误的判断。 我们约定: 每个人从盒子中取出的球的数目必须是:1,3,7或者8个。 轮到某一方取球时不能弃权! A先取球,然后双方交替取球,直到取完。 被迫拿到最后一个球的一方为负方(输方) 请编程确定出在双方都不判断失误的情况下,对于特定...原创 2018-03-18 13:53:08 · 412 阅读 · 0 评论 -
蓝桥杯第八届省赛JAVA真题----分巧克力
标题: 分巧克力儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足: 1. 形状是正方形,边长是整数 2. 大小相同 3. 例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力...原创 2018-03-30 15:21:01 · 1427 阅读 · 0 评论 -
蓝桥杯第八届省赛JAVA真题----油漆面积
标题:油漆面积X星球的一批考古机器人正在一片废墟上考古。 该区域的地面坚硬如石、平整如镜。 管理人员为方便,建立了标准的直角坐标系。 每个机器人都各有特长、身怀绝技。它们感兴趣的内容也不相同。经过各种测量,每个机器人都会报告一个或多个矩形区域,作为优先考古的区域。 矩形的表示格式为(x1,y1,x2,y2),代表矩形的两个对角点坐标。 为了醒目,总部要求对所有机器人选中的矩形区域...原创 2018-03-30 15:27:17 · 1421 阅读 · 8 评论 -
蓝桥杯第七届国赛JAVA真题----平方末尾
平方末尾能够表示为某个整数的平方的数字称为“平方数” 比如,25,64 虽然无法立即说出某个数是平方数,但经常可以断定某个数不是平方数。 因为平方数的末位只可能是:[0, 1, 4, 5, 6, 9] 这6个数字中的某个。 所以,4325435332必然不是平方数。如果给你一个2位或2位以上的数字,你能根据末位的两位来断定它不是平方数吗?请计算一下,一个2位以上的平方数的最后两...原创 2018-03-28 15:41:24 · 633 阅读 · 0 评论 -
PAT L3-015 ---- 球队“食物链”(DFS)
球队“食物链” 某国的足球联赛中有N支参赛球队,编号从1至N。联赛采用主客场双循环赛制,参赛球队两两之间在双方主场各赛一场。 联赛战罢,结果已经尘埃落定。此时,联赛主席突发奇想,希望从中找出一条包含所有球队的“食物链”,来说明联赛的精彩程度。“食物链”为一个1至N的排列{ T1,T2, …,TN },满足:球队T1战胜过球队T2,球队T2战胜过球队T3,……,球队T(N-1)战胜过球队TN,...原创 2018-03-28 14:52:22 · 401 阅读 · 0 评论 -
蓝桥杯第九届省赛JAVA真题----螺旋折线
标题:螺旋折线如图p1.pgn所示的螺旋折线经过平面上所有整点恰好一次。 对于整点(X, Y),我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。 例如dis(0, 1)=3, dis(-2, -1)=9 给出整点坐标(X, Y),你能计算出dis(X, Y)吗?【输入格式】 X和Y 对于40%的数据,-1000 <= X, Y <...原创 2018-04-02 13:18:20 · 1812 阅读 · 8 评论 -
第五届省赛(软件类)真题----Java大学B组答案及解析
第五届省赛(软件类)真题—-Java大学B组答案及解析正则切分调和级数n的n次幂七对数字勾股定理九阶数独G将军一、正则切分java中提供了对正则表达式的支持。 有的时候,恰当地使用正则,可以让我们的工作事半功倍! 如下代码用来检验一个四则运算式中数据项的数目,请填写划线部分缺少的代码。 注意:只填写缺少代码,不要写任何多余内容,例如,已有的双引号。pu...原创 2018-01-15 20:00:43 · 695 阅读 · 0 评论 -
第六届省赛(软件类)真题----Java大学B组答案及解析
第六届省赛(软件类)真题----Java大学B组答案及解析三角形面积立方变自身三羊献瑞循环节长度九数组分数加法变乘法牌型种数饮料换购垒骰子生命之树一、三角形面积如【图1】所示。图中的所有小方格面积都是1。那么,图中的三角形面积应该是多少呢?请填写三角形的面积。不要填写任何多余内容或说明性文字。答案:28二、立方变自身观察下面的现象,某个数字的立方,按位累加仍然等于自身。1^3 = 1 8^3 =...原创 2018-01-19 22:07:14 · 511 阅读 · 0 评论 -
第六届省赛(软件类)真题----Java大学A组答案及解析
第六届省赛(软件类)真题----Java大学A组答案及解析熊怪吃核桃星系炸弹九数分三组循环节长度打印菱形加法变乘法牌型种数移动距离垒骰子灾后重建一、熊怪吃核桃森林里有一只熊怪,很爱吃核桃。不过它有个习惯,每次都把找到的核桃分成相等的两份,吃掉一份,留一份。如果不能等分,熊怪就会扔掉一个核桃再分。第二天再继续这个过程,直到最后剩一个核桃了,直接丢掉。有一天,熊怪发现了1543个核桃,请问,它在吃这些...原创 2018-01-21 13:39:19 · 1216 阅读 · 0 评论 -
蓝桥杯第八届省赛JAVA真题----字母组串
标题:字母组串由 A,B,C 这3个字母就可以组成许多串。 比如:”A”,”AB”,”ABC”,”ABA”,”AACBB” …. 现在,小明正在思考一个问题: 如果每个字母的个数有限定,能组成多少个已知长度的串呢? 他请好朋友来帮忙,很快得到了代码, 解决方案超级简单,然而最重要的部分却语焉不详。 请仔细分析源码,填写划线部分缺少的内容。public class A{ ...原创 2018-03-31 07:55:44 · 458 阅读 · 0 评论 -
蓝桥杯第八届省赛JAVA真题----包子凑数
标题:包子凑数小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。 每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾客想买11个包子时,大叔就会选2笼3个的再加1笼5个的(也可能选出1笼3个的再加2笼4个的...原创 2018-03-30 21:41:21 · 597 阅读 · 0 评论 -
蓝桥杯第八届省赛JAVA真题----正则问题
描述:正则问题考虑一种简单的正则表达式: 只由 x ( ) | 组成的正则表达式。 小明想求出这个正则表达式能接受的最长字符串的长度。 例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是: xxxxxx,长度是6。输入 一个由x()|组成的正则表达式。输入长度不超过100,保证合法。 输出 这个正则表达式能接受的最长字符串的长度。 例如, 输入: (...原创 2018-03-21 12:11:42 · 497 阅读 · 0 评论 -
Vijos 1334 ---- NASA的食物计划(01背包强化)
背景 NASA(美国航空航天局)因为航天飞机的隔热瓦等其他安全技术问题一直大伤脑筋,因此在各方压力下终止了航天飞机的历史,但是此类事情会不会在以后发生,谁也无法保证,在遇到这类航天问题时,解决方法也许只能让航天员出仓维修,但是多次的维修会消耗航天员大量的能量,因此NASA便想设计一种食品方案,让体积和承重有限的条件下多装载一些高卡路里的食物.描述 航天飞机的体积有限,当然如果载过重的物品,...原创 2018-03-25 10:56:59 · 486 阅读 · 0 评论 -
蓝桥杯第七届决赛JAVA真题----路径之谜
路径之谜小明冒充X星球的骑士,进入了一个奇怪的城堡。城堡里边什么都没有,只有方形石头铺成的地面。假设城堡地面是 n x n 个方格。【如图1.png】所示。按习俗,骑士要从西北角走到东南角。可以横向或纵向移动,但不能斜着走,也不能跳跃。每走到一个新方格,就要向正北方和正西方各射一箭。(城堡的西墙和北墙内各有 n 个靶子)同一个方格只允许经过一次。但不必做完所有的方格。如果只给出靶子上箭的数目,你能...原创 2018-02-25 22:30:56 · 876 阅读 · 0 评论 -
蓝桥杯第七届省赛JAVA真题----压缩变换
压缩变换小明最近在研究压缩算法。他知道,压缩的时候如果能够使得数值很小,就能通过熵编码得到较高的压缩比。然而,要使数值很小是一个挑战。最近,小明需要压缩一些正整数的序列,这些序列的特点是,后面出现的数字很大可能是刚出现过不久的数字。对于这种特殊的序列,小明准备对序列做一个变换来减小数字的值。变换的过程如下:从左到右枚举序列,每枚举到一个数字,如果这个数字没有出现过,刚将数字变换成它的相反数,如果数...原创 2018-02-25 14:16:52 · 453 阅读 · 0 评论 -
蓝桥杯第七届省赛JAVA真题----剪邮票
剪邮票如【图1.jpg】, 有12张连在一起的12生肖的邮票。 现在你要从中剪下5张来,要求必须是连着的。 (仅仅连接一个角不算相连) 比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。请你计算,一共有多少种不同的剪取方法。请填写表示方案数目的整数。 注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。 解析:这个题很迷,不是...原创 2018-03-17 18:50:44 · 886 阅读 · 2 评论 -
蓝桥杯第五届省赛JAVA真题----单位分数
形如:1/a 的分数称为单位分数。可以把1分解为若干个互不相同的单位分数之和。例如:1 = 1/2 + 1/3 + 1/9 + 1/181 = 1/2 + 1/3 + 1/10 + 1/151 = 1/3 + 1/5 + 1/7 + 1/9 + 1/11 + 1/15 + 1/35 + 1/45 + 1/231等等,类似这样的分解无穷无尽。我们增加一个约束条件:最大的分母必须不超过30请你求出分解...原创 2018-03-07 22:19:20 · 548 阅读 · 0 评论 -
蓝桥杯第五届省赛JAVA真题----最长公共子序列
一个串的子串是指该串的一个连续的局部。如果不要求连续,则可称为它的子序列。比如对串: "abcdefg" 而言,"ab","abd","bdef" 等都是它的子序列。特别地,一个串本身,以及空串也是它的子序列。对两个串而言,可以有许多的共同的子序列,我们关心的是:它们所共同拥有的长度最大的子序列是多长。以下代码实现了这个问题的求解。请填写划线部分缺失的代码。注意:只填写缺少的代码,不要写任何多余的...原创 2018-03-07 19:04:13 · 437 阅读 · 0 评论 -
蓝桥杯第八届省赛JAVA真题----日期问题
标题:日期问题小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的。更加麻烦的是,年份也都省略了前两位,使得文献上的一个日期,存在很多可能的日期与其对应。 比如02/03/04,可能是2002年03月04日、2004年02月...原创 2018-02-27 19:40:03 · 1273 阅读 · 1 评论 -
蓝桥杯第八届省赛JAVA真题----k倍区间
标题: k倍区间给定一个长度为N的数列,A1, A2, ... AN,如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间。你能求出数列中总共有多少个K倍区间吗?输入-----第一行包含两个整数N和K。(1 <= N, K <= 100000)以下N行每行包含一个整数Ai。(1 ...原创 2018-02-27 17:19:33 · 383 阅读 · 1 评论 -
蓝桥杯第七届国赛JAVA真题----机器人塔
机器人塔X星球的机器人表演拉拉队有两种服装,A和B。他们这次表演的是搭机器人塔。类似:队内的组塔规则是: A 只能站在 AA 或 BB 的肩上。 B 只能站在 AB 或 BA 的肩上。你的任务是帮助拉拉队计算一下,在给定A与B的人数时,可以组成多少种花样的塔。输入一行两个整数 M 和 N,空格分开(0<M,N<500),分别表示A、B的人数,保证人数合理性。要求输出一个整数...原创 2018-03-07 13:33:57 · 346 阅读 · 0 评论 -
蓝桥杯第八届省赛JAVA真题----拉马车
标题:拉马车小的时候,你玩过纸牌游戏吗?有一种叫做“拉马车”的游戏,规则很简单,却很吸引小朋友。其规则简述如下:假设参加游戏的小朋友是A和B,游戏开始的时候,他们得到的随机的纸牌序列如下:A方:[K, 8, X, K, A, 2, A, 9, 5, A]B方:[2, 7, K, 5, J, 5, Q, 6, K, 4]其中的X表示“10”,我们忽略了纸牌的花色。从A方开始,A、B双方轮流出牌。当轮...原创 2018-02-27 21:45:04 · 3503 阅读 · 0 评论 -
蓝桥杯第八届省赛JAVA真题----Excel地址
标题: Excel地址Excel单元格的地址表示很有趣,它使用字母来表示列号。比如,A表示第1列,B表示第2列,Z表示第26列,AA表示第27列,AB表示第28列,BA表示第53列,....BB54当然Excel的最大列号是有限度的,所以转换起来不难。如果我们想把这种表示法一般化,可以把很大的数字转换为很长的字母序列呢?本题目既是要求对输入的数字, 输出其对应的Excel地址表示方式。例如,输入:...原创 2018-02-26 20:39:20 · 1925 阅读 · 1 评论 -
蓝桥杯第七届决赛JAVA真题----广场舞
广场舞LQ市的市民广场是一个多边形,广场上铺满了大理石的地板砖。地板砖铺得方方正正,就像坐标轴纸一样。以某四块砖相接的点为原点,地板砖的两条边为两个正方向,一块砖的边长为横纵坐标的单位长度,则所有横纵坐标都为整数的点都是四块砖的交点(如果在广场内)。广场的砖单调无趣,却给跳广场舞的市民们提供了绝佳的参照物。每天傍晚,都会有大批市民前来跳舞。舞者每次都会选一块完整的砖来跳舞,两个人不会选择同一块砖,...原创 2018-02-26 18:23:05 · 835 阅读 · 3 评论 -
第五届省赛(软件类)真题----Java大学A组答案及解析
第五届省赛(软件类)真题—-Java大学A组答案及解析子序列最大长度莱布尼茨公式n的n次幂七对数字勾股定理九阶数独矩阵射线一、子序列最大长度一个串的子串是指该串的一个连续的局部。如果不要求连续,则可称为它的子序列。 比如对串: “abcdefg” 而言,”ab”,”abd”,”bdef” 等都是它的子序列。 特别地,一个串本身,以及空串也是它的子序列。 对两个串而原创 2018-01-17 10:37:52 · 632 阅读 · 3 评论 -
第六届省赛(软件类)真题----Java大学C组答案及解析
第六届省赛(软件类)真题----Java大学C组答案及解析隔行变色立方尾无穷分数循环节长度格子中输出奇妙的数字加法变乘法移动距离打印大X垒骰子一、隔行变色Excel表的格子很多,为了避免把某行的数据和相邻行混淆,可以采用隔行变色的样式。小明设计的样式为:第1行蓝色,第2行白色,第3行蓝色,第4行白色,....现在小明想知道,从第21行到第50行一共包含了多少个蓝色的行。请你直接提交这个整数,千万不原创 2018-01-17 22:57:29 · 623 阅读 · 0 评论 -
蓝桥杯算法提高----2n皇后
2n皇后问题描述给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。输入格式输入的第一行为一个整数n,表示棋盘的大小。接下来n行,每行n个0或1的整数,如果一个整数为1,表示对应的位置可以放皇后,如果一个整数为0,表...原创 2018-02-28 18:20:03 · 404 阅读 · 0 评论 -
蓝桥杯第六届省赛JAVA真题----垒骰子
垒骰子赌圣atm晚年迷恋上了垒骰子,就是把骰子一个垒在另一个上边,不能歪歪扭扭,要垒成方柱体。经过长期观察,atm 发现了稳定骰子的奥秘:有些数字的面贴着会互相排斥!我们先来规范一下骰子:1 的对面是 4,2 的对面是 5,3 的对面是 6。假设有 m 组互斥现象,每组中的那两个数字的面紧贴在一起,骰子就不能稳定的垒起来。 atm想计算一下有多少种不同的可能的垒骰子方式。两种垒骰子方式相...原创 2018-03-08 20:35:46 · 1090 阅读 · 5 评论 -
蓝桥杯第六届省赛JAVA真题----生命之树
生命之树在X森林里,上帝创建了生命之树。 他给每棵树的每个节点(叶子也称为一个节点)上,都标了一个整数,代表这个点的和谐值。 上帝要在这棵树内选出一个非空节点集S,使得对于S中的任意两个点a,b,都存在一个点列 {a, v1, v2, …, vk, b} 使得这个点列中的每个点都是S里面的元素,且序列中相邻两个点间有一条边相连。 在这个前提下,上帝要使得S中的点所对应的整数的和尽量大。 ...原创 2018-03-17 17:35:55 · 1173 阅读 · 4 评论 -
蓝桥杯第六届省赛JAVA真题----打印菱形
打印菱形给出菱形的边长,在控制台上打印出一个菱形来。 为了便于比对空格,我们把空格用句点代替。 当边长为8时,菱形为:.......*......*.*.....*...*....*.....*...*.......*..*.........*.*...........**.............*.*...........*..*.........*...*.....原创 2018-03-17 14:05:07 · 716 阅读 · 0 评论