蓝桥杯省赛真题
罡罡同学
这个作者很懒,什么都没留下…
展开
-
JAVA蓝桥杯 B组四平方和
四平方和四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去,就正好可以表示为4个数的平方和。比如:5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2(^符号表示乘方的意思)对于一个给定的正整数,可能存在多种平方和的表示法。要求你对4个数排序:0 <= a <= b <= c <= d并对所有的可能表示法按 a,b,c,d 为联合主键升序排列,最后输出第一个表示法程序原创 2021-04-06 19:58:34 · 227 阅读 · 0 评论 -
JAVA 蓝桥杯 B组黄金连分数
黄金连分数黄金分割数0.61803… 是个无理数,这个常数十分重要,在许多工程问题中会出现。有时需要把这个数字求得很精确。对于某些精密工程,常数的精度很重要。也许你听说过哈勃太空望远镜,它首次升空后就发现了一处人工加工错误,对那样一个庞然大物,其实只是镜面加工时有比头发丝还细许多倍的一处错误而已,却使它成了“近视眼”!!言归正传,我们如何求得黄金分割数的尽可能精确的值呢?有许多方法。比较简单的一种是用连分数: 1黄金数 = ---------------------1原创 2021-04-04 19:33:38 · 272 阅读 · 0 评论 -
JAVA 蓝桥杯 B组振兴中华
振兴中华题目描述小明参加了学校的趣味运动会,其中的一个项目是:跳格子。地上画着一些格子,每个格子里写一个字,如下所示:(也可参见p1.jpg)从我做起振我做起振兴做起振兴中起振兴中华比赛时,先站在左上角的写着“从”字的格子里,可以横向或纵向跳到相邻的格子里,但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。要求跳过的路线刚好构成“从我做起振兴中华”这句话。请你帮助小明算一算他一共有多少种可能的跳跃路线呢?答案是一个整数,请通过浏览器直接提交该数字。注意:不要提交解答过程,或其它原创 2021-04-04 18:43:55 · 350 阅读 · 0 评论 -
JAVA 蓝桥杯 B组马虎的算式
马虎的算式小明是个急性子,上小学的时候经常把老师写在黑板上的题目抄错了。有一次,老师出的题目是:36 x 495 = ?他却给抄成了:396 x 45 = ?但结果却很戏剧性,他的答案竟然是对的!!因为 36 x 495 = 396 x 45 = 17820类似这样的巧合情况可能还有很多,比如:27 x 594 = 297 x 54假设 a b c d e 代表1~9不同的5个数字(注意是各不相同的数字,且不含0)能满足形如: ab x cde = adb x ce 这样的算式一共有多少种呢原创 2021-04-04 17:23:33 · 342 阅读 · 0 评论 -
JAVA 蓝桥杯 B组世纪末的星期
题目:曾有邪教称1999年12月31日是世界末日。当然该谣言已经不攻自破。还有人称今后的某个世纪末的12月31日,如果是星期一则会…有趣的是,任何一个世纪末的年份的12月31日都不可能是星期一!!于是,“谣言制造商”又修改为星期日…1999年的12月31日是星期五,请问:未来哪一个离我们最近的一个世纪末年(即xx99年)的12月31日正好是星期天(即星期日)?请回答该年份(只写这个4位整数,不要写12月31等多余信息)import java.util.Calendar;public clas原创 2021-04-04 17:15:00 · 472 阅读 · 0 评论 -
JAVA 蓝桥杯 B组省赛取数位
标题:取数位求1个整数的第k位数字有很多种方法。以下的方法就是一种。public class Main { static int len(int x){ // 返回多少位 if(x<10) return 1; return len(x/10)+1; } // 取x的第k位数字 static int f(int x, int k){ //数字 第几位数23513 5-3=2 if(len(x)-k==0) return x%10; //如果是最后一位数 return (原创 2021-04-04 16:49:31 · 269 阅读 · 0 评论 -
JAVA蓝桥杯 省赛B组最大公共子串
最大公共子串长度:求两个串的所有子串中能够匹配上的最大长度是多少。比如:“abcdkkk” 和 “baabcdadabc”,可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4。下面的程序是采用矩阵法进行求解的,这对串的规模不大的情况还是比较有效的解法。请分析该解法的思路,并补全划线部分缺失的代码。public class Main{ static int f(String s1, String s2){ char[] c1 = s1.toCharArray(); char原创 2021-04-04 16:13:59 · 427 阅读 · 0 评论 -
蓝桥杯 JAVA纸牌三角形
大家关注微信公众号 罡罡同学 回复蓝桥杯可免费获得历年真题和C语言版的真题源代码JAVA纸牌三角形A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形(A按1计算)。要求每个边的和相等。下图就是一种排法(如有对齐问题,参看p1.png)。 A 9 64 83 7 5 2这样的排法可能会有很多。如果考虑旋转、镜像后相同的算同一种,一共有多少种不同的排法呢?请你计算并提交该数字。注意:需要提交的是一个整数,不要提交任何多余内容。public class Main原创 2021-01-23 11:49:00 · 336 阅读 · 2 评论 -
蓝桥杯 JAVA购物单
大家关注微信公众号 罡罡同学 回复蓝桥杯可免费获得历年真题和C语言版的真题源代码JAVA购物单小明刚刚找到工作,老板人很好,只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦,但又不好推辞。这不,XX大促销又来了!老板夫人开出了长长的购物单,都是有打折优惠的。小明也有个怪癖,不到万不得已,从不刷卡,直接现金搞定。现在小明很心烦,请你帮他计算一下,需要从取款机上取多少现金,才能搞定这次购物。取款机只能提供100元面额的纸币。小明想尽可能少取些现金,够用就行了。你原创 2021-01-23 11:21:11 · 474 阅读 · 1 评论 -
蓝桥杯 JAVA日志统计
大家关注微信公众号 罡罡同学 回复蓝桥杯可免费获得历年真题和C语言版的真题源代码JAVA日志统计小明维护着一个程序员论坛。现在他收集了一份"点赞"日志,日志共有N行。其中每一行的格式是:ts id表示在ts时刻编号id的帖子收到一个"赞"。现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞,小明就认为这个帖子曾是"热帖"。具体来说,如果存在某个时刻T满足该帖在[T, T+D)这段时间内(注意是左闭右开区间)收到不少于K个赞,该帖就曾是"热帖"原创 2021-01-23 11:03:55 · 342 阅读 · 1 评论 -
蓝桥杯 JAVA螺旋折线
大家关注微信公众号 罡罡同学 回复蓝桥杯可免费获得历年真题和C语言版的真题源代码JAVA螺旋折线如图p1.pgn所示的螺旋折线经过平面上所有整点恰好一次。对于整点(X, Y),我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。例如dis(0, 1)=3, dis(-2, -1)=9给出整点坐标(X, Y),你能计算出dis(X, Y)吗?【输入格式】X和Y对于40%的数据,-1000 <= X, Y <= 1000对于70%的数据,-10原创 2021-01-23 10:41:06 · 359 阅读 · 1 评论 -
蓝桥杯 JAVA递增三元组
大家关注微信公众号 罡罡同学 回复蓝桥杯可免费获得历年真题和C语言版的真题源代码蓝桥杯 JAVA递增三元组给定三个整数数组A = [A1, A2, … AN],B = [B1, B2, … BN],C = [C1, C2, … CN],请你统计有多少个三元组(i, j, k) 满足:1 <= i, j, k <= NAi < Bj < Ck【输入格式】第一行包含一个整数N。第二行包含N个整数A1, A2, … AN。第三行包含N个整数B1, B2,原创 2021-01-23 10:16:23 · 429 阅读 · 3 评论 -
蓝桥杯第九届 javaB省赛 五、快速排序
大家关注微信公众号 罡罡同学 回复蓝桥杯可免费获得历年真题和C语言版的真题源代码javaB省赛 五、快速排序以下代码可以从数组a[]中找出第k小的元素。它使用了类似快速排序中的分治算法,期望时间复杂度是O(N)的。请仔细阅读分析源码,填写划线部分缺失的内容。import java.util.Random;public class Main{ public static int quickSelect(int a[], int l, int r, int k) { Random ran原创 2021-01-23 09:52:43 · 259 阅读 · 1 评论 -
蓝桥杯 Java测试次数
大家关注微信公众号 罡罡同学 回复蓝桥杯可免费获得历年真题和C语言版的真题源代码Java 测试次数x星球的居民脾气不太好,但好在他们生气的时候唯一的异常举动是:摔手机。各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试,并且评定出一个耐摔指数来,之后才允许上市流通。x星球有很多高耸入云的高塔,刚好可以用来做耐摔测试。塔的每一层高度都是一样的,与地球上稍有不同的是,他们的第一层不是地面,而是相当于我们的2楼。如果手机从第7层扔下去没摔坏,但第8层摔坏了,则手机耐摔指数原创 2021-01-23 09:38:02 · 775 阅读 · 1 评论 -
蓝桥杯 复数幂JAVA
大家关注微信公众号 罡罡同学 回复蓝桥杯可免费获得历年真题和C语言版的真题源代码复数幂JAVA标题:复数幂设i为虚数单位。对于任意正整数n,(2+3i)^n 的实部和虚部都是整数。求 (2+3i)^123456 等于多少? 即(2+3i)的123456次幂,这个数字很大,要求精确表示。答案写成 “实部±虚部i” 的形式,实部和虚部都是整数(不能用科学计数法表示),中间任何地方都不加空格,实部为正时前面不加正号。(2+3i)^2 写成: -5+12i,(2+3i)^5 的写成: 122-59原创 2021-01-22 11:53:57 · 399 阅读 · 2 评论 -
蓝桥杯 方格计数JAVA
大家关注微信公众号 罡罡同学 回复蓝桥杯可免费获得历年真题和C语言版的真题源代码方格计数JAVA标题:方格计数如图p1.png所示,在二维平面上有无数个1x1的小方格。我们以某个小方格的一个顶点为圆心画一个半径为1000的圆。你能计算出这个圆里有多少个完整的小方格吗?注意:需要提交的是一个整数,不要填写任何多余内容。public class test { public static void main(String args[]) { int a, b; int r = 10原创 2021-01-22 11:33:25 · 397 阅读 · 1 评论 -
蓝桥杯 第几天 JAVA
大家关注微信公众号 罡罡同学 回复蓝桥杯可免费获得历年真题和C语言版的真题源代码第几天 JAVA2000年的1月1日,是那一年的第1天。那么,2000年的5月4日,是那一年的第几天?注意:需要提交的是一个整数,不要填写任何多余内容。方法一:直接用电脑中的计算器:(计算的是间隔时间,结果需要再加上一)方法二Excel表格计算:与方法一本质相同方法三代码,主要用Calendar类:import java.util.Calendar;import java.util.Gregoria原创 2021-01-22 11:22:07 · 389 阅读 · 1 评论 -
蓝桥杯 Java试题 I: 后缀表达式
大家关注微信公众号 罡罡同学 回复蓝桥杯可免费获得历年真题和C语言版的真题源代码Java试题 I: 后缀表达式【问题描述】给定 N 个加号、M 个减号以及 N + M + 1 个整数 A1, A2, · · · , AN+M+1,小明想知道在所有由这 N 个加号、M 个减号以及 N + M + 1 个整数凑出的合法的后缀表达式中,结果最大的是哪一个?请你输出这个最大的结果。例如使用1 2 3 + -,则 “2 3 + 1 -” 这个后缀表达式结果是 4,是最大的。【输入格式】第一行包原创 2021-01-22 11:06:00 · 313 阅读 · 2 评论 -
蓝桥杯 Java试题 H: 人物相关性分析
大家关注微信公众号 罡罡同学 回复蓝桥杯可免费获得历年真题和C语言版的真题源代码Java试题 H: 人物相关性分析【问题描述】小明正在分析一本小说中的人物相关性。他想知道在小说中 Alice 和 Bob有多少次同时出现。更准确的说,小明定义 Alice 和 Bob“同时出现”的意思是:在小说文本中 Alice 和 Bob 之间不超过 K 个字符。例如以下文本:This is a story about Alice and Bob. Alice wants to send a priva原创 2021-01-22 10:45:04 · 609 阅读 · 3 评论 -
蓝桥杯 Java试题 F: 特别数的和
大家关注微信公众号 罡罡同学 回复蓝桥杯可免费获得历年真题和C语言版的真题源代码Java试题 F: 特别数的和【问题描述】小明对数位中含有 2、0、1、9 的数字很感兴趣(不包括前导 0),在 1 到40 中这样的数包括 1、2、9、10 至 32、39 和 40,共 28 个,他们的和是 574。请问,在 1 到 n 中,所有这样的数的和是多少?【输入格式】输入一行包含两个整数 n。【输出格式】输出一行,包含一个整数,表示满足条件的数的和。【样例输入】40【样例输出】574原创 2021-01-22 10:20:44 · 316 阅读 · 1 评论 -
蓝桥杯 Java试题 D: 数的分解
大家关注微信公众号 罡罡同学 回复蓝桥杯可免费获得历年真题和C语言版的真题源代码Java试题 D: 数的分解【问题描述】把 2019 分解成 3 个各不相同的正整数之和,并且要求每个正整数都不包含数字 2 和 4,一共有多少种不同的分解方法?注意交换 3 个整数的顺序被视为同一种方法,例如 1000+1001+18 和1001+1000+18 被视为同一种。【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将原创 2021-01-22 09:40:48 · 342 阅读 · 1 评论 -
蓝桥杯 Java试题 C: 数列求值
大家关注微信公众号 罡罡同学 回复蓝桥杯可免费获得历年真题和C语言版的真题源代码Java试题 C: 数列求值public class Main { public static void main(String []args) { int n=20190324; long[] a=new long[n]; a[0]=a[1]=a[2]=1; for(int i=3;i<n;i++){ a[i]=a[i-1]+a[i-2]+a[i-3]; if(a[i]>1原创 2021-01-22 09:21:38 · 263 阅读 · 1 评论 -
蓝桥杯 Java试题 B: 不同子串
大家关注微信公众号 罡罡同学 回复蓝桥杯可免费获得历年真题和C语言版的真题源代码Java试题 B: 不同子串【问题描述】一个字符串的非空子串是指字符串中长度至少为 1 的连续的一段字符组成的串。例如,字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab,一共 7 个。注意在计算时,只算本质不同的串的个数。请问,字符串0100110001010001 有多少个不同的非空子串?【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数原创 2021-01-22 09:14:46 · 644 阅读 · 1 评论 -
Java 试题 A: 组队蓝桥杯
大家关注微信公众号 罡罡同学 回复蓝桥杯可免费获得历年真题和C语言版的真题源代码Java 试题 A: 组队【问题描述】作为篮球队教练,你需要从以下名单中选出 1 号位至 5 号位各一名球员,组成球队的首发阵容。每位球员担任 1 号位至 5 号位时的评分如下表所示。请你计算首发阵容 1号位至 5 号位的评分之和最大可能是多少?1 97 90 0 0 02 92 85 96 0 03 0 0 0 0 934 0 0 0 80 865 89 83 97 0 06 82 86 0 0原创 2021-01-21 12:29:54 · 615 阅读 · 2 评论 -
蓝桥杯Java 试题 E: 排序
大家关注微信公众号 罡罡同学 回复蓝桥杯可免费获得历年真题和C语言版的真题源代码Java 试题 E: 排序【问题描述】小蓝最近学习了一些排序算法,其中冒泡排序让他印象深刻。在冒泡排序中,每次只能交换相邻的两个元素。小蓝发现,如果对一个字符串中的字符排序,只允许交换相邻的两个字符,则在所有可能的排序方案中,冒泡排序的总交换次数是最少的。例如,对于字符串 lan 排序,只需要 1 次交换。对于字符串 qiao 排序,总共需要 4 次交换。小蓝找到了很多字符串试图排序,他恰巧碰到一个字符串,需原创 2021-01-21 12:09:07 · 2498 阅读 · 2 评论 -
蓝桥杯 Java 试题 C: 蛇形填数
大家关注微信公众号 罡罡同学 回复蓝桥杯可免费获得历年真题和C语言版的真题源代码Java 试题 C: 蛇形填数【问题描述】如下图所示,小明用从 1 开始的正整数“蛇形”填充无限大的矩阵。1 2 6 7 15 …3 5 8 14 …4 9 13 …10 12 …11 ……(1)容易看出矩阵第二行第二列中的数是 5。请你计算矩阵中第 20 行第 20 列的数是多少?【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,原创 2021-01-21 11:41:48 · 1183 阅读 · 2 评论 -
蓝桥杯 Java试题 B: 寻找 2020
大家关注微信公众号 罡罡同学 回复蓝桥杯可免费获得历年真题和C语言版的真题源代码Java试题 B: 寻找 2020【问题描述】小蓝有一个数字矩阵,里面只包含数字 0 和 2。小蓝很喜欢 2020,他想找到这个数字矩阵中有多少个 2020 。小蓝只关注三种构成 2020 的方式:• 同一行里面连续四个字符从左到右构成 2020。• 同一列里面连续四个字符从上到下构成 2020。• 在一条从左上到右下的斜线上连续四个字符,从左上到右下构成 2020。例如,对于下面的矩阵:220000原创 2021-01-19 12:25:02 · 1566 阅读 · 1 评论 -
蓝桥杯 Java试题 I: 子串分值和
大家关注微信公众号 罡罡同学 回复蓝桥杯可免费获得历年真题和C语言版的真题源代码Java试题 I: 子串分值和【问题描述】对于一个字符串 S,我们定义 S 的分值 f(S ) 为 S 中出现的不同的字符个数。例如 f(”aba”) = 2,f(”abc”) = 3, f(”aaa”) = 1。现在给定一个字符串 S [0…n − 1](长度为 n),请你计算对于所有 S 的非空子串 S [i… j](0 ≤ i ≤ j < n),f(S [i… j]) 的和是多少。【输入格式】输原创 2021-01-19 11:51:53 · 2283 阅读 · 8 评论 -
蓝桥杯 Java试题 H: 数字三角形
大家关注微信公众号 罡罡同学 回复蓝桥杯可免费获得历年真题和C语言版的真题源代码Java试题 H: 数字三角形4 5 2 6 5【样例输出】27import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int arr[][]=new int[n+原创 2021-01-19 11:30:32 · 828 阅读 · 4 评论 -
蓝桥杯 Java试题 G: 单词分析
谢谢大家的支持,您的一键三连是 罡罡同学前进的最大动力!一键三连 一键三连 一键三连 一键三连 一键三连 一键三连Java试题 G: 单词分析【问题描述】小蓝正在学习一门神奇的语言,这门语言中的单词都是由小写英文字母组成,有些单词很长,远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词,他准备不再完全记忆这些单词,而是根据单词中哪个字母出现得最多来分辨单词。现在,请你帮助小蓝,给了一个单词后,帮助他找到出现最多的字母和这个字母出现的次数。【输入格式】输入一行包原创 2021-01-19 11:36:48 · 1661 阅读 · 6 评论 -
蓝桥杯 Java试题 F: 成绩分析
谢谢大家的支持,您的一键三连是 罡罡同学前进的最大动力!一键三连 一键三连 一键三连 一键三连 一键三连 一键三连Java试题 F: 成绩分析【问题描述】小蓝给学生们组织了一场考试,卷面总分为 100 分,每个学生的得分都是一个 0 到 100 的整数。请计算这次考试的最高分、最低分和平均分。【输入格式】输入的第一行包含一个整数 n,表示考试人数。接下来 n 行,每行包含一个 0 至 100 的整数,表示一个学生的得分。【输出格式】输出三行。第一行包含一个整数,表示最原创 2021-01-19 10:43:13 · 709 阅读 · 1 评论 -
蓝桥杯 Java 试题 E: 斐波那契数列最大公约数
谢谢大家的支持,您的一键三连是 罡罡同学前进的最大动力!一键三连 一键三连 一键三连 一键三连 一键三连 一键三连Java 试题 E: 斐波那契数列最大公约数问题描述斐波那契数列满足 F1 = F2 = 1,从 F3 开始有 Fn = Fn−1 + Fn−2。请你计算 GCD(F2020, F520),其中 GCD(A, B) 表示 A 和 B 的最大公约数。答案提交这是一道结果填空题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将原创 2021-01-18 12:42:32 · 561 阅读 · 0 评论 -
蓝桥杯 Java试题 D: 分配口罩
谢谢大家的支持,您的一键三连是 罡罡同学前进的最大动力!一键三连 一键三连 一键三连 一键三连 一键三连 一键三连Java试题 D: 分配口罩问题描述某市市长获得了若干批口罩,每一批口罩的数目如下:(如果你把以下文字复制到文本文件中,请务必检查复制的内容是否与文档中的一致。在试题目录下有一个文件 mask.txt,内容与下面的文本相同)90904008499400592680085470004958200442260057512004175600630960058原创 2021-01-18 12:38:37 · 1281 阅读 · 2 评论 -
蓝桥杯 Java试题 C: 合并检测
谢谢大家的支持,您的一键三连是 罡罡同学前进的最大动力!一键三连 一键三连 一键三连 一键三连 一键三连 一键三连Java试题 C: 合并检测问题描述新冠疫情由新冠病毒引起,最近在 A 国蔓延,为了尽快控制疫情,A 国准备给大量民众进病毒核酸检测。然而,用于检测的试剂盒紧缺。为了解决这一困难,科学家想了一个办法:合并检测。即将从多个人(k 个)采集的标本放到同一个试剂盒中进行检测。如果结果为阴性,则说明这 k 个人都是阴性,用一个试剂盒完成了 k 个人的检测。如果结果为阳性,则说原创 2021-01-18 12:23:24 · 849 阅读 · 4 评论 -
蓝桥杯 Java试题 A: 解密
谢谢大家的支持,您的一键三连是 罡罡同学前进的最大动力!一键三连 一键三连 一键三连 一键三连 一键三连 一键三连Java试题 A: 解密问题描述小明设计了一种文章加密的方法:对于每个字母 c,将它变成某个另外的字符 Tc。下表给出了字符变换的规则:例如,将字符串 YeRi 加密可得字符串 EaFn。小明有一个随机的字符串,加密后为EaFnjISplhFviDhwFbEjRjfIBBkRyY(由 30 个大小写英文字母组成,不包含换行符),请问原字符串是多少?(如果你把以转载 2021-01-18 10:55:43 · 842 阅读 · 1 评论