蓝桥杯训练
方小傑
答案
展开
-
岛屿数量(高效解法)
给定一个由 ‘1’(陆地)和 ‘0’(水)组成的的二维网格,计算岛屿的数量。一个岛被水包围,并且它是通过水平方向或垂直方上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例 1:输入:11110110101100000000输出: 1示例 2:输入:11000110000010000011输出: 3遍历二维数组,遇到值为1的位置,就从该位置开始深搜,深搜过程中,遇到值为1,则将1变为0。 public int numIs原创 2020-10-24 10:42:51 · 539 阅读 · 0 评论 -
蓝桥杯 基础练习 01字串
问题描述对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是:0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行,按从小到大的顺序每行一个长度为5的01串。样例输出00000000010001000011<以下部分省略>...原创 2019-04-30 20:50:43 · 318 阅读 · 3 评论 -
蓝桥杯 基础练习 字母图形
问题描述利用字母可以组成一些美丽的图形,下面给出了一个例子:ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。输入格式输入一行,包含两个整数n和m,分别表示你要输出的图形的行数的列数。输出格式输出n行,每个m个字符,为你的图形。样例输入5 7样例输出...原创 2019-04-30 20:48:58 · 382 阅读 · 1 评论 -
蓝桥杯 基础练习 数列特征
问题描述给出n个数,找出这n个数的最大值,最小值,和。输入格式第一行为整数n,表示数的个数。第二行有n个数,为给定的n个数,每个数的绝对值都小于10000。输出格式输出三行,每行一个整数。第一行表示这些数中的最大值,第二行表示这些数中的最小值,第三行表示这些数的和。样例输入51 3 -2 4 5样例输出5-211数据规模与约定1 <= n...原创 2019-04-30 20:47:14 · 297 阅读 · 0 评论 -
蓝桥杯 基础练习 查找整数
问题描述给出一个包含n个整数的数列,问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数,为给定的数列,数列中的每个数都不大于10000。第三行包含一个整数a,为待查找的数。输出格式如果a在数列中出现了,输出它第一次出现的位置(位置从1开始编号),否则输出-1。样例输入61 9 4 8 3 99样例输出2数据...原创 2019-04-30 20:45:18 · 344 阅读 · 2 评论 -
蓝桥杯 基础练习 杨辉三角形
问题描述杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行:11 11 2 11 3 3 1给出n,输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出,中间使用一个空格分隔。...原创 2019-04-30 20:43:37 · 535 阅读 · 0 评论 -
蓝桥杯 基础练习 特殊的数字
问题描述 153是一个非常特殊的数,它等于它的每位数字的立方和,即153=1*1*1+5*5*5+3*3*3。编程求所有满足这种条件的三位十进制数。输出格式 按从小到大的顺序输出满足条件的三位十进制数,每个数占一行。时间限制:1.0s 内存限制:512.0MBpublic class Main { public static void main(String[]...原创 2019-04-30 20:40:33 · 339 阅读 · 0 评论 -
蓝桥杯 历届试题 合根植物(并查集)
问题描述 w星球的一个种植园,被分成 m * n 个小格子(东西方向m行,南北方向n列)。每个格子里种了一株合根植物。 这种植物有个特点,它的根可能会沿着南北或东西方向伸展,从而与另一个格子的植物合成为一体。 如果我们告诉你哪些小格子间出现了连根现象,你能说出这个园中一共有多少株合根植物吗?输入格式 第一行,两个整数m,n,用空格分开,表示格子的行数、列数(1<m,n...原创 2019-05-05 22:04:52 · 402 阅读 · 0 评论 -
蓝桥杯 基础练习 特殊回文数
问题描述 123321是一个非常特殊的数,它从左边读和从右边读是一样的。 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。输入格式 输入一行,包含一个正整数n。输出格式 按从小到大的顺序输出满足条件的整数,每个整数占一行。样例输入52样例输出899998989989998899数据规模和约定 1<=...原创 2019-04-29 23:58:29 · 469 阅读 · 0 评论 -
蓝桥杯 基础练习 十进制转十六进制
问题描述 十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号,分别表示十进制数的0至15。十六进制的计数方法是满16进1,所以十进制数16在十六进制中是10,而十进制的17在十六进制中是11,以此类推,十进制的30在十六进制中是1E。 给出一个非负整数,将它表示成十六进制的形式。输入格式 输入...原创 2019-04-29 23:56:40 · 338 阅读 · 0 评论 -
蓝桥杯 基础练习 十六进制转十进制
问题描述 从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出。 注:十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入FFFF样例输出65535时间限制:1.0s 内存限制:512.0MBimport java.util.Scanner;public class Main { public s...原创 2019-04-29 23:55:03 · 496 阅读 · 3 评论 -
蓝桥杯 基础练习 十六进制转八进制
问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式 输出n行,每行为输入对应的八进制正整数。 【注意】 输入的十六进制数不会有前导0,比如012A。 输出的八...原创 2019-04-29 23:53:21 · 808 阅读 · 0 评论 -
蓝桥杯 基础练习 数列排序
问题描述 给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1<=n<=200输入格式 第一行为一个整数n。 第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。输出格式 输出一行,按从小到大的顺序输出排序后的数列。样例输入58 3 6 4 9样例输出3 4 6 8 9时间限制:1.0s 内存限制:512.0...原创 2019-04-29 23:51:27 · 560 阅读 · 0 评论 -
蓝桥杯 入门训练 Fibonacci数列
问题描述Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行,包含一个整数,表示Fn除以10007的余数。样例输入10样例输出55样例输入22样例输出7704数据规模与约定1 <=...原创 2019-04-29 18:56:02 · 604 阅读 · 0 评论 -
蓝桥杯 入门训练 圆的面积
问题描述给定圆的半径r,求圆的面积。输入格式输入包含一个整数r,表示圆的半径。输出格式输出一行,包含一个实数,四舍五入保留小数点后7位,表示圆的面积。样例输入4样例输出50.2654825数据规模与约定1 <= r <= 10000。提示本题对精度要求较高,请注意π的值应该取较精确的值。你可以使用常量来表示π,比如PI=3.14159...原创 2019-04-29 18:51:28 · 609 阅读 · 0 评论 -
蓝桥杯 入门训练 序列求和
问题描述求1+2+3+...+n的值。输入格式输入包括一个整数n。输出格式输出一行,包括一个整数,表示1+2+3+...+n的值。样例输入4样例输出10样例输入100样例输出5050数据规模与约定1 <= n <= 1,000,000,000。时间限制:1.0s 内存限制:256.0MBimport java....原创 2019-04-29 18:47:40 · 385 阅读 · 0 评论 -
蓝桥杯 入门训练 A+B问题
问题描述输入A、B,输出A+B。输入格式输入的第一行包括两个整数,由空格分隔,分别表示A、B。输出格式输出一行,包括一个整数,表示A+B的值。样例输入12 45样例输出57数据规模与约定-10000 <= A, B <= 10000。时间限制:1.0s 内存限制:256.0MBimport java.util.Scanner;...原创 2019-04-29 18:43:53 · 482 阅读 · 0 评论 -
蓝桥杯 基础练习 闰年判断
问题描述给定一个年份,判断这一年是不是闰年。当以下情况之一满足时,这一年是闰年:1. 年份是4的倍数而不是100的倍数;2. 年份是400的倍数。其他的年份都不是闰年。输入格式输入包含一个整数y,表示当前的年份。输出格式输出一行,如果给定的年份是闰年,则输出yes,否则输出no。样例输入2013样例输出no样例输入2016样例输出...原创 2019-04-30 21:00:45 · 546 阅读 · 0 评论 -
蓝桥杯 算法训练 6-1 递归求二项式系数值
问题描述 样例输入 一个满足题目要求的输入范例。 3 10样例输出 与上面的样例输入对应的输出。 数据规模和约定 输入数据中每一个数的范围。 例:结果在int表示时不会溢出。时间限制:10.0s 内存限制:256.0MBimport java.util.Scanner;...原创 2019-04-30 23:34:42 · 251 阅读 · 0 评论 -
第七届蓝桥杯国赛 反幻方
题目描述我国古籍很早就记载着2 9 47 5 36 1 8这是一个三阶幻方。每行每列以及对角线上的数字相加都相等。下面考虑一个相反的问题。可不可以用 1~9 的数字填入九宫格。使得:每行每列每个对角线上的数字和都互不相等呢?这应该能做到。比如:9 1 28 4 37 5 6你的任务是搜索所有的三阶反幻方。并统计出一共有多少种。旋转或镜像算同一种。比如...原创 2019-05-18 15:14:42 · 357 阅读 · 0 评论 -
第七届蓝桥杯国赛 愤怒的小鸟
题目描述X星球愤怒的小鸟喜欢撞火车!一根平直的铁轨上两火车间相距 1000 米两火车 (不妨称A和B) 以时速 10米/秒 相对行驶。愤怒的小鸟从A车出发,时速50米/秒,撞向B车,然后返回去撞A车,再返回去撞B车,如此往复....两火车在相距1米处停车。问:这期间愤怒的小鸟撞 B 车多少次?注意:需要提交的是一个整数(表示撞B车的次数),不要填写任何其它内容。p...原创 2019-05-18 15:11:58 · 481 阅读 · 0 评论 -
蓝桥杯 历届试题 格子刷油漆
问题描述 X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形(如下图所示),现需要把这些格子刷上保护漆。 你可以从任意一个格子刷起,刷完一格,可以移动到和它相邻的格子(对角相邻也算数),但不能移动到较远的格子(因为油漆未干不能踩!) 比如:a d b c e f 就是合格的刷漆顺序。 c e f d a b 是另一种合适的方案。 当已知 N 时,求...原创 2019-05-13 16:04:44 · 338 阅读 · 0 评论 -
蓝桥杯 历届试题 九宫重排(双广搜+康拓展开排重)
问题描述 如下面第一个图的九宫格中,放着 1~8 的数字卡片,还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动,可以形成第二个图所示的局面。 我们把第一个图的局面记为:12345678. 把第二个图的局面记为:123.46758 显然是按从上到下,从左到右的顺序记录数字,空格记为句点。 本题目的任务是已知九宫的初态和终态,求最少经过...原创 2019-05-17 00:41:57 · 445 阅读 · 1 评论 -
2018第九届蓝桥杯JavaC组决赛(国赛)试题汇总及试题详解
目录第一题:年龄问题 第二题:海盗与金币第三题:全排列第四题:约瑟夫环第五题:交换次数第六题:自描述序列第一题:年龄问题s夫人一向很神秘。这会儿有人问起她的年龄,她想了想说:"20年前,我丈夫的年龄刚好是我的2倍,而现在他的年龄刚好是我的1.5倍"。你能算出s夫人现在的年龄吗?注意,需要提交的是一个整数,不要填写任何多余的内容。第二题:...原创 2019-05-16 08:52:15 · 3935 阅读 · 2 评论 -
2018第九届蓝桥杯JavaB组决赛(国赛)试题汇总及试题详解
目录第一题:三角形面积第二题:最大乘积第三题:全排列第四题:整理玩具第五题:版本分支第六题:防御力第一题:三角形面积已知三角形三个顶点在直角坐标系下的坐标分别为:(2.3, 2.5)(6.4, 3.1)(5.1, 7.2)求该三角形的面积。注意,要提交的是一个小数形式表示的浮点数。要求精确到小数后3位,如不足3位,需要补零。// 海伦公式pu...原创 2019-05-16 08:47:58 · 5020 阅读 · 7 评论 -
2018第九届蓝桥杯JavaA组决赛(国赛)试题汇总及试题详解
目录第一题:三角形面积第二题:阅兵方阵第三题:找假币第四题:版本分支第五题:自描述序列第六题:采油第一题:三角形面积已知三角形三个顶点在直角坐标系下的坐标分别为:(2.3, 2.5)(6.4, 3.1)(5.1, 7.2)求该三角形的面积。注意,要提交的是一个小数形式表示的浮点数。要求精确到小数后3位,如不足3位,需要补零。第二题:阅兵方阵x...原创 2019-05-16 08:42:39 · 2648 阅读 · 1 评论 -
第六届蓝桥杯国赛 穿越雷区
题目描述X星的坦克战车很奇怪,它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转,否则将报废。某坦克需要从A区到B区去(A,B区本身是安全区,没有正能量或负能量特征),怎样走才能路径最短?已知的地图是一个方阵,上面用字母标出了A,B区,其它区都标了正号或负号分别表示正负能量辐射区。例如:A + - + -- + - - +- + + + -+ - + - +B + - ...原创 2019-05-15 23:20:12 · 420 阅读 · 0 评论 -
第五届蓝桥杯国赛 排列序数
题目描述如果用a b c d这4个字母组成一个串,有4!=24种,如果把它们排个序,每个串都对应一个序号:abcd 0abdc 1acbd 2acdb 3adbc 4adcb 5bacd 6badc 7bcad 8bcda 9bdac 10bdca 11cabd 12cadb 13...原创 2019-05-15 19:54:47 · 274 阅读 · 1 评论 -
蓝桥杯 历届试题 Excel地址
问题描述 Excel单元格的地址表示很有趣,它使用字母来表示列号。 比如, A表示第1列, B表示第2列, Z表示第26列, AA表示第27列, AB表示第28列, BA表示第53列, .... 当然Excel的最大列号是有限度的,所以转换起来不难。 如果我们想把这种表示法一般化,可以把很大的数字转换为很长的字母序列呢? 本题目即是要求对输入的数字...原创 2019-05-20 17:39:20 · 648 阅读 · 1 评论 -
第五届蓝桥杯决赛 六角幻方
题目描述把 1 2 3 ... 19 共19个整数排列成六角形状,如下:* * ** * * ** * * * ** * * ** * *要求每个直线上的数字之和必须相等。共有15条直线哦!再给点线索吧!我们预先填好了2个数字,第一行的头两个数字是:15 13,参见图【p1.png】,黄色一行为所求。请你填写出中间一行的5个数字。数字间用空...原创 2019-05-15 00:07:57 · 268 阅读 · 0 评论 -
蓝桥杯 历届试题 小数第n位(模拟+求循环节)
问题描述 我们知道,整数做除法时,有时得到有限小数,有时得到无限循环小数。 如果我们把有限小数的末尾加上无限多个0,它们就有了统一的形式。 本题的任务是:在上面的约定下,求整数除法小数点后的第n位开始的3位数。输入格式 一行三个整数:a b n,用空格分开。a是被除数,b是除数,n是所求的小数后位置(0<a,b,n<1000000000)输出格式 一行...原创 2019-05-07 00:11:57 · 454 阅读 · 0 评论 -
第七届蓝桥杯国赛 路径之谜
题目描述小明冒充X星球的骑士,进入了一个奇怪的城堡。城堡里边什么都没有,只有方形石头铺成的地面。假设城堡地面是 n x n 个方格。【如图1.png】所示。按习俗,骑士要从西北角走到东南角。可以横向或纵向移动,但不能斜着走,也不能跳跃。每走到一个新方格,就要向正北方和正西方各射一箭。(城堡的西墙和北墙内各有 n 个靶子)同一个方格只允许经过一次。但不必做完所有的方格。...原创 2019-05-18 23:09:02 · 380 阅读 · 0 评论 -
蓝桥杯 算法训练 图形显示
问题描述 编写一个程序,首先输入一个整数,例如5,然后在屏幕上显示如下的图形(5表示行数): * * * * * * * * * * * * * * *时间限制:1.0s 内存限制:512.0MBimport java.util.Scanner;public class Main { public static void main(String[]...原创 2019-05-05 16:09:29 · 344 阅读 · 0 评论 -
蓝桥杯 算法训练 排序
问题描述 编写一个程序,输入3个整数,然后程序将对这三个整数按照从大到小进行排列。 输入格式:输入只有一行,即三个整数,中间用空格隔开。 输出格式:输出只有一行,即排序后的结果。 输入输出样例样例输入9 2 30样例输出30 9 2时间限制:1.0s 内存限制:512.0MBimport java.util.Scanner;public cla...转载 2019-04-30 23:52:28 · 377 阅读 · 0 评论 -
蓝桥杯 算法训练 出现次数最多的整数
问题描述 编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数N也是由用户输入的,最多不会超过20。然后程序将对这个数组进行统计,把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同,即并列第一,那么只打印比较小的那个值。 输入格式:第一行是一个整数N,N £ 20;接下来有N行,每一行表示一个整数,并且按照从小到大的顺序排列。 输出格式:...原创 2019-04-30 23:42:37 · 398 阅读 · 1 评论 -
蓝桥杯练习系统题解目录
蓝桥杯历年省赛试题汇总及试题详解:https://blog.csdn.net/weixin_42069140/article/details/88910340蓝桥杯历年决赛试题汇总及试题详解:https://blog.csdn.net/weixin_42069140/article/details/89092190持续更新中……入门训练试题编号 试题名称 试题详...原创 2019-04-25 23:27:21 · 2802 阅读 · 1 评论 -
2014第五届蓝桥杯JavaC组决赛(国赛)试题汇总及试题详解
蓝桥杯历年省赛真题汇总及题目详解蓝桥杯历年决赛试题汇总及试题详解目录第一题:年龄巧合第二题:出栈次序第三题:数字拆分第四题:生物芯片第五题:稍大的串第六题:殖民地题解待更新第一题:年龄巧合题目描述 小明和他的表弟一起去看电影,有人问他们的年龄。小明说:今年是我们的幸运年啊。我出生年份的四位数字加起来刚好是我的年龄。表弟的也是如此。已知今...原创 2019-04-21 21:41:10 · 1440 阅读 · 0 评论 -
2014第五届蓝桥杯JavaB组决赛(国赛)试题汇总及试题详解
蓝桥杯历年省赛真题汇总及题目详解蓝桥杯历年决赛试题汇总及试题详解目录第一题:国王的遗产第二题:六角幻方第三题:格子放鸡蛋第四题:排列序数第五题:幂一矩阵第六题:供水设施第一题:国王的遗产题目描述 X国是个小国。国王K有6个儿子。在临终前,K国王立下遗嘱:国王的一批牛作为遗产要分给他的6个儿子。其中,大儿子分1/4,二儿子1/5,三儿子1/...原创 2019-04-21 15:38:49 · 1632 阅读 · 1 评论 -
2016第七届蓝桥杯JavaB组省赛真题详解
题解待更新第一题:煤球数目题目描述有一堆煤球,堆成三角棱锥形。具体:第一层放1个,第二层3个(排列成三角形),第三层6个(排列成三角形),第四层10个(排列成三角形),....如果一共有100层,共有多少个煤球?请填表示煤球总数目的数字。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。第二题:生日蜡烛题目描述某君从某年开始每年...原创 2019-03-28 22:19:23 · 2673 阅读 · 0 评论 -
2015第六届蓝桥杯JavaB组省赛真题详解
题解待更新第一题:三角形面积题目描述如图1所示。图中的所有小方格面积都是1。那么,图中的三角形面积应该是多少呢?请填写三角形的面积。不要填写任何多余内容或说明性文字。第二题:立方变自身题目描述观察下面的现象,某个数字的立方,按位累加仍然等于自身。1^3 = 18^3 = 512 5+1+2=817^3 = 4913 4+9+1+3=17......原创 2019-03-27 19:46:01 · 1845 阅读 · 0 评论