蓝桥杯
学习使我快乐——玉祥
java,Android开发....略知一二
展开
-
Java B组蓝桥杯第十一届国赛:真题
炮灰一枚给大家分享试题。试题 A: 美丽的 2本题总分:5 分【问题描述】小蓝特别喜欢 2,今年是公元 2020 年,他特别高兴。他很好奇,在公元 1 年到公元 2020 年(包含)中,有多少个年份的数位中包含数字 2?【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。送分,我算的563,不知道对不对。。。试题 B: 扩散本题总分:5 分【问题描述】小蓝在一张无限大的特殊画布上原创 2020-11-14 17:44:31 · 1651 阅读 · 3 评论 -
Java B组蓝桥杯第九届国赛:整理玩具
标题:整理玩具小明有一套玩具,一共包含NxM个部件。这些部件摆放在一个包含NxM个小格子的玩具盒中,每个小格子中恰好摆放一个部件。 每一个部件上标记有一个0~9的整数,有可能有多个部件标记相同的整数。 小明对玩具的摆放有特殊的要求:标记相同整数的部件必须摆在一起,组成一个矩形形状。如以下摆放是满足要求的:000220003344444 1224412244122330123456789以下摆放不满足要求:111221112233311111111...原创 2020-11-14 00:08:38 · 178 阅读 · 0 评论 -
Java B组蓝桥杯第九届国赛:全排列
标题:全排列对于某个串,比如:“1234”,求它的所有全排列。并且要求这些全排列一定要按照字母的升序排列。对于“1234”,应该输出(一共4!=24行):123412431324134214231432213421432314234124132431312431423214324134123421412341324213423143124321下面是实现程序,请仔细分析程序逻辑,并填写划线部分缺少的代码。// 轮换前k个,再递归处理impo.原创 2020-11-13 20:01:23 · 223 阅读 · 0 评论 -
Java B组蓝桥杯第十届国赛:估计人数
试题 I: 估计人数时间限制: 1.0s 内存限制: 512.0MB 本题总分:25 分【问题描述】给定一个 N × M 的方格矩阵,矩阵中每个方格标记 0 或者 1 代表这个方格是不是有人踩过。已知一个人可能从任意方格开始,之后每一步只能向右或者向下走一格。走了若干步之后,这个人可以离开矩阵。这个人经过的方格都会被标记为 1,包括开始和结束的方格。注意开始和结束的方格不需要一定在矩阵边缘。请你计算至少有多少人在矩阵上走过。【输入格式】输入第一行包含两个整数 N、M。以下 N 行每行.原创 2020-11-13 17:44:37 · 1517 阅读 · 5 评论 -
Java B组蓝桥杯第十届国赛:大胖子走迷宫
试题 H: 大胖子走迷宫时间限制: 1.0s 内存限制: 512.0MB 本题总分:20 分【问题描述】小明是个大胖子,或者说是个大大胖子,如果说正常人占用 1 × 1 的面积,小明要占用 5 × 5 的面积。由于小明太胖了,所以他行动起来很不方便。当玩一些游戏时,小明相比小伙伴就吃亏很多。小明的朋友们制定了一个计划,帮助小明减肥。计划的主要内容是带小明玩一些游戏,让小明在游戏中运动消耗脂肪。走迷宫是计划中的重要环节。朋友们设计了一个迷宫,迷宫可以看成是一个由 n × n 个方阵组成的方.原创 2020-11-13 00:36:48 · 1040 阅读 · 0 评论 -
Java B组蓝桥杯第十届国赛:数正方形
试题 G: 数正方形时间限制: 1.0s 内存限制: 512.0MB 本题总分:20 分【问题描述】在一个 N × N 的点阵上,取其中 4 个点恰好组成一个正方形的 4 个顶点,一共有多少种不同的取法?由于结果可能非常大,你只需要输出模 10 9 + 7 的余数。如上图所示的正方形都是合法的。【输入格式】输入包含一个整数 N。【输出格式】输出一个整数代表答案。【样例输入】4【样例输出】20又是一道送分题,比较简单。简单说一下思路:(1)我们对数点阵上的方格不.原创 2020-11-12 20:50:44 · 2257 阅读 · 6 评论 -
Java B组蓝桥杯第十届国赛:最长子序列
试题 F: 最长子序列时间限制: 1.0s 内存限制: 512.0MB 本题总分:15 分【问题描述】我们称一个字符串 S 包含字符串 T 是指 T 是 S 的一个子序列,即可以从字符串 S 中抽出若干个字符,它们按原来的顺序组合成一个新的字符串与 T 完全一样。给定两个字符串 S 和 T,请问 T 中从第一个字符开始最长连续多少个字符被 S 包含?【输入格式】输入两行,每行一个字符串。第一行的字符串为 S,第二行的字符串为 T。两个字符串均非空而且只包含大写英文字母。【输出格式】.原创 2020-11-12 19:39:17 · 598 阅读 · 2 评论 -
Java B组蓝桥杯第十届国赛:序列求和
试题 E: 序列求和本题总分:15 分【问题描述】学习了约数后,小明对于约数很好奇,他发现,给定一个正整数 t,总是可以找到含有 t 个约数的整数。小明对于含有 t 个约数的最小数非常感兴趣,并把它定义为 S t 。例如 S 1 = 1, S 2 = 2, S 3 = 4, S 4 = 6,···。现在小明想知道,前 60 个 S i 的和是多少?即 S 1 + S 2 + ··· + S 60 是多少?【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数.原创 2020-11-12 19:04:10 · 1290 阅读 · 10 评论 -
Java B组蓝桥杯第十届国赛:最优旅行
试题 D: 最优旅行本题总分:10 分【问题描述】中国的高铁四通八达,乘坐方便,小明经常乘坐高铁在城市间旅游。现在,小明又有了一个长假,他打算继续乘坐高铁旅游。这次,他打算到下面的城市旅游。上海、广州、长沙、西安、杭州、济南、成都、南京、昆明、郑州、天津、太原、武汉、重庆、南昌、长春、沈阳、贵阳、福州。小明打算从北京出发,游览以上每个城市正好一次,最终回到北京。在每个城市(除北京外),小明都至少停留 24 小时。而当小明决定从一个城市去往另一个城市时,他只会选择有直接高铁连接的城市,不.原创 2020-11-12 17:06:09 · 1519 阅读 · 3 评论 -
Java B组蓝桥杯第十届国赛:切割
试题 C: 切割本题总分:10 分【问题描述】在 4×4 的方格矩阵中画一条直线。则直线穿过的方格集合有多少种不同的可能?这个里直线穿过一个方格当且仅当直线将该方格分割成面积都大于 0 的两部分。【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。这个题网上没有找到大佬解决,硬着头皮自己试了半天。最后采用坐标系,进行筛选判断。看图,分成16格,每个格子给它起个名字,任意起名字。首先,它.原创 2020-11-11 22:13:24 · 1958 阅读 · 7 评论 -
Java B组蓝桥杯第十届国赛:平方拆分
试题 B: 平方拆分本题总分:5 分【问题描述】将 2019 拆分为若干个两两不同的完全平方数之和,一共有多少种不同的方法?注意交换顺序视为同一种方法,例如 13 2 + 25 2 + 35 2 = 2019 与 13 2 + 35 2 +25 2 = 2019 视为同一种方法。【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。答案:7public class Main { publ.原创 2020-11-11 17:48:29 · 2139 阅读 · 15 评论 -
Java B组蓝桥杯第十届国赛:递增序列
试题 A: 递增序列本题总分:5 分【问题描述】对于一个字母矩阵,我们称矩阵中的一个递增序列是指在矩阵中找到两个字母,它们在同一行,同一列,或者在同一 45 度的斜线上,这两个字母从左向右看、或者从上向下看是递增的。例如,如下矩阵中LANNQIAO有LN、LN、AN、AN、IO、AO、LQ、AI、NO、NO、AQ、IN、AN 等 13 个递增序列。注意当两个字母是从左下到右上排列时,从左向右看和从上向下看是不同的顺序。对于下面的 30 行 50 列的矩阵,请问总共有多少个递增序.原创 2020-11-11 17:35:02 · 1926 阅读 · 3 评论 -
Java B组蓝桥杯第九届国赛:最大乘积
标题:最大乘积把 1~9 这9个数字分成两组,中间插入乘号,有的时候,它们的乘积也只包含1~9这9个数字,而且每个数字只出现1次。比如:984672 * 351 = 34561987298751 * 3462 = 3418759629 * 87146325 = 784316925...符合这种规律的算式还有很多,请你计算在所有这些算式中,乘积最大是多少?注意,需要提交的是一个整数,表示那个最大的积,不要填写任何多余的内容。(只提交乘积,不要提交整个算式)全排,最容易想到,.原创 2020-11-11 15:56:21 · 171 阅读 · 0 评论 -
Java B组蓝桥杯第九届国赛:三角形面积
标题:三角形面积已知三角形三个顶点在直角坐标系下的坐标分别为:(2.3, 2.5)(6.4, 3.1)(5.1, 7.2)求该三角形的面积。注意,要提交的是一个小数形式表示的浮点数。要求精确到小数后3位,如不足3位,需要补零。(1)向量坐标求面积这个公式是:S=(1/2)*(x1y2*1+x2y3*1+x3y1*1-x1y3*1-x2y1*1-x3y2*1) =1/2[x1(y2-y3)+x2(y3-y1)+x3(y1-y2)]。顺序不要乱,不需要绝对值(2)可以.原创 2020-11-11 15:25:47 · 254 阅读 · 0 评论 -
Java B组蓝桥杯第八届国赛:区间移位
标题:区间移位数轴上有n个闭区间:D1,...,Dn。其中区间Di用一对整数[ai, bi]来描述,满足ai < bi。已知这些区间的长度之和至少有10000。所以,通过适当的移动这些区间,你总可以使得他们的“并”覆盖[0, 10000]——也就是说[0, 10000]这个区间内的每一个点都落于至少一个区间内。你希望找一个移动方法,使得位移差最大的那个区间的位移量最小。具体来说,假设你将Di移动到[ai+ci, bi+ci]这个位置。你希望使得maxi{|ci|} 最小。【输入格.原创 2020-11-11 14:59:15 · 297 阅读 · 0 评论 -
Java B组蓝桥杯第八届国赛:填字母游戏
标题:填字母游戏小明经常玩 LOL 游戏上瘾,一次他想挑战K大师,不料K大师说:“我们先来玩个空格填字母的游戏,要是你不能赢我,就再别玩LOL了”。K大师在纸上画了一行n个格子,要小明和他交替往其中填入字母。并且:1. 轮到某人填的时候,只能在某个空格中填入L或O2. 谁先让字母组成了“LOL”的字样,谁获胜。3. 如果所有格子都填满了,仍无法组成LOL,则平局。小明试验了几次都输了,他很惭愧,希望你能用计算机帮他解开这个谜。本题的输入格式为:第一行,数字n(n<10.原创 2020-11-08 09:31:25 · 331 阅读 · 2 评论 -
Java B组蓝桥杯第八届国赛:小计算器
标题:小计算器模拟程序型计算器,依次输入指令,可能包含的指令有1. 数字:'NUM X',X为一个只包含大写字母和数字的字符串,表示一个当前进制的数2. 运算指令:'ADD','SUB','MUL','DIV','MOD',分别表示加减乘,除法取商,除法取余3. 进制转换指令:'CHANGE K',将当前进制转换为K进制(2≤K≤36)4. 输出指令:'EQUAL',以当前进制输出结果5. 重置指令:'CLEAR',清除当前数字指令按照以下规则给出:数字,运算指令不会连续给出,进制转.原创 2020-11-06 20:34:39 · 282 阅读 · 1 评论 -
Java B组蓝桥杯第八届国赛:树形显示
标题:树形显示对于分类结构可以用树形来形象地表示。比如:文件系统就是典型的例子。树中的结点具有父子关系。我们在显示的时候,把子项向右缩进(用空格,不是tab),并添加必要的连接线,以使其层次关系更醒目。下面的代码就是为了这个目的的,请仔细阅读源码,并填写划线部分缺少的代码。import java.util.*;class MyTree{ private Map<String, List<String>> map_ch = new HashMap&l...原创 2020-11-05 23:46:29 · 184 阅读 · 0 评论 -
题目 1489: [蓝桥杯][算法提高VIP]乘法运算
题目 1489: [蓝桥杯][算法提高VIP]乘法运算时间限制: 1Sec 内存限制: 128MB 提交: 1153 解决: 267题目描述编制一个乘法运算的程序。从键盘读入2个100以内的正整数,进行乘法运算并以竖式输出。样例输入16 8样例输出16× 8━━━1288×16=128,则第四行128右侧对准个位输出。计算完成,不再输出。再例如:输:87x76输出: 87×76━━━522609━━━6612im...原创 2020-09-14 18:59:41 · 217 阅读 · 0 评论 -
Java B组蓝桥杯第八届国赛:生命游戏
标题:生命游戏康威生命游戏是英国数学家约翰·何顿·康威在1970年发明的细胞自动机。 这个游戏在一个无限大的2D网格上进行。初始时,每个小方格中居住着一个活着或死了的细胞。下一时刻每个细胞的状态都由它周围八个格子的细胞状态决定。具体来说:1. 当前细胞为存活状态时,当周围低于2个(不包含2个)存活细胞时, 该细胞变成死亡状态。(模拟生命数量稀少)2. 当前细胞为存活状态时,当周围有2个或3个存活细胞时, 该细胞保持原样。3. 当前细胞为存活状态时,当周围有3个以上的存活细胞时,...原创 2020-11-04 20:11:54 · 626 阅读 · 0 评论 -
Java B组蓝桥杯第八届国赛:平方十位数
标题:平方十位数由0~9这10个数字不重复、不遗漏,可以组成很多10位数字。这其中也有很多恰好是平方数(是某个数的平方)。比如:1026753849,就是其中最小的一个平方数。请你找出其中最大的一个平方数是多少?注意:你需要提交的是一个10位数字,不要填写任何多余内容。简单的全排列,答案:9814072356方法一:最容易想到,全排列一个个试,因为这个题目给的数量级相对较小,可以进行尝试。但敲这么多代码,比赛肯定浪费很长时间。public class Main { St.原创 2020-11-04 14:55:05 · 247 阅读 · 0 评论 -
Java B组蓝桥杯第七届国赛:圆圈舞
圆圈舞春天温暖的阳光照耀着大地,正是草原上的小动物们最快乐的时候。小动物们在草原上开了一个舞会,欢度这美好的时光。舞会上最重要的一个环节就是跳圆舞曲,n只小动物手拉手围成一大圈,随着音乐跳起来。在跳的过程中,小动物们可能会变换队形。它们的变换方式是动物A松开自己右手,动物B松开自己的左手,动物A和B手拉到一起,而它们对应的松开的手(如果有的话)也拉到一起。例如,假设有10只小动物,按顺序围成一圈,动物1的右手拉着动物2的左手,动物2的右手拉着动物3的左手,依次类推,最后动物10的右手拉着动物..原创 2020-11-02 12:40:39 · 414 阅读 · 0 评论 -
Java B组蓝桥杯第七届国赛:碱基
碱基生物学家正在对n个物种进行研究。其中第i个物种的DNA序列为s[i],其中的第j个碱基为s[i][j],碱基一定是A、T、G、C之一。生物学家想找到这些生物中一部分生物的一些共性,他们现在关注那些至少在m个生物中出现的长度为k的连续碱基序列。准确的说,科学家关心的序列用2m元组(i1,p1,i2,p2....im,pm)表示,满足:1<=i1<i2<....<im<=n;且对于所有q(0<=q<k), s[i1][p1+q]=s[i2][p2+q.原创 2020-11-02 02:28:48 · 1202 阅读 · 2 评论 -
Java B组蓝桥杯第七届国赛: 路径之谜
路径之谜小明冒充X星球的骑士,进入了一个奇怪的城堡。城堡里边什么都没有,只有方形石头铺成的地面。假设城堡地面是 n x n 个方格。【如图1.png】所示。按习俗,骑士要从西北角走到东南角。可以横向或纵向移动,但不能斜着走,也不能跳跃。每走到一个新方格,就要向正北方和正西方各射一箭。(城堡的西墙和北墙内各有 n 个靶子)同一个方格只允许经过一次。但不必做完所有的方格。如果只给出靶子上箭的数目,你能推断出骑士的行走路线吗?有时是可以的,比如图1.png中的例子。本题的..原创 2020-11-01 19:20:18 · 156 阅读 · 0 评论 -
Java B组蓝桥杯第七届国赛:打靶
打靶小明参加X星球的打靶比赛。比赛使用电子感应计分系统。其中有一局,小明得了96分。这局小明共打了6发子弹,没有脱靶。但望远镜看过去,只有3个弹孔。显然,有些子弹准确地穿过了前边的弹孔。不同环数得分是这样设置的:1,2,3,5,10,20,25,50那么小明的6发子弹得分都是多少呢?有哪些可能情况呢?下面的程序解决了这个问题。仔细阅读分析代码,填写划线部分缺失的内容。public class Main{ static void f(int[] ta, i...原创 2020-11-01 17:07:18 · 242 阅读 · 1 评论 -
Java B组蓝桥杯第七届国赛:反幻方
反幻方我国古籍很早就记载着2 9 47 5 36 1 8这是一个三阶幻方。每行每列以及对角线上的数字相加都相等。下面考虑一个相反的问题。可不可以用 1~9 的数字填入九宫格。使得:每行每列每个对角线上的数字和都互不相等呢?这应该能做到。比如:9 1 28 4 37 5 6你的任务是搜索所有的三阶反幻方。并统计出一共有多少种。旋转或镜像算同一种。比如:9 1 28 4 37 5 67 8 95 4 16 3 22 1 93 4 86 5..原创 2020-11-01 16:18:26 · 170 阅读 · 0 评论 -
Java B组蓝桥杯第六届国赛:铺瓷砖
这101分的题真的搞不定。。。。。。。。本人能力有限,搜遍百度,没有找到完美的代码。。。。。倒是找到一堆文章在写多米诺骨牌版的铺地砖,文章写得让我没有耐心研究下去,不知所云,也许能类比到这里,但总觉得,那个多米诺骨牌和这个不是一个难度等级的。。。。自己搞也没搞定,后来终于看到一位大佬的全排列代码,测试超时,花了好长改良了一下,还是超时,因为暴力全排列在本题不适用,但理论上还是没错的。。。思路倒是很简单的。。。有兴趣可以看一下。。。。我加了注释。。。。。代码先贴出来。。。。。注意,代码不是原创 2020-10-31 17:56:33 · 1479 阅读 · 1 评论 -
Java B组蓝桥杯第六届国赛:表格计算
标题:表格计算某次无聊中, atm 发现了一个很老的程序。这个程序的功能类似于 Excel ,它对一个表格进行操作。不妨设表格有 n 行,每行有 m 个格子。每个格子的内容可以是一个正整数,也可以是一个公式。公式包括三种:1. SUM(x1,y1:x2,y2) 表示求左上角是第 x1 行第 y1 个格子,右下角是第 x2 行第 y2 个格子这个矩形内所有格子的值的和。2. AVG(x1,y1:x2,y2) 表示求左上角是第 x1 行第 y1 个格子,右下角是第 x2 行第 y2 个格子这个矩.原创 2020-10-30 19:30:22 · 173 阅读 · 0 评论 -
Java B组蓝桥杯第六届国赛:穿越雷区
标题:穿越雷区X星的坦克战车很奇怪,它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转,否则将报废。某坦克需要从A区到B区去(A,B区本身是安全区,没有正能量或负能量特征),怎样走才能路径最短?已知的地图是一个方阵,上面用字母标出了A,B区,其它区都标了正号或负号分别表示正负能量辐射区。例如:A + - + -- + - - +- + + + -+ - + - +B + - + -坦克车只能水平或垂直方向上移动到相邻的区。数据格式要求:输入第一行是一个整数n,表示.原创 2020-10-30 11:04:23 · 392 阅读 · 2 评论 -
Java B组蓝桥杯第六届国赛:代码填空 显示二叉树
标题:显示二叉树排序二叉树的特征是:某个节点的左子树的所有节点值都不大于本节点值。某个节点的右子树的所有节点值都不小于本节点值。为了能形象地观察二叉树的建立过程,小明写了一段程序来显示出二叉树的结构来。class BiTree{ private int v; private BiTree l; private BiTree r; public BiTree(int v){ this.v = v; } p...原创 2020-10-30 09:37:35 · 157 阅读 · 0 评论 -
Java B组蓝桥杯十一届省赛:网络分析
试题 J: 网络分析时间限制: 1.0s 内存限制: 512.0MB 本题总分:25 分【问题描述】小明正在做一个网络实验。他设置了 n 台电脑,称为节点,用于收发和存储数据。初始时,所有节点都是独立的,不存在任何连接。小明可以通过网线将两个节点连接起来,连接后两个节点就可以互相通信了。两个节点如果存在网线连接,称为相邻。小明有时会测试当时的网络,他会在某个节点发送一条信息,信息会发送到每个相邻的节点,之后这些节点又会转发到自己相邻的节点,直到所有直接或间接相邻的节点都收到了信息。所有.原创 2020-10-16 22:03:07 · 323 阅读 · 0 评论 -
Java B组蓝桥杯第十届省赛:灵能传输 详解
试题 J: 灵能传输时间限制: 5.0s 内存限制: 512.0MB 本题总分:25 分【题目背景】在游戏《星际争霸 II》中,高阶圣堂武士作为星灵的重要 AOE 单位,在游戏的中后期发挥着重要的作用,其技能”灵能风暴“可以消耗大量的灵能对一片区域内的敌军造成毁灭性的伤害。经常用于对抗人类的生化部队和虫族的刺蛇飞龙等低血量单位。【问题描述】你控制着 n 名高阶圣堂武士,方便起见标为 1,2,··· ,n。每名高阶圣堂武士需要一定的灵能来战斗,每个人有一个灵能值 a i 表示其拥有的灵能的.原创 2020-10-15 15:56:23 · 1184 阅读 · 2 评论