蓝桥杯Java
我辈当自强
努力学习,努力生活,努力成为对社会有用的人。
展开
-
整数小拼接/求质数
整数小拼接【问题描述】给定义个长度为 n 的数组 A1, A2, · · · , An。你可以从中选出两个数 Ai 和 Aj (i 不等于 j),然后将 Ai 和 Aj 一前一后拼成一个新的整数。例如 12 和 345 可以拼成 12345 或 34512 。注意交换 Ai 和 Aj 的顺序总是被视为 2 种拼法,即便是 Ai = Aj 时。请你计算有多少种拼法满足拼出的整数小于等于 K。【输入格式】第一行包含 2 个整数 n 和 K。第二行包含 n 个整数 A1, A2, · · · ,原创 2020-10-11 15:58:33 · 304 阅读 · 0 评论 -
网络分析(第十一届蓝桥杯大赛软件类省赛 Java 大学 B 组)
【问题描述】小明正在做一个网络实验。他设置了 n 台电脑,称为节点,用于收发和存储数据。初始时,所有节点都是独立的,不存在任何连接。小明可以通过网线将两个节点连接起来,连接后两个节点就可以互相通信了。两个节点如果存在网线连接,称为相邻。小明有时会测试当时的网络,他会在某个节点发送一条信息,信息会发送到每个相邻的节点,之后这些节点又会转发到自己相邻的节点,直到所有直接或间接相邻的节点都收到了信息。所有发送和接收的节点都会将信息存储下来。一条信息只存储一次。给出小明连接和测试的过程,请计算出原创 2020-10-10 21:46:48 · 243 阅读 · 0 评论 -
字符串编码/BST插入节点问题
字符串编码【问题描述】小明发明了一种给由全大写字母组成的字符串编码的方法。对于每一个大写字母,小明将它转换成它在 26 个英文字母中序号,即 A → 1, B → 2, … Z →26。这样一个字符串就能被转化成一个数字序列:比如 ABCXYZ → 123242526。现在给定一个转换后的数字序列,小明想还原出原本的字符串。当然这样的还原有可能存在多个符合条件的字符串。小明希望找出其中字典序最大的字符串。【输入格式】一个数字序列。【输出格式】一个只包含大写字母的字符串,代表答案【样原创 2020-10-09 15:27:53 · 549 阅读 · 0 评论 -
2020年7月蓝桥杯省赛
纪念日【问题描述】2020 年 7 月 1 日是中国某党成立 99 周年纪念日。中国某党成立于 1921 年 7 月 23 日。请问从 1921 年 7 月 23 日中午 12 时到 2020 年 7 月 1 日中午 12 时一含多少分钟?【答案提交】这是一道结果填空题,你只需要算出结果后提交即可。本题的结果为整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。public static void main(String[] args) { Date date1=new Date(原创 2020-10-08 21:29:18 · 1316 阅读 · 0 评论 -
解密
小明设计了一种文章加密的方法:对于每个字母 c,将它变成某个另外的字符 Tc。下表给出了字符变换的规则:例如,将字符串 YeRi 加密可得字符串 EaFn。小明有一个随机的字符串,加密后为 EaFnjISplhFviDhwFbEjRjfIBBkRyY(由 30 个大小写英文字母组成,不包含换行符)请问原字符串是多少?答案提交这是一道结果填空题,你只需要算出结果后提交即可。本题的结果为一个只包含 30 个大小写英文字母的字符串,在提交答案时只填写这个字符串,填写多余的内容将无法得分。YeRik原创 2020-10-08 19:53:42 · 465 阅读 · 0 评论 -
锦标赛----满二叉树
锦标赛 如果要在n个数据中挑选出第一大和第二大的数据(要求输出数据所在位置和值), 使用什么方法比较的次数最少?我们可以从体育锦标赛中受到启发。 如图【1.png】所示,8个选手的锦标赛,先两两捉对比拼,淘汰一半。 优胜者再两两比拼...直到决出第一名。 第一名输出后,只要对黄色标示的位置重新比赛即可。 下面的代码实现了这个算法(假设数据中没有相同值)。 代码中需要用一个数组来表示图中的树(注意,这是个满二叉树,不足需要补齐)。 它不是存储数据本身,而是存储了数原创 2020-09-22 09:38:01 · 859 阅读 · 0 评论 -
写日志
写日志写日志是程序的常见任务。现在要求在 t1.log, t2.log, t3.log 三个文件间轮流写入日志。也就是说第一次写入t1.log,第二次写入t2.log,… 第四次仍然写入t1.log,如此反复。下面的代码模拟了这种轮流写入不同日志文件的逻辑。public class A{ private static int n = 1; public static void write(String msg) { String filename = "t" + n + ".log";原创 2020-09-22 09:26:22 · 167 阅读 · 0 评论 -
神奇算式
由4个不同的数字,组成的一个乘法算式,它们的乘积仍然由这4个数字组成。 比如: 210 x 6 = 1260 8 x 473 = 378427 x 81 = 2187 都符合要求。 如果满足乘法交换律的算式算作同一种情况,那么,包含上边已列出的3种情况,一共有多少种满足要求的算式。 请填写该数字,通过浏览器提交答案,不要填写多余内容(例如:列出所有算式)。import java.util.Arrays; public class Main{ sta原创 2020-09-21 17:37:19 · 202 阅读 · 0 评论 -
猜年龄/李白打酒---第五届蓝桥杯java
猜年龄小明带两个妹妹参加元宵灯会。别人问她们多大了,她们调皮地说:“我们俩的年龄之积是年龄之和的6倍”。小明又补充说:“她们可不是双胞胎,年龄差肯定也不超过8岁啊。”请你写出:小明的较小的妹妹的年龄。注意: 只写一个人的年龄数字,请通过浏览器提交答案。不要书写任何多余的内容。public class A { public static void main(String[] args) { int x1=0,y1=0; for(x1=1;x1<100;x1++) { for(原创 2020-09-18 09:31:38 · 142 阅读 · 0 评论 -
猜年龄
美国数学家维纳(N.Wiener)智力早熟,11岁就上了大学。他曾在1935~1936年应邀来中国清华大学讲学。一次,他参加某个重要会议,年轻的脸孔引人注目。于是有人询问他的年龄,他回答说:“我年龄的立方是个4位数。我年龄的4次方是个6位数。这10个数字正好包含了从0到9这10个数字,每个都恰好出现1次。”请你推算一下,他当时到底有多年轻。通过浏览器,直接提交他那时的年龄数字。注意:不要提交解答过程,或其它的说明文字。public class A { public static vo原创 2020-09-15 20:06:03 · 490 阅读 · 0 评论 -
2014蓝桥杯真题 Java B组——扑克序列
A A 2 2 3 3 4 4, 一共4对扑克牌。请你把它们排成一行。 要求:两个A中间有1张牌,两个2之间有2张牌,两个3之间有3张牌,两个4之间有4张牌。 请填写出所有符合要求的排列中,字典序最小的那个。 例如:22AA3344 比 A2A23344 字典序小。当然,它们都不是满足要求的答案。 请通过浏览器提交答案。“A”一定不要用小写字母a,也不要用“1”代替。字符间一定不要留空格。public class A { public static void ...原创 2020-09-15 17:46:17 · 149 阅读 · 0 评论 -
切面条/猜字母/大衍数列/奇怪的分式
题目2、切面条一根高筋拉面,中间切一刀,可以得到2根面条。如果先对折1次,中间切一刀,可以得到3根面条。如果连续对折2次,中间切一刀,可以得到5根面条。那么,连续对折10次,中间切一刀,会得到多少面条呢?答案是个整数,请通过浏览器提交答案。不要填写任何多余的内容。【解析】:可以拿张纸自己撕一下n 0 1 2 3 4 …sum 2 3 5 9 17 …每次相加的都是2的整数次幂。【答案】1025import java.util.*; public class Mai原创 2020-09-10 11:27:40 · 249 阅读 · 0 评论 -
有理数类
题目描述 有理数就是可以表示为两个整数的比值的数字。一般情况下,我们用近似的小数表示。但有些时候,不允许出现误差,必须用两个整数来表示一个有理数。 这时,我们可以建立一个“有理数类”,下面的代码初步实现了这个目标。为了简明,它只提供了加法和乘法运算。class Rational{ private long ra; private long rb; private long gcd(long a, long b){ if(b==0) return原创 2020-09-10 10:11:48 · 242 阅读 · 0 评论 -
黄金连分数
黄金分割数0.61803... 是个无理数,这个常数十分重要,在许多工程问题中会出现。有时需要把这个数字求得很精确。 对于某些精密工程,常数的精度很重要。也许你听说过哈勃太空望远镜,它首次升空后就发现了一处人工加工错误,对那样一个庞然大物,其实只是镜面加工时有比头发丝还细许多倍的一处错误而已,却使它成了“近视眼”!! 言归正传,我们如何求得黄金分割数的尽可能精确的值呢?有许多方法。 比较简单的一种是用连分数: 1 黄金数原创 2020-09-09 16:09:08 · 535 阅读 · 0 评论 -
最小堆个数
堆的计算题目描述我们知道包含N个元素的堆可以看成是一棵包含N个节点的完全二叉树。 每个节点有一个权值。对于小根堆来说,父节点的权值一定小于其子节点的权值。 假设N个节点的权值分别是1~N,你能求出一共有多少种不同的小根堆吗? 例如对于N=4有如下3种: 1 / \ 2 3 /4 1 / \ 3 2 /4 1 / \ 2 4 /3由于数量可能超过整型范围,你只需要输出结果除以1000000009的余数。原创 2020-08-04 21:14:32 · 289 阅读 · 0 评论 -
反幻方java
反幻方我国古籍很早就记载着2 9 47 5 36 1 8这是一个三阶幻方。每行每列以及对角线上的数字相加都相等。下面考虑一个相反的问题。可不可以用 1~9 的数字填入九宫格。使得:每行每列每个对角线上的数字和都互不相等呢?这应该能做到。比如:9 1 28 4 37 5 6你的任务是搜索所有的三阶反幻方。并统计出一共有多少种。旋转或镜像算同一种。比如: 9 1 2 8 4 3 7 5 6 7 8 9 5 4 1 6 3 2原创 2020-07-12 15:04:36 · 237 阅读 · 0 评论 -
四阶幻方java
四阶幻方把1~16的数字填入4x4的方格中,使得行、列以及两个对角线的和都相等,满足这样的特征时称为:四阶幻方。四阶幻方可能有很多方案。如果固定左上角为1,请计算一共有多少种方案。比如: 1 2 15 16 12 14 3 5 13 7 10 4 8 11 6 9以及: 1 12 13 8 2 14 7 11 15 3 10 6 16 5 4 9就可以算为两种不同的方案。请提交左上角固定为1时的所有方案数字,不要填写任何多余内容或说明文字。原创 2020-07-12 13:01:12 · 639 阅读 · 0 评论 -
2020年7月蓝桥杯省赛(2)
试题 D: 合并检测问题描述本题总分:10 分【问题描述】新冠疫情由新冠病毒引起,最近在 A 国蔓延,为了尽快控制疫情,A 国准备给大量民众进病毒核酸检测。然而,用于检测的试剂盒紧缺。为了解决这一困难,科学家想了一个办法:合并检测。即将从多个人(k个)采集的标本放到同一个试剂盒中进行检测。如果结果为阴性,则说明这 k个人都是阴性,用一个试剂盒完成了 k 个人的检测。如果结果为阳性,则说明至少有一个人为阳性,需要将这 k 个人的样本全部重新独立检测(从理论上看,如果检测前 k - 1 个原创 2020-07-09 10:33:08 · 2515 阅读 · 0 评论 -
2020年7月份的省赛(1)
copy于:https://blog.csdn.net/weixin_48598155/article/details/107157454试题 A: 指数计算本题总分:5 分【问题描述】7 月 1 日是建党日,从 1921 年到 2020 年,中国共产党已经带领中国人民走过了 99 年。请计算:7 ^ 2020 mod 1921,其中 A mod B 表示 A 除以 B 的余数。【答案提交】这是一道结果填空题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数原创 2020-07-07 22:42:36 · 484 阅读 · 2 评论 -
户户通---Java蓝桥杯
问题描述2015年,全中国实现了户户通电。作为一名电力建设者,小明正在帮助一带一路上的国家通电。 这一次,小明要帮助 n 个村庄通电,其中 1 号村庄正好可以建立一个发电站,所发的电足够所有村庄使用。 现在,这 n 个村庄之间都没有电线相连,小明主要要做的是架设电线连接这些村庄,使得所有村庄都直接或间接的与发电站相通。 小明测量了所有村庄的位置(坐标)和高度,如果要连接两个村庄,小明需要花费两个村庄之间的坐标距离加上高度差的平方, 形式化描述为坐标为 (x_1, y_1) 高度为 h_1原创 2020-06-03 17:00:45 · 124 阅读 · 0 评论 -
小明植树
1、小明植树问题描述小明和朋友们一起去郊外植树,他们带了一些在自己实验室精心研究出的小树苗。 小明和朋友们一共有 n 个人,他们经过精心挑选,在一块空地上每个人挑选了一个适合植树的位置,总共 n 个。 他们准备把自己带的树苗都植下去。 然而,他们遇到了一个困难:有的树苗比较大,而有的位置挨太近,导致两棵树植下去后会撞在一起。 他们将树看成一个圆,圆心在他们找的位置上。如果两棵树对应的圆相交, 这两棵树就不适合同时植下(相切不受影响),称为两棵树冲突。 小明和朋友们决定先合计合计原创 2020-06-01 17:28:14 · 362 阅读 · 0 评论 -
螺旋矩阵/正整数摆动
1、正整数的摆动问题描述如果一个序列的奇数项都比前一项大,偶数项都比前一项小,则称为一个摆动序列。即 a[2i]<a[2i-1], a[2i+1]>a[2i]。 小明想知道,长度为 m,每个数都是 1 到 n 之间的正整数的摆动序列一共有多少个。输入格式输入一行包含两个整数 m,n。输出格式输出一个整数,表示答案。答案可能很大,请输出答案除以10000的余数。样例输入3 4样例输出14样例说明以下是符合要求的摆动序列: 2 1 2 2 1原创 2020-06-01 10:32:15 · 187 阅读 · 0 评论 -
Java实现 第十一届 蓝桥杯 (本科组)省内模拟赛(1)
1、括号匹配问题题目问题描述由1对括号,可以组成一种合法括号序列:()。由2对括号,可以组成两种合法括号序列:()()、(())。由4对括号组成的合法括号序列一共有多少种?思路:public class Kuohao { static int count=0,n=2; public static void main(String[] args) { f(0,0); System.out.println(count); } private static void f(int原创 2020-05-29 12:03:47 · 249 阅读 · 0 评论 -
荷兰国旗问题
描述 荷兰国旗有三横条块构成,自上到下的三条块颜色依次为红、白、蓝。现有若干由红、白、蓝三种颜色的条块序列,要将它们重新排列使所有相同颜色的条块在一起。本问题要求将所有红色的条块放最左边、所有白色的条块放中间、所有蓝色的条块放最右边。 输入第1行是一个正整数n(n<100),表示有n组测试数据。接下来有n行,每行有若干个由R,W,B三种字符构成的字符串序列,其中R,W和B分别表示红、白、蓝三种颜色的条块,每行最多有1000个字符。输出对输入中每行上由R,W,B三种字符构成的字符串序原创 2020-05-29 10:59:45 · 157 阅读 · 0 评论 -
天天向上,煤球数目,生日蜡烛----Java实现
1、 天天向上问题描述 A同学的学习成绩十分不稳定,于是老师对他说:“只要你连续4天成绩有进步,那我就奖励给你一朵小红花。” 可是这对于A同学太困难了。 于是,老师对他放宽了要求:“只要你有4天成绩是递增的,我就奖励你一朵小红花。”即只要对于第i、j、k、l四天, 满足i<j<k<l并且对于成绩wi<wj<wk<wl,那么就可以得到一朵小红花的奖励。 现让你求出,A同学可以得到多少朵小红花。输入格式 第一行一个整数n,表示总共有n天。第二行n个原创 2020-05-27 21:02:46 · 177 阅读 · 0 评论 -
进攻策略蓝桥杯
1、进攻策略问题描述 植物大战僵尸这款游戏中,还有一个特别的玩儿法:玩家操纵僵尸进攻植物。 首先,僵尸有m种(每种僵尸都是无限多的),玩家可以选择合适的僵尸来进攻。使用第i种僵尸需要花费Wi资源,可以得到Pi的攻击效果。在这里,我们认为多个僵尸总的攻击效果就是他们每个攻击效果的代数和。 地图共有n行,对于第i行,最左端有若干植物,这些植物需要至少Qi的攻击才能被全部消灭。若一行上的植物全部被消灭,我们称这一行被攻破。 由于资源紧张,你只有总量为K的资源,不一定能够攻破所有行。但统治者希望攻原创 2020-05-26 10:33:42 · 419 阅读 · 0 评论 -
蓝桥杯(日期问题/包子凑数)
1、日期问题小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的。更加麻烦的是,年份也都省略了前两位,使得文献上的一个日期,存在很多可能的日期与其对应。比如02/03/04,可能是2002年03月04日、2004年02月0...原创 2020-04-23 08:20:50 · 222 阅读 · 0 评论 -
蓝桥杯题(对局匹配/相邻数对)
1、对局匹配问题描述 小明喜欢在一个围棋网站上找别人在线对弈。 这个网站上所有注册用户都有一个积分,代表他的围棋水平。小明发现网站的自动对局系统在匹配对手时,只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大于K,系统都不会将他们匹配。 现在小明知道这个网站总共有N名用户,以及他们的积分分别是A1, A2, ... AN。小明想了解最多可能有多少名用户同时在线...原创 2020-04-22 17:59:36 · 336 阅读 · 0 评论 -
二进制数数
问题描述 给定L,R。统计[L,R]区间内的所有数在二进制下包含的“1”的个数之和。 如5的二进制为101,包含2个“1”。输入格式 第一行包含2个数L,R输出格式 一个数S,表示[L,R]区间内的所有数在二进制下包含的“1”的个数之和。样例输入2 3样例输出3数据规模和约定 L<=R<=100000;...原创 2020-04-20 10:22:50 · 150 阅读 · 0 评论 -
世纪末的星期
1、世纪末的星期曾有邪教称1999年12月31日是世界末日。当然该谣言已经不攻自破。还有人称今后的某个世纪末的12月31日,如果是星期一则会…有趣的是,任何一个世纪末的年份的12月31日都不可能是星期一!!于是,“谣言制造商”又修改为星期日…1999年的12月31日是星期五,请问:未来哪一个离我们最近的一个世纪末年(即xx99年)的12月31日正好是星期天(即星期日)?import j...原创 2020-04-20 10:00:27 · 301 阅读 · 0 评论 -
购物单/纸牌三角形
1、购物单小明刚刚找到工作,老板人很好,只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦,但又不好推辞。这不,XX大促销又来了!老板夫人开出了长长的购物单,都是有打折优惠的。小明也有个怪癖,不到万不得已,从不刷卡,直接现金搞定。现在小明很心烦,请你帮他计算一下,需要从取款机上取多少现金,才能搞定这次购物。取款机只能提供100元面额的纸币。小明想尽可能少取些现金,...原创 2020-04-20 09:59:03 · 151 阅读 · 0 评论 -
数的分解/特别数的和
1、数的分解把 2019 分解成 3 个各不相同的正整数之和,并且要求每个正整数都不包 含数字 2 和 4,一共有多少种不同的分解方法? 注意交换 3 个整数的顺序被视为同一种方法,例如 1000+1001+18 和 1001+1000+18 被视为同一种。首先我们分析组成2019的三个数有哪几类?1.ABC类排列方式为六种(ABC,ACB,BAC,BCA,CAB,CBA)2.AAB类排...原创 2020-04-13 22:40:19 · 263 阅读 · 0 评论 -
票据错误/幸运数
1、票据错误题目描述:某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。你的任务是通过编程,找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。要求程序首先输入一个整数N(N<100)表示后面数据行数...原创 2020-04-10 22:07:35 · 258 阅读 · 0 评论 -
快速排序/螺旋折线/日志统计
1、快速排序public class KuaiSort { public static int quickSelect(int a[],int l,int r,int k) { Random rand=new Random(); int p=rand.nextInt(r-l+1)+l; int x=a[p]; int tmp=a[p]; a[p]=a[r]; a[r]=...原创 2020-04-05 21:51:51 · 129 阅读 · 0 评论 -
第10届蓝桥杯题
1、组队作为篮球队教练,你需要从以下名单中选出 1 号位至 5 号位各一名球员, 组成球队的首发阵容。每位球员担任 1 号位至 5 号位时的评分如下表所示。请你计算首发阵容 1 号位至 5 号位的评分之和最大可能是多少?2、方格计数我们以某个小方格的一个顶点为圆心画一个半径为1000的圆。你能计算出这个圆里有多少个完整的小方格吗?结果:3137548public class F...原创 2020-04-03 16:20:38 · 149 阅读 · 0 评论 -
第八届蓝桥杯(国赛)
1、平方十位数由0~9这10个数字不重复、不遗漏,可以组成很多10位数字。这其中也有很多恰好是平方数(是某个数的平方)。比如:1026753849,就是其中最小的一个平方数。请你找出其中最大的一个平方数是多少?注意:你需要提交的是一个10位数字,不要填写任何多余内容。结果:190285471360-9进行全排列,组成十位数字,Math中sqrt函数,是否是整数,判断static int a...原创 2020-04-03 15:25:06 · 514 阅读 · 0 评论 -
java蓝桥杯2017年A组
1、迷宫X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立,则:L表示走到左边的房间,R表示走到右边的房间,U表示走到上坡方向的房间,D表示走到下坡方向的房间。X星球的居民有点懒,不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此!开始的时候,直升机把100名玩家放入一...原创 2020-04-01 17:00:28 · 247 阅读 · 0 评论 -
蓝桥杯java2018年
Java蓝桥杯的视频讲解代码。1、航班时间【问题背景】小h前往美国参加了蓝桥杯国际赛。小h的女朋友发现小h上午十点出发,上午十二点到达美国,于是感叹到“现在飞机飞得真快,两小时就能到美国了”。小h对超音速飞行感到十分恐惧。仔细观察后发现飞机的起降时间都是当地时间。由于北京和美国东部有12小时时差,故飞机总共需要14小时的飞行时间。不久后小h的女朋友去中东交换。小h并不知道中东与北京的时差...原创 2020-03-28 09:39:35 · 288 阅读 · 0 评论 -
斐波那契数列
1、递归时间复杂度 O(2^n)空间复杂度 O(n)int Fibon1(int n){ if (n == 1 || n == 2) { return 1; } else { return Fibon1(n - 1) + Fibon1(n - 2); }}2、非递归时间复杂度:O(n)空间复杂度:O(1)int Fabio(int n) //循环{...原创 2020-03-19 10:07:07 · 604 阅读 · 0 评论 -
贪心算法
1、找零钱问题描述 有n个人正在饭堂排队买海北鸡饭。每份海北鸡饭要25元。奇怪的是,每个人手里只有一张钞票(每张钞票的面值为25、50、100元),而且饭堂阿姨一开始没有任何零钱。请问饭堂阿姨能否给所有人找零(假设饭堂阿姨足够聪明)输入格式 第一行一个整数n,表示排队的人数。 接下来n个整数a[1],a[2],...,a[n]。a[i]表示第i位学生手里钞票的价值(i越小,在队伍...原创 2020-03-16 22:58:05 · 198 阅读 · 0 评论