蓝桥杯
名道
保持赤子心,保持求知欲。
展开
-
历届试题 回文数字
问题描述 观察数字:12321,123321 都有一个共同的特征,无论从左到右读还是从右向左读,都是相同的。这样的数字叫做:回文数字。 本题要求你找到一些5位或6位的十进制数字。满足如下要求: 该数字的各个数位之和等于输入的整数。输入格式 一个正整数 n (10<n<100), 表示要求满足的数位和。输出格式 若干行,每行包含一个满足要求的5位或6位整...原创 2019-01-10 17:00:03 · 202 阅读 · 0 评论 -
17年蓝桥杯国赛--数位和(Java)
标题:数位和数学家高斯很小的时候就天分过人。一次老师指定的算数题目是:1+2+...+100。高斯立即做出答案:5050!这次你的任务是类似的。但并非是把一个个的数字加起来,而是对该数字的每一个数位作累加。这样从1加到100的“和”是:901从10加到15是:21,也就是:1+0+1+1+1+2+1+3+1+4+1+5,这个口算都可以出结果的。按这样的“加法”,从1加到1000...原创 2019-04-24 21:15:57 · 592 阅读 · 3 评论 -
17年蓝桥杯国赛--数字划分(Java)
标题:数字划分w星球的长老交给小明一个任务:1,2,3...16 这16个数字分为两组。要求:这两组数字的和相同,并且,两组数字的平方和也相同,并且,两组数字的立方和也相同。请你利用计算机的强大搜索能力解决这个问题。并提交1所在的那个分组的所有数字。这些数字要从小到大排列,两个数字间用一个空格分开。即类似:1 4 5 8 ... 这样的答案。注意,只提交这一组数字...原创 2019-04-25 15:50:20 · 738 阅读 · 1 评论 -
第八届蓝桥杯国赛--树形显示(JavaC组)
标题:树形显示 答案:last_child(pa) ? space(5) +s : "|"+space(4)+s 对于分类结构可以用树形来形象地表示。比如:文件系统就是典型的例子。树中的结点具有父子关系。我们在显示的时候,把子项...原创 2019-04-25 17:09:18 · 226 阅读 · 0 评论 -
蓝桥杯 分考场(Java)
问题描述 n个人参加某项特殊考试。 为了公平,要求任何两个认识的人不能分在同一个考场。 求是少需要分几个考场才能满足条件。输入格式 第一行,一个整数n(1<n<100),表示参加考试的人数。 第二行,一个整数m,表示接下来有m行数据 以下m行每行的格式为:两个整数a,b,用空格分开 (1<=a,b<=n) 表示第a个人与第b个人认识。...原创 2019-05-06 16:42:14 · 993 阅读 · 0 评论 -
15年国赛 表格计算(Java B组)
标题:表格计算某次无聊中, atm 发现了一个很老的程序。这个程序的功能类似于 Excel ,它对一个表格进行操作。不妨设表格有 n 行,每行有 m 个格子。每个格子的内容可以是一个正整数,也可以是一个公式。公式包括三种:1. SUM(x1,y1:x2,y2) 表示求左上角是第 x1 行第 y1 个格子,右下角是第 x2 行第 y2 个格子这个矩形内所有格子的值的和。2. AVG(x...原创 2019-05-10 17:38:02 · 401 阅读 · 0 评论 -
15年国赛 穿越雷区
标题:穿越雷区X星的坦克战车很奇怪,它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转,否则将报废。某坦克需要从A区到B区去(A,B区本身是安全区,没有正能量或负能量特征),怎样走才能路径最短?已知的地图是一个方阵,上面用字母标出了A,B区,其它区都标了正号或负号分别表示正负能量辐射区。例如:A + - + -- + - - +- + + + -+ - + - +B ...原创 2019-05-10 17:41:32 · 206 阅读 · 0 评论 -
15年国赛 机器繁殖
标题:机器人繁殖X星系的机器人可以自动复制自己。它们用1年的时间可以复制出2个自己,然后就失去复制能力。每年X星系都会选出1个新出生的机器人发往太空。也就是说,如果X星系原有机器人5个,1年后总数是:5 + 9 = 142年后总数是:5 + 9 + 17 = 31如果已经探测经过n年后的机器人总数s,你能算出最初有多少机器人吗?数据格式:输入一行两个数字n和s,用空格分开,含...原创 2019-05-11 08:18:15 · 179 阅读 · 0 评论 -
15年国赛 密文搜索
标题:密文搜索福尔摩斯从X星收到一份资料,全部是小写字母组成。他的助手提供了另一份资料:许多长度为8的密码列表。福尔摩斯发现,这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序,从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。数据格式:输入第一行:一个字符串s,全部由小写字母组成,长度小于1024*1024紧接着一行是一个整数n,表示以下有n行密码...原创 2019-05-11 08:22:56 · 207 阅读 · 0 评论 -
15年国赛 奇怪的数列
标题:奇怪的数列从X星截获一份电码,是一些数字,如下:13111331131321131113122113....YY博士经彻夜研究,发现了规律:第一行的数字随便是什么,以后每一行都是对上一行“读出来”比如第2行,是对第1行的描述,意思是:1个1,1个3,所以是:1113第3行,意思是:3个1,1个3,所以是:3113请你编写一个程序,可以从初始数字开始,连续进行这样...原创 2019-05-11 08:25:12 · 466 阅读 · 0 评论 -
15年国赛 居民集会
标题:居民集会蓝桥村的居民都生活在一条公路的边上,公路的长度为L,每户家庭的位置都用这户家庭到公路的起点的距离来计算,第i户家庭距起点的距离为di。每年,蓝桥村都要举行一次集会。今年,由于村里的人口太多,村委会决定要在4个地方举行集会,其中3个位于公路中间,1个位最公路的终点。已知每户家庭都会向着远离公路起点的方向去参加集会,参加集会的路程开销为家庭内的人数ti与距离的乘积。给定每...原创 2019-05-11 15:03:28 · 398 阅读 · 2 评论 -
15年国赛 切开字符串
标题:切开字符串Pear有一个字符串,不过他希望把它切成两段。这是一个长度为N(<=10^5)的字符串。Pear希望选择一个位置,把字符串不重复不遗漏地切成两段,长度分别是t和N-t(这两段都必须非空)。Pear用如下方式评估切割的方案:定义“正回文子串”为:长度为奇数的回文子串。设切成的两段字符串中,前一段中有A个不相同的正回文子串,后一段中有B个不相同的非正回文子串,则该...原创 2019-05-11 15:09:47 · 471 阅读 · 0 评论 -
15年国赛 铺瓷砖
标题:铺瓷砖为了让蓝桥杯竞赛更顺利的进行,主办方决定给竞赛的机房重新铺放瓷砖。机房可以看成一个n*m的矩形,而这次使用的瓷砖比较特别,有两种形状,如【图1.png】所示。在铺放瓷砖时,可以旋转。主办方想知道,如果使用这两种瓷砖把机房铺满,有多少种方案。【输入格式】输入的第一行包含两个整数,分别表示机房两个方向的长度。【输出格式】输出一个整数,表示可行的方案数。这个数可能很大,...原创 2019-05-11 15:11:34 · 1208 阅读 · 1 评论 -
小数第n位__更新 较完美代码(Java)
得到循环节长度leng,n%length,若结果加上3小鱼循环节长度,则直接截取,否则将循环节复制一次,然后截取后三位import java.text.DecimalFormat;import java.util.ArrayList;import java.util.List;import java.util.Scanner;public class _小数第n位 { stat...原创 2019-05-03 20:22:51 · 519 阅读 · 0 评论 -
2019年第十届蓝桥杯省赛总结
省赛过去一个月了,距国赛也仅剩一个月时间了。今年大二,第一次参加蓝桥杯,内心十分的紧张,在刚进考场的前五分钟都敲不出代码o(╥﹏╥)o,在紧张过后还是要认真地做题。第一题:求1~2019,含有 2、 0、 1、 9 的所有数字总和。利用Java的API然后累加求和。第二题:矩形切割。一直切割切割,直到切出来的所有方块为正方形。手写。第三题:不同子串。求一个集合的飞空子集...原创 2019-04-23 19:49:53 · 2894 阅读 · 3 评论 -
历届试题 买不到的数目
思路:若最大不能组合的数字存在,那么这个数恰好为两整数乘积减去两整数之和。 import java.util.Scanner;/** * 2019/1/10 * @author Administrator * */public class PREV_8 { public static void main(String[] args) { Scanne...原创 2019-01-10 17:25:53 · 619 阅读 · 4 评论 -
基础练习--龟兔赛跑预测
思路::利用for循环来模拟比赛,每过一秒为兔子和乌龟的路程加上各自的速度,这里有一点需要注意,若兔子在临近终点的地方休息,需判断乌龟在兔子休息的s时间内行走的路程p与剩余路程q的关系,如果 p > q 在最后计算乌龟行程耗时就不能再加上兔子的休息时间s,而是加上剩余路程除以乌龟的速度。 import java.util.Scanner;public class Tes...原创 2019-01-08 17:05:56 · 921 阅读 · 0 评论 -
斐波那契数列 递归与非递归解法
斐波那契数列:1,1,2,3,5,8,13,21......从第三个数字开始,这个数字本身为前两个数字之和。import java.util.Scanner;/** * 2019/1/19 * @author * @describe */public class Fibonacci { public static void main(String[] args) {...原创 2019-01-19 15:55:31 · 519 阅读 · 0 评论 -
基础练习 sin之舞
运行结果: 下面是代码块:import java.util.Scanner;/** * 2019/1/14 * @author xh * */public class BASIC_21 { public static void main(String[] args) { Scanner sca = new Scanner(System.in); in...原创 2019-01-15 09:10:27 · 253 阅读 · 0 评论 -
15年省赛 打印大X(Java)
问题描述小明希望用星号拼凑,打印出一个大X,他要求能够控制笔画的宽度和整个字的高度。为了便于比对空格,所有的空白位置都以句点符来代替。要求输入两个整数m n,表示笔的宽度,X的高度。用空格分开(0<m<n, 3<n<1000, 保证n是奇数)要求输出一个大X例如,用户输入:3 9程序应该输出:***.....***.***...***...***...原创 2019-01-31 13:27:24 · 179 阅读 · 0 评论 -
算法训练 s01串(Java)
问题描述 s01串初始为"0" 按以下方式变换 0变1,1变01输入格式 1个整数(0~19)输出格式 n次变换后s01串样例输入 3样例输出 101import java.util.Scanner;/** * 2019/1/28 * @aut...原创 2019-01-28 12:52:31 · 427 阅读 · 0 评论 -
算法提高 猴子吃桃问题(Java)
问题描述 猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第十天早上想在吃时就只剩下一个桃子了。求第一天共摘了多少桃子。/** * 2019/2/3 * @author Baobab * 猴子吃桃问题 每天都吃前一天是剩下一半 多一个 最后一天(第十天) ...原创 2019-02-03 18:20:58 · 809 阅读 · 0 评论 -
算法训练 猴子分苹果(Java)
问题描述 秋天到了,n只猴子采摘了一大堆苹果放到山洞里,约定第二天平分。这些猴子很崇拜猴王孙悟空,所以都想给他留一些苹果。第一只猴子悄悄来到山洞,把苹果平均分成n份,把剩下的m个苹果吃了,然后藏起来一份,最后把剩下的苹果重新合在一起。这些猴子依次悄悄来到山洞,都做同样的操作,恰好每次都剩下了m个苹果。第二天,这些猴子来到山洞,把剩下的苹果分成n分,巧了,还是剩下了m个。问,原来这些猴子至少采了多少...原创 2019-01-30 18:28:14 · 690 阅读 · 0 评论 -
_搭积木 java
问题描述:小明最近喜欢搭数字积木,一共有10块积木,每个积木上有一个数字,0~9。搭积木规则:每个积木放到其它两个积木的上面,并且一定比下面的两个积木数字小。最后搭成4层的金字塔形,必须用完所有的积木。下面是两种合格的搭法: 0 1 23 4 56 7 8 9 0 3 17 5 29 8 6 4 请你计算这样的搭法一共有多少种?下面...原创 2019-03-06 21:26:27 · 793 阅读 · 0 评论 -
第八届蓝桥杯国赛--小数第n位(JavaC组)
标题: 小数第n位我们知道,整数做除法时,有时得到有限小数,有时得到无限循环小数。如果我们把有限小数的末尾加上无限多个0,它们就有了统一的形式。本题的任务是:在上面的约定下,求整数除法小数点后的第n位开始的3位数。输入:一行三个整数:a b n,用空格分开。a是被除数,b是除数,n是所求的小数后位置(0<a,b,n<1000000000)输出:一行3位数字,表...原创 2019-04-25 19:35:00 · 1120 阅读 · 0 评论 -
第七届蓝桥杯国赛--平方末尾(JavaC)
平方末尾 答案:22能够表示为某个整数的平方的数字称为“平方数”比如,25,64虽然无法立即说出某个数是平方数,但经常可以断定某个数不是平方数。因为平方数的末位只可能是:[0, 1, 4, 5, 6, 9] 这6个数字...原创 2019-04-27 21:51:37 · 454 阅读 · 0 评论 -
第七届蓝桥杯国赛--打印数字(JavaC)
打印数字 答案:di[cc[j] - '0'][i]小明写了一个有趣的程序,给定一串数字。它可以输出这串数字拼出放大的自己的样子。比如“2016”会输出为:请仔细分析代码,填写划线部分缺少的内容。public c...原创 2019-04-27 21:59:31 · 497 阅读 · 0 评论 -
15年国赛 模型染色
标题:模型染色在电影《超能陆战队》中,小宏可以使用他的微型机器人组合成各种各样的形状。现在他用他的微型机器人拼成了一个大玩具给小朋友们玩。为了更加美观,他决定给玩具染色。小宏的玩具由n个球型的端点和m段连接这些端点之间的边组成。下图给出了一个由5个球型端点和4条边组成的玩具,看上去很像一个分子的球棍模型。由于小宏的微型机器人很灵活,这些球型端点可以在空间中任意移动,同时连接相邻两个...原创 2019-05-11 15:15:42 · 735 阅读 · 1 评论