- 博客(27)
- 收藏
- 关注
原创 蓝桥杯 我们的征途是星辰大海
最新的火星探测机器人curiosity被困在了一个二维迷宫里,迷宫由一个个方格组成。 共有四种方格: ‘.’ 代表空地,curiosity可以穿过它 ‘#’ 代表障碍物,不可穿越,不可停留 ‘S’ 代表curiosity的起始位置 ‘T’ 代表curiosity的目的地 NASA将会发送一系列的命令给curiosity,格式如下:“LRUD”分别代表向左,向右,向上,向下...
2019-03-25 10:55:38
439
原创 蓝桥杯 第八届 Javac组 第六题 最大公共子串
标题:最大公共子串 最大公共子串就是求两个串的所有子串中能够匹配上的最大长度是多少。 比如:"abcdkkk" 和 "baabcdadabc", 可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4。 下面的程序是采用矩阵法进行求解的,这对串的规模不大的情况还是比较有效的解法。 请分析该解法的思路,并补全划线部分缺失的代码。 public class A { sta...
2019-02-28 16:43:58
286
原创 蓝桥杯 第八届Javac组 第五题 杨辉三角
标题: 杨辉三角 杨辉三角也叫帕斯卡三角,在很多数量关系中可以看到,十分重要。 第0行: 1 第1行: 1 1 第2行: 1 2 1 第3行: 1 3 3 1 第4行: 1 4 6 4 1 .... 两边的元素都是1, 中间的元素是左上角的元素与右上角的元素和。 我们约定,行号,列号都从0计数。 所以: 第6...
2019-02-28 13:06:16
350
原创 蓝桥杯 第八届 Javac组第四题 承压计算
标题:承压计算 X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。 每块金属原料的外形、尺寸完全一致,但重量不同。 金属材料被严格地堆放成金字塔形。 7 5 8 7 8 8 ...
2019-02-27 12:24:50
274
原创 蓝桥杯 第八届 Javac组第三题 纸牌三角形
标题:纸牌三角形 A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形(A按1计算)。要求每个边的和相等。 下图就是一种排法(如有对齐问题,参看p1.png)。 A 9 6 4 8 3 7 5 2 这样的排法可能会有很多。 如果考虑旋转、镜像后相同的算同一种,一共有多少种不同的排法呢? 请你计算并提交该数字。 注意:需要提交的是一个...
2019-02-27 12:03:09
377
原创 蓝桥杯 第八届 Javac组第二题 兴趣小组
标题:兴趣小组 为丰富同学们的业余文化生活,某高校学生会创办了3个兴趣小组 (以下称A组,B组,C组)。 每个小组的学生名单分别在【A.txt】,【B.txt】和【C.txt】中。 每个文件中存储的是学生的学号。 由于工作需要,我们现在想知道: 既参加了A组,又参加了B组,但是没有参加C组的同学一共有多少人? 请你统计该数字并通过浏览器提交答案。 注意:答案是一个整数,不要提交任...
2019-02-22 15:22:17
649
原创 蓝桥杯 第 八届Javac组 第一题 外形日历
某星系深处发现了文明遗迹。 他们的计数也是用十进制。 他们的文明也有日历。日历只有天数,没有年、月的概念。 有趣的是,他们也使用了类似“星期”的概念, 只不过他们的一个星期包含了9天, 为了方便,这里分别记为: A,B,C....H,I 从一些资料上看到, 他们的23日是星期E 他们的190日是星期A 他们的343251日是星期I 令人兴奋的是,他们居然也预见了“世界末日”的那天, 当然是一...
2019-02-22 12:37:35
352
原创 蓝桥杯 第七届Javac组第九题 四平方和
四平方和 四平方和定理,又称为拉格朗日定理: 每个正整数都可以表示为至多4个正整数的平方和。 如果把0包括进去,就正好可以表示为4个数的平方和。 比如: 5 = 0^2 + 0^2 + 1^2 + 2^2 7 = 1^2 + 1^2 + 1^2 + 2^2 (^符号表示乘方的意思) 对于一个给定的正整数,可能存在多种平方和的表示法。 要求你对4个数排序: 0 <= a <= b...
2019-02-22 12:04:24
239
原创 蓝桥杯 第七届 Javac组第八题 冰雹数
意给定一个正整数N, 如果是偶数,执行: N / 2 如果是奇数,执行: N * 3 + 1 生成的新的数字再执行同样的动作,循环往复。 通过观察发现,这个数字会一会儿上升到很高, 一会儿又降落下来。 就这样起起落落的,但最终必会落到“1” 这有点像小冰雹粒子在冰雹云中翻滚增长的样子。 比如N=9 9,28,14,7,22,11,34,17,52,26,13,40,20,10,5,16,8,...
2019-02-22 11:00:15
408
原创 蓝桥杯 第七届 Javac组第七题 搭积木
小明最近喜欢搭数字积木, 一共有10块积木,每个积木上有一个数字,0~9。 搭积木规则: 每个积木放到其它两个积木的上面,并且一定比下面的两个积木数字小。 最后搭成4层的金字塔形,必须用完所有的积木。 下面是两种合格的搭法: 0 1 2 3 4 5 6 7 8 9 0 3 1 7 5 2 9 8 6 4 请你计算这样的搭法一共有多少种? 请填表示总数目的...
2019-02-22 10:46:23
311
原创 蓝桥杯 第七届 Javac组第六题 凑算式
凑算式 B DEF A + --- + ------- = 10 C GHI (如果显示有问题,可以参见【图1.jpg】) 这个算式中A~I代表1~9的数字,不同的字母代表不同的数字。 比如: 6+8/3+952/714 就是一种解法, 5+3/1+972/486 是另一种解法。 这个算式一共有多少种解法? 注意...
2019-02-22 10:42:22
225
原创 蓝桥杯 第七届 Javac组第四题 筛子游戏
骰子游戏 我们来玩一个游戏。 同时掷出3个普通骰子(6个面上的数字分别是1~6)。 如果其中一个骰子上的数字等于另外两个的和,你就赢了。 下面的程序计算出你能获胜的精确概率(以既约分数表示) public class Main { public static int gcd(int a, int b) { if(b==0) return a; ...
2019-02-22 10:33:22
304
2
原创 蓝桥杯 第七届 Javac组 第三题 平方怪圈
平方怪圈 如果把一个正整数的每一位都平方后再求和,得到一个新的正整数。 对新产生的正整数再做同样的处理。 如此一来,你会发现,不管开始取的是什么数字, 最终如果不是落入1,就是落入同一个循环圈。 请写出这个循环圈中最大的那个数字。 请填写该最大数字。 注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。 ----------------------------------...
2019-02-22 10:18:10
394
原创 蓝桥杯 第七届 Javac组第二题 煤球数目
煤球数目 有一堆煤球,堆成三角棱锥形。具体: 第一层放1个, 第二层3个(排列成三角形), 第三层6个(排列成三角形), 第四层10个(排列成三角形), .... 如果一共有100层,共有多少个煤球? 请填表示煤球总数目的数字。 注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。 -----------------------------------------------...
2019-02-22 10:04:17
236
原创 蓝桥杯 第七届 Javac组 第一题 有奖猜谜
小明很喜欢猜谜语。 最近,他被邀请参加了X星球的猜谜活动。 每位选手开始的时候都被发给777个电子币。 规则是:猜对了,手里的电子币数目翻倍, 猜错了,扣除555个电子币, 扣完为止。 小明一共猜了15条谜语。 战果为:vxvxvxvxvxvxvvx 其中v表示猜对了,x表示猜错了。 请你计算一下,小明最后手里的电子币数目是多少。 请填写表示最后电子币数目的数字。 注意:你提交的应该是一个...
2019-02-22 09:41:07
371
原创 蓝桥杯 第六届 Javac组第八题 移动距离
移动距离 X星球居民小区的楼房全是一样的,并且按矩阵样式排列。其楼房的编号为1,2,3... 当排满一行时,从下一行相邻的楼往反方向排号。 比如:当小区排号宽度为6时,开始情形如下: 1 2 3 4 5 6 12 11 10 9 8 7 13 14 15 ..... 我们的问题是:已知了两个楼号m和n,需要求出它们之间的最短移动距离(不能斜线方向移动) 输入为3个整数w m...
2019-02-19 20:13:26
256
原创 蓝桥杯 第六届 Javac组第七题 加法变乘法
加法变乘法 我们都知道:1+2+3+ ... + 49 = 1225 现在要求你把其中两个不相邻的加号变成乘号,使得结果为2015 比如: 1+2+3+...+10*11+12+...+27*28+29+...+49 = 2015 就是符合要求的答案。 请你寻找另外一个可能的答案,并把位置靠前的那个乘号左边的数字提交(对于示例,就是提交10)。 注意:需要你提交的是一个整数,不要填写任何...
2019-02-19 11:45:51
232
原创 蓝桥杯 第六届 Javac组第六题 神奇的数字
奇妙的数字 小明发现了一个奇妙的数字。它的平方和立方正好把0~9的10个数字每个用且只用了一次。 你能猜出这个数字是多少吗? 请填写该数字,不要填写任何多余的内容。 ------------------------------------------------------------------------------------------------------------------...
2019-02-19 11:06:13
445
原创 蓝桥杯 第六届 Javac组第三题 无穷分数
无穷分数 无穷的分数,有时会趋向于固定的数字。 请计算【图1.jpg】所示的无穷分数,要求四舍五入,精确到小数点后5位,小数位不足的补0。 请填写该浮点数,不能填写任何多余的内容。 -------------------------------------------------------------------------------------------------------...
2019-02-19 10:17:08
333
原创 蓝桥杯 第六届 Javac组第二题 立方尾不变
立方尾不变 有些数字的立方的末尾正好是该数字本身。 比如:1,4,5,6,9,24,25,.... 请你计算一下,在10000以内的数字中(指该数字,并非它立方后的数值),符合这个特征的正整数一共有多少个。 请提交该整数,不要填写任何多余的内容。 ------------------------------------------------------------------------...
2019-02-19 09:47:15
288
原创 蓝桥杯 第六届 Javac组第一题 隔行变色
隔行变色 Excel表的格子很多,为了避免把某行的数据和相邻行混淆,可以采用隔行变色的样式。 小明设计的样式为:第1行蓝色,第2行白色,第3行蓝色,第4行白色,.... 现在小明想知道,从第21行到第50行一共包含了多少个蓝色的行。 请你直接提交这个整数,千万不要填写任何多余的内容。 -----------------------------------------------------...
2019-02-19 09:26:25
207
原创 蓝桥杯 第五届 Javac组第七题 台阶问题
有n级台阶。从地面(第0级)出发,首先连续的上台阶,上到不超过第n级的某一个位置后再连续的下台阶,直到回到地面。若每次上下台阶只允许走1级或2级,请问可能的上下台阶的方案数是多少? 特别地,在0级站着不动也算一种方案。 数据格式: 输入一行包含两个正整数n和m。 输出一个整数,表示n级台阶有多少种合法的走楼梯方案,答案对m取余。 例如:输入: 2 10007 程序应该输出 6 【样例说明...
2019-02-19 09:01:21
250
原创 蓝桥杯 第五届 Javac组第五题 位平方和
把一个整数的每个数位都平方后求和,又得到一个整数,我们称这个整数为:位平方和。 对新得到的整数仍然可以继续这一运算过程。 比如,给定整数为4,则一系列的运算结果为: 16,37,58,89,.... 本题的要求是,已知一个整数x,求第n步的运算结果。 数据格式要求: 输入,两个整数x n,中间以空格分开。表示求x的第n步位平方和。其中,x,n都大于0,且小于100000。 输出,一个...
2019-02-18 11:12:10
290
原创 蓝桥杯 第五届 Javac组第四题 让我怎能过大年(暴力破解)
有如下的加法算式。其中每个汉字代表一个数字。 (如存在对齐问题,可参见【图1.png】) 年 大年 过大年 能过大年 怎能过大年 我怎能过大年 + 让我怎能过大年 ------------------ 能能能能能能能 请填写“让我怎能过大年” 所代表的整数。 所有数...
2019-02-18 10:28:12
577
原创 蓝桥杯 第五届 Javac组第三题 回文素数
10301是个5位的素数。它有个特点,把数字倒过来还是它本身,具有这样特征的素数,我们称之为:回文素数。 10501 10601 11311 这些都是5位的回文素数。 请你计算一下,像这样的5位数的回文素数,一共有多少个? 请填写这个表示个数的整数,注意不要写任何其它多余的内容,比如说明或解释文字,也不要列出所有的回文素数。 -------------------------------...
2019-02-18 10:15:00
357
原创 蓝桥杯 第五届 Javac组第二题 调和级数
1/1 + 1/2 + 1/3 + 1/4 + ... 在数学上称为调和级数。 它是发散的,也就是说,只要加上足够多的项,就可以得到任意大的数字。 但是,它发散的很慢: 前1项和达到 1.0 前4项和才超过 2.0 前83项的和才超过 5.0 那么,请你计算一下,要加多少项,才能使得和达到或超过 15.0 呢? 请填写这个整数。 注意:只需要填写一个整数,不要填写任何多余的内容。比如...
2019-02-18 09:58:15
171
原创 蓝桥杯 第五届 Javac组第一题 杨辉三角二维数组
二项式的系数规律,我国数学家很早就发现了。 如【图1.png】,我国南宋数学家杨辉1261年所著的《详解九章算法》一书里就出现了。 其排列规律: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 6 15 20 15 6 1 1 ...
2019-02-18 09:45:31
203
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅