蓝桥杯
SUNbrightness
一个全栈工程师,什么都会一点点。一直被人劝做一个资深Java。
但是自己始终认为语言与框架只是工具,我更喜欢用这些工具去创造,去实现自己的价值。
展开
-
2017蓝桥杯C组决赛java
标题:数位和数学家高斯很小的时候就天分过人。一次老师指定的算数题目是:1+2+...+100。高斯立即做出答案:5050!这次你的任务是类似的。但并非是把一个个的数字加起来,而是对该数字的每一个数位作累加。这样从1加到100的“和”是:901从10加到15是:21,也就是:1+0+1+1+1+2+1+3+1+4+1+5,这个口算都可以出结果的。按这样的“加法”,从1...原创 2020-07-15 15:22:23 · 606 阅读 · 0 评论 -
2015蓝桥杯java决赛C组 试题解析
标题:机器人数目少年宫新近邮购了小机器人配件,共有3类,其中,A类含有:8个轮子,1个传感器B类含有: 6个轮子,3个传感器C类含有:4个轮子,4个传感器他们一共订购了100套机器人,收到了轮子600个,传感器280个。根据这些信息请你计算:B类型机器人订购了多少个?请直接提交该整数,不要填写任何多余内容。imp...原创 2020-07-15 15:27:10 · 493 阅读 · 0 评论 -
填字母游戏(博弈问题)
K大师在纸上画了一行n个格子,要小明和他交替往其中填入字母。1. 轮到某人填的时候,只能在某个空格中填入L或O2. 谁先让字母组成了“LOL”的字样,谁获胜。3. 如果所有格子都填满了,仍无法组成LOL,则平局。小明试验了几次都输了,他很惭愧,希望你能用计算机帮他解开这个谜。本题的输入格式为:第一行,数字n(n<10),表示下面有n个初始局面。接下来,n行,每行一个串,表示开始的局面。 比...原创 2018-04-27 14:51:25 · 672 阅读 · 0 评论 -
扔鸡蛋问题
现有2个鸡蛋,楼高100层,假设从n层楼及以上扔下会摔碎,n层以下不会,那么怎样扔能以最小的次数得到n?不懂以后再理解吧。智商题//两种思路解决问题动态规划:根据每个鸡蛋从每层楼扔下的关系正常思维递推i是鸡蛋 j是楼层dp[i][j]=min{ max ( dp[i-1][j-1] + 1, cnt[i][j-p] + 1) ,for k = 1,2,……p}import java.util.Sc...原创 2018-06-06 21:54:37 · 510 阅读 · 0 评论 -
excel地址
Excel单元格的地址表示很有趣,它使用字母来表示列号,比如:A表示第1列,B表示第2列,Z表示第26列,AA表示第27列,AB表示第28列,BA表示第53列,....当然Excel的最大列号是有限度的,所以转换起来不难。如果我们想把这种表示法一般化,可以把很大的数字转换为很长的字母序列呢?本题目既是要求对输入的数字, 输出其对应的Excel地址表示方式。例如,输入:26则程序应该输出:Z再例如,...原创 2018-04-27 10:41:27 · 445 阅读 · 0 评论 -
罗马数字
古罗马帝国开创了辉煌的人类文明,但他们的数字表示法的确有些繁琐,尤其在表示大数的时候,现在看起来简直不能忍受,所以在现代很少使用了。之所以这样,不是因为发明表示法的人的智力的问题,而是因为一个宗教的原因,当时的宗教禁止在数字中出现0的概念!罗马数字的表示主要依赖以下几个基本符号:I --> 1V --> 5X --> 10L --> 50C --> 100D ...原创 2018-04-26 10:48:17 · 604 阅读 · 0 评论 -
迷宫问题(图)
...1111111111111111111111111111111.111111........1111111111.111111.111111..111.11111111.....111111.11111111111.1111111111.11111111.111111.................11111111.111111.11111111111.11111.111111.11111...原创 2018-05-03 21:20:31 · 1595 阅读 · 3 评论 -
连通性(图)
给定一个方阵,定义连通:上下左右相邻,并且值相同。可以想象成一张地图,不同的区域被涂以不同颜色。输入:整数N, (N<50)表示矩阵的行列数接下来N行,每行N个字符,代表方阵中的元素接下来一个整数M,(M<1000)表示询问数接下来M行,每行代表一个询问,格式为4个整数,y1,x1,y2,x2,表示(第y1行,第x1列) 与 (第y2行,第x2列) 是否连通。连通输出true,否则fa...原创 2018-05-02 16:29:00 · 209 阅读 · 0 评论 -
数字划分(组合问题)
标题:数字划分w星球的长老交给小明一个任务:1,2,3...16 这16个数字分为两组。要求:这两组数字的和相同,并且,两组数字的平方和也相同,并且,两组数字的立方和也相同。请你利用计算机的强大搜索能力解决这个问题。并提交1所在的那个分组的所有数字。这些数字要从小到大排列,两个数字间用一个空格分开。即类似:1 4 5 8 ... 这样的答案。注意,只提交这一组数字,不要填写任何多余的内容。---...原创 2018-04-24 18:04:02 · 1559 阅读 · 0 评论 -
加法变乘法
题目要求如下:加法变乘法我们都知道:1+2+3+ ... + 49 = 1225现在要求你把其中两个不相邻的加号变成乘号,使得结果为2015比如:1+2+3+...+10*11+12+...+27*28+29+...+49 = 2015就是符合要求的答案。请你寻找另外一个可能的答案,并把位置靠前的那个乘号左边的数字提交(对于示例,就是提交10)。注意:需要你提交的是一个整数,不要填写任何多余的内容...原创 2018-03-29 12:50:18 · 182 阅读 · 0 评论 -
循环节长度
题目描述:两个整数做除法,有时会产生循环小数,其循环部分称为:循环节。 比如,11/13=6=>0.846153846153….. 其循环节为[846153] 共有6位。 下面的方法,可以求出循环节的长度。public static int f(int n, int m) { n = n % m; Vector v = new Vector();...原创 2018-03-29 12:00:03 · 1098 阅读 · 0 评论 -
无穷分数
无穷分数无穷的分数,有时会趋向于固定的数字。请计算【图1.jpg】所示的无穷分数,要求四舍五入,精确到小数点后5位,小数位不足的补0。请填写该浮点数,不能填写任何多余的内容。分析:遇见这样的题先总结公式f(x) = x / (x + f(x+1) );import java.util.TreeSet;public class Main { public static vo...原创 2018-03-29 11:31:43 · 379 阅读 · 2 评论 -
2013蓝桥杯C组决赛java
标题:好好学习 汤姆跟爷爷来中国旅游。一天,他帮助中国的小朋友贴标语。他负责贴的标语是分别写在四块红纸上的四个大字:“好、好、学、习”。但是汤姆不认识汉字,他就想胡乱地贴成一行。 请你替小汤姆算一下,他这样乱贴,恰好贴对的概率是多少? 答案是一个分数,请表示为两个整数比值的形式。例如:1/3 或 2/15 等。如果能够约分,请输出约分后的结果。 注...原创 2020-07-15 15:26:57 · 251 阅读 · 0 评论 -
风险度量
标题:风险度量X星系的的防卫体系包含 n 个空间站。这 n 个空间站间有 m 条通信链路,构成通信网。两个空间站间可能直接通信,也可能通过其它空间站中转。对于两个站点x和y (x != y), 如果能找到一个站点z,使得:当z被破坏后,x和y不连通,则称z为关于x,y的关键站点。显然,对于给定的两个站点,关于它们的关键点的个数越多,通信风险越大。你的任务是:已经网络结构,求两站点之间的通信风险度,...原创 2018-05-14 15:28:22 · 231 阅读 · 0 评论 -
机器人繁殖(蓝桥杯历年试题)
标题:机器人繁殖X星系的机器人可以自动复制自己。它们用1年的时间可以复制出2个自己,然后就失去复制能力。每年X星系都会选出1个新出生的机器人发往太空。也就是说,如果X星系原有机器人5个,1年后总数是:5 + 9 = 142年后总数是:5 + 9 + 17 = 31如果已经探测经过n年后的机器人总数s,你能算出最初有多少机器人吗?数据格式:输入一行两个数字n和s,用空格分开,含义如上。n不大于100...原创 2018-04-29 14:03:27 · 507 阅读 · 0 评论 -
2016蓝桥杯C组决赛java
平方末尾能够表示为某个整数的平方的数字称为“平方数”比如,25,64虽然无法立即说出某个数是平方数,但经常可以断定某个数不是平方数。因为平方数的末位只可能是:[0, 1, 4, 5, 6, 9] 这6个数字中的某个。所以,4325435332必然不是平方数。如果给你一个2位或2位以上的数字,你能根据末位的两位来断定它不是平方数吗?请计算一下,一个2位以上的平方数的...原创 2020-07-15 15:26:25 · 347 阅读 · 0 评论 -
路径之谜
路径之谜小明冒充X星球的骑士,进入了一个奇怪的城堡。城堡里边什么都没有,只有方形石头铺成的地面。假设城堡地面是 n x n 个方格。【如图1.png】所示。按习俗,骑士要从西北角走到东南角。可以横向或纵向移动,但不能斜着走,也不能跳跃。每走到一个新方格,就要向正北方和正西方各射一箭。(城堡的西墙和北墙内各有 n 个靶子)同一个方格只允许经过一次。但不必做完所有的方格。如果只给出靶子上箭的数目,你能...原创 2018-05-23 16:04:10 · 344 阅读 · 0 评论 -
蓝桥杯第几个幸运数
到x星球旅行的游客都被发给一个整数,作为游客编号。x星的国王有个怪癖,他只喜欢数字3,5和7。国王规定,游客的编号如果只含有因子:3,5,7,就可以获得一份奖品。我们来看前10个幸运数字是:3 5 7 9 15 21 25 27 35 45因而第11个幸运数字是:49小明领到了一个幸运数字 59084709587505,他去领奖的时候,人家要求他准确地说出这是第几个幸运数字,否则领不到奖品。请你帮...原创 2018-05-16 21:06:38 · 3378 阅读 · 2 评论 -
(蓝桥杯第九届省赛)打印等腰三角形
import java.util.Arrays;import java.util.HashSet;import java.util.Iterator;import java.util.Queue;import java.util.Scanner;import java.util.Set;public class Main{ public static void main(Strin...原创 2018-05-16 16:39:11 · 1253 阅读 · 2 评论 -
(图的DFS遍历)分酒问题
有4个红酒瓶子,它们的容量分别是:9升, 7升, 4升, 2升 开始的状态是 [9,0,0,0],也就是说:第一个瓶子满着,其它的都空着。允许把酒从一个瓶子倒入另一个瓶子,但只能把一个瓶子倒满或把一个瓶子倒空,不能有中间状态。这样的一次倒酒动作称为1次操作。假设瓶子的容量和初始状态不变,对于给定的目标状态,至少需要多少次操作才能实现?本题就是要求你编程实现最小操作次数的计算。 输入:最终状态(空...原创 2018-05-16 15:27:18 · 539 阅读 · 0 评论 -
分数
标题:分数1/1 + 1/2 + 1/4 + 1/8 + 1/16 + .... 每项是前一项的一半,如果一共有20项,求这个和是多少,结果用分数表示出来。类似:3/2当然,这只是加了前2项而已。分子分母要求互质。注意:需要提交的是已经约分过的分数,中间任何位置不能含有空格。请不要填写任何多余的文字或符号。、两种思路:一:考虑他们的分母:分别是 2的0次方、2的1次方、2的2次方 那么第20项一...原创 2018-05-22 19:17:41 · 365 阅读 · 0 评论 -
明码
标题:明码汉字的字形存在于字库中,即便在今天,16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息,用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示,1表示墨迹,0表示底色。每行2个字节,一共16行,布局是: 第1字节,第2字节 第3字节,第4字节 .... 第31字节, 第32字...原创 2018-05-22 18:23:01 · 418 阅读 · 0 评论 -
(并查集)合根植物
标题:合根植物w星球的一个种植园,被分成 m * n 个小格子(东西方向m行,南北方向n列)。每个格子里种了一株合根植物。这种植物有个特点,它的根可能会沿着南北或东西方向伸展,从而与另一个格子的植物合成为一体。如果我们告诉你哪些小格子间出现了连根现象,你能说出这个园中一共有多少株合根植物吗?输入格式:第一行,两个整数m,n,用空格分开,表示格子的行数、列数(1<m,n<1000)。接下...原创 2018-05-15 21:52:05 · 917 阅读 · 0 评论 -
2014蓝桥杯C组决赛java
标题:年龄巧合 小明和他的表弟一起去看电影,有人问他们的年龄。小明说:今年是我们的幸运年啊。我出生年份的四位数字加起来刚好是我的年龄。表弟的也是如此。已知今年是2014年,并且,小明说的年龄指的是周岁。 请推断并填写出小明的出生年份。 这是一个4位整数,请通过浏览器提交答案,不要填写任何多余的内容(比如,他表弟的出生年份...原创 2020-07-15 15:26:42 · 352 阅读 · 0 评论 -
火柴游戏(博弈问题)
这是一个纵横火柴棒游戏。如图1,在3x4的格子中,游戏的双方轮流放置火柴棒。其规则是:1. 不能放置在已经放置了火柴棒的地方(即只能在空格中放置)。2. 火柴棒的方向只能是竖直或水平放置。3. 火柴棒不能与其它格子中的火柴“连通”。所谓连通是指两根火柴棒可以连成一条直线,且中间没有其它不同方向的火柴“阻拦”。例如:图1所示的局面下,可以在C2位置竖直放置(为了方便描述格子位置,图中左、下都添加了标...原创 2018-04-29 17:13:19 · 1164 阅读 · 0 评论 -
小数第n位(蓝桥杯历届试题)
标题: 小数第n位我们知道,整数做除法时,有时得到有限小数,有时得到无限循环小数。如果我们把有限小数的末尾加上无限多个0,它们就有了统一的形式。本题的任务是:在上面的约定下,求整数除法小数点后的第n位开始的3位数。输入: 一行三个整数:a b n,用空格分开。a是被除数,b是除数,n是所求的小数后位置(0<a,b,n<1000000000)输出:一行3位数字,表示:a除以b,小数后第n...原创 2018-04-29 14:19:25 · 2174 阅读 · 1 评论 -
求第100002(十万零二)个素数
第1个素数是2,第2个素数是3,...求第100002(十万零二)个素数import java.util.ArrayList;public class Main { public static void main(String[] args){ ArrayList<Long> list = new ArrayList<Long>(...原创 2018-03-28 20:40:38 · 1549 阅读 · 0 评论 -
一步之遥
从昏迷中醒来,小明发现自己被关在X星球的废矿车里。矿车停在平直的废弃的轨道上。他的面前是两个按钮,分别写着“F”和“B”。小明突然记起来,这两个按钮可以控制矿车在轨道上前进和后退。按F,会前进97米。按B会后退127米。透过昏暗的灯光,小明看到自己前方1米远正好有个监控探头。他必须设法使得矿车正好停在摄像头的下方,才有机会争取同伴的援助。或许,通过多次操作F和B可以办到。矿车上的动力已经不太足,黄...原创 2018-03-28 19:46:30 · 269 阅读 · 0 评论 -
蚂蚁感冒
长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。【数据格式】 第一行输入一个整数n (1 < n < 50), 表示蚂蚁的总数...原创 2018-03-23 16:23:17 · 190 阅读 · 0 评论 -
39阶台阶
小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢? 请你利用计算机的优势,帮助小明寻找答案。要求提交的是一个整数。注意:不要提交解答过程,或其它的辅助说明文字...原创 2018-03-23 14:53:25 · 686 阅读 · 0 评论 -
算式填符号
【问题描述】匪警请拨110,即使手机欠费也可拨通!为了保障社会秩序,保护人民群众生命财产安全,警察叔叔需要与罪犯斗智斗勇,因而需要经常性地进行体力训练和智力训练!某批警察叔叔正在进行智力训练:1 2 3 4 5 6 7 8 9 = 110请看上边的算式,为了使等式成立,需要在数字间填入加号或者减号(可以不填,但不能填入其它符号)。之间没有填入符号的数字组合成一个数,例如:12+34+56+7-8+...原创 2018-03-22 21:52:22 · 757 阅读 · 0 评论 -
出栈次序
【问题描述】X星球特别讲究秩序,所有道路都是单行线。一个甲壳虫车队,共16辆车,按照编号先后发车,夹在其它车流中,缓缓前行。路边有个死胡同,只能容一辆车通过,是临时的检查站,如图所示。 X星球太死板,要求每辆路过的车必须进入检查站,也可能不检查就放行,也可能仔细检查。如果车辆进入检查站和离开的次序可以任意交错。那么,该车队再次上路后,可...原创 2018-03-22 15:59:38 · 338 阅读 · 0 评论 -
信用卡号的验证(枚举法的重要性)
【信用卡号的验证】当你输入信用卡号码的时候,有没有担心输错了而造成损失呢?其实可以不必这么担心,因为并不是一个随便的信用卡号码都是合法的,它必须通过Luhn算法来验证通过。该校验的过程:1、从卡号最后一位数字开始,逆向将奇数位(1、3、5等等)相加。2、从卡号最后一位数字开始,逆向将偶数位数字,先乘以2(如果乘积为两位数,则将其减去9),再求和。3、将奇数位总和加上偶数位总和,结果应该可以被10整...原创 2018-03-22 14:31:55 · 538 阅读 · 0 评论 -
有理数的循环节
/* 有理循环小数 1/7= 0.142857142... 是个无限循环小数。 任何有理数都可以表示为无限循环小数的形式。 本题目要求即是:给出一个数字的循环小数表示法。 例如: 输入: 1,5则输出: 0.2 输入: 1,7则输出: 0.[142857]输入: 7,6则输出: 1.1[6]用户输入的格式是: 整数,整数 每个整数范围均为:1~1000 程序输出两个整数做除法产生的小数或无限循环...原创 2018-02-22 09:50:01 · 2041 阅读 · 0 评论 -
网格中移动字母
/* 网格中移动字母 2x3=6个方格中放入ABCDE五个字母,右下角的那个格空着。如图【1.jpg】所示。 ] 和空格子相邻的格子中的字母可以移动到空格中,比如,图中的C和E就可以移动,移动后的局面分别是: AB DE C AB C D E 为了表示方便,我们把6个格子中字母配置用一个串表示出来,比如上边的两种局面分别表示为: AB*DECABCD*E ...原创 2018-02-20 11:13:21 · 686 阅读 · 0 评论 -
拉丁方块填数字
“数独”是当下炙手可热的智力游戏。一般认为它的起源是“拉丁方块”,是大数学家欧拉于1783年发明的。 如图[1.jpg]所示:6x6的小格被分为6个部分(图中用不同的颜色区分),每个部分含有6个小格(以下也称为分组)。 开始的时候,某些小格中已经填写了字母(ABCDEF之一)。需要在所有剩下的小格中补填字母。 全部填好后,必须满足如下约束: 1. 所填字母只允许是A,B,C,D...原创 2018-02-20 10:41:29 · 2722 阅读 · 0 评论 -
立方和等式
考虑方程式:a^3 + b^3 = c^3+ d^3其中:“^”表示乘方。a、b、c、d是互不相同的小于30的正整数。这个方程有很多解。比如:a = 1,b=12,c=9,d=10 就是一个解。因为:1的立方加12的立方等于1729,而9的立方加10的立方也等于1729。当然,a=12,b=1,c=9,d=10 显然也是解。如果不计abcd交换次序的情况,这算同一个解。你的任务是:找到所有小于30...原创 2018-02-10 20:28:02 · 529 阅读 · 0 评论 -
带分数
100 可以表示为带分数的形式:100 = 3 +69258 / 714还可以表示为:100 = 82 + 3546 /197注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。类似这样的带分数,100 有 11 种表示法。题目要求:从标准输入读入一个正整数N(N<1000*1000)程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。注意:不要求输出每个表...原创 2018-02-10 12:51:51 · 294 阅读 · 0 评论 -
搭积木
小明最近喜欢搭数字积木。一共有10块积木,每个积木上有一个数字,0~9。搭积木规则:每个积木放到其它两个积木的上面,并且一定比下面的两个积木数字小。最后搭成4层的金字塔形,必须用完所有的积木。下面是两种合格的搭法: 0 1 2 3 4 56 7 8 9 0 3 1 7 5 29 8 6 4 请你计算这样的搭法一共有多少种?全排列import java.util.Arrays;...原创 2018-03-23 18:53:26 · 214 阅读 · 0 评论 -
扑克排序(不出现重复的全排列)
A A 2 2 3 3 4 4, 一共4对扑克牌。请你把它们排成一行。要求:两个A中间有1张牌,两个2之间有2张牌,两个3之间有3张牌,两个4之间有4张牌。请填写出所有符合要求的排列中,字典序最小的那个。例如:22AA3344 比 A2A23344 字典序小。当然,它们都不是满足要求的答案。这里考察了一个,全排列的时候回出现重复值的问题。使用set 集合,把找到的所有重复的值 都过滤掉import...原创 2018-03-23 19:25:31 · 1153 阅读 · 0 评论