蓝桥杯
文章平均质量分 63
难舍*
欲求其中 必求其上
展开
-
2019蓝桥杯省赛----------------试题 I: 后缀表达式
试题 I: 后缀表达式时间限制: 1.0s 内存限制: 512.0MB 本题总分:25 分【问题描述】给定 N 个加号、M 个减号以及 N + M + 1 个整数 A1,A2,··· ,AN+M+1,小 明想知道在所有由这 N 个加号、M 个减号以及 N + M +1 个整数> 凑出的合法的 后缀表达式中,结果最大的是哪一个?请你输出这个最大的结果。 例如使用1 2 3 + -,则 “2 3 + 1 -” 这个后缀表达式结果是 4,是最大的。【输入格式】第一行包含两个整数 N 和 M。 .原创 2021-04-17 11:30:14 · 259 阅读 · 1 评论 -
蓝桥杯2019省赛---------------------试题 F: 特别数的和
试题 F: 特别数的和时间限制: 1.0s 内存限制: 512.0MB 本题总分:15 分【问题描述】小明对数位中含有 2、0、1、9 的数字很感兴趣(不包括前导 0),在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40,共 28 个,他们的和是 574。 请问,在 1 到 n 中,所有这样的数的和是多少?【输入格式】输入一行包含一个整数 n。【输出格式】输出一行,包含一个整数,表示满足条件的数的和。【样例输入】 40【样例输出】 574【评测用例规模与约定】.原创 2021-04-17 11:11:54 · 129 阅读 · 0 评论 -
2019蓝桥杯省赛---------------试题 C: 数列求值
试题 C: 数列求值本题总分:10 分【问题描述】给定数列 1, 1, 1, 3, 5, 9, 17, …,从第 4 项开始,每项都是前 3 项的和。求 第 20190324 项的最后 4 位数字。【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一 个 4 位整数(提示:答案的千位不为 0),在提交答案时只填写> 这个整数,填写 多余的内容将无法得分。结果写在前边:4659思路:这道题很明显我最爱的爆破用不了,这类似斐波那契额数列,当然我觉得用爆破的话也.原创 2021-04-17 10:48:07 · 272 阅读 · 0 评论 -
2019省赛蓝桥杯---试题 B: 不同子串
试题 B: 不同子串本题总分:5 分【问题描述】一个字符串的非空子串是指字符串中长度至少为 1 的连续的一段字符组成 的串。例如,字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab,一共 7 个。 注意在计算时,只算本质不同的串的个数。 请问,字符串0100110001010001 有多少个不同的非空子串?【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一 个整数,在提交答案时只填写这个整数,填写多余的内容将无法> 得分。思路:.原创 2021-04-17 10:04:43 · 269 阅读 · 0 评论 -
2019蓝桥省赛-----B数的分解
本题总分:10 分【问题描述】把 2019 分解成 3 个各不相同的正整数之和,并且要求每个正整数都不包 含数字 2 和 4,一共有多少种不同的分解方法? 注意交换 3 个整>数的顺序被视为同一种方法,例如 1000+1001+18 和 1001+1000+18 被视为同一种。【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一 个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。答案写在前边:40785First:没思路,爆破吧,我是个废物。爆破需.原创 2021-04-17 09:45:34 · 131 阅读 · 0 评论 -
试题 历届试题 矩阵翻硬币
试题 历届试题 翻硬币1、懒得样式,截图如下2、思路:首先,同时翻动两个相邻的硬币,这就意味着不同的硬币的个数一定是偶数个,如果是奇数个永远也达不到目标状态。其次,顺序翻转就是翻转次数最少的,因为如果你优先翻转两个相邻的不是相同状态的硬币(假设它们在中间),那么由于必须翻转两个相邻的硬币,这就导致这两个硬币的前方的硬币必须恰好两两状态不同,否则,必然会多翻转一次到中间两个状态不同的硬币。(类似冒泡排序,即将前边排序好,不一样的状态后移,移到最后一个不一样的状态,凑成一对,转移完毕。我们知道,冒原创 2021-04-13 21:16:00 · 133 阅读 · 0 评论 -
试题 历届试题 成绩统计
1、原题连接试题 历届试题 成绩统计2、懒得美化,直接截图。(题外话:会不会存在平行时空?刚才忽然一瞬间我脑袋空白,怎么也想不起来我要干什么,想不起来,切换窗口的快捷键,想不起来截图的快捷键,整个人茫然而痴傻,不是老年痴呆的前兆吧???)思路不想说了,太简单,代码import java.util.Scanner;public class 成绩分析 { public static void main(String[] args) { Scanner sc =new Scanner (S原创 2021-04-12 21:17:45 · 178 阅读 · 0 评论 -
算法训练 阶乘--蓝桥杯
算法训练 阶乘描述问题描述一个整数n的阶乘可以写成n!,它表示从1到n这n个整数的乘积。阶乘的增长速度非常快,例如,13!就已经比较大了,已经无法存放在一个整型变量中;而35!就更大了,它已经无法存放在一个浮点型变量中。因此,当n比较大时,去计算n!是非常困难的。幸运的是,在本题中,我们的任务不是去计算n!,而是去计算n!最右边的那个非0的数字是多少。例如,5! = 12345 = 120,因此5!最右边的那个非0的数字是2。再如:7! = 5040,因此7!最右边的那个非0的数字是4。请编写一个程.原创 2021-04-04 09:15:47 · 339 阅读 · 0 评论 -
java大数累加(蓝桥杯——序列求和)------ 爆破+公式 两种方法
入门训练 序列求和时间限制:1.0s 内存限制:256.0MB详细的类的介绍以及方法参考最初的一篇博客java蓝桥杯----序列求和今个闲着没事,又翻倒出来,想了个别的方法做,直接暴力累计。方法一:等差序列前n项和公式计算import java.io.File;import java.math.BigInteger;import java.util.Scanner;public class Main { public static void main(String[] args原创 2020-11-13 19:59:44 · 464 阅读 · 0 评论 -
第十届蓝桥杯决赛-----试题 F: 最长子序列
试题 F: 最长子序列时间限制: 1.0s内存限制: 512.0MB本题总分:15 分【问题描述】我们称一个字符串 S 包含字符串T 是指 T 是 S 的一个子序列,即可以从 字符串 S 中抽出若干个字符,它们按原来的顺序组合成一个新的字符串与 T 完 全一样。 给定两个字符串 S 和 T,请问 T 中从第一个字符开始最长连续多少个字符 被 S 包含?【输入格式】输入两行,每行一个字符串。第一行的字符串为 S,第二行的字符串为 T。 两个字符串均非空而且只包含大写英文字母。 【输出格式】输.原创 2020-11-13 18:58:45 · 1001 阅读 · 0 评论 -
第十一届蓝桥杯省赛第二场-----试题 I: 子串分值和
试题 I: 子串分值和(难度:★★★★★)25分【问题描述】对于一个字符串 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]) 的和是多少。【输入格式】输入一行包含一个由小写字母组成的字符串 S。【输出格式】输出一个整数表示答案。【样例输原创 2020-11-12 17:39:37 · 1417 阅读 · 3 评论 -
第十一届蓝桥杯省赛第二场-----试题 H: 数字三角形
试题 H: 数字三角形(难度:★★★★)20分【问题描述】上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。 对于每条路径,把路径上面的数加起来可以得到一个和,你的任务就是找到最大的和。 路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右 边的那个数。此外,向左下走的次数与向右下走的次数相差不能超过1。【输入格式】输入的第一行包含一个整数 N (1 < N ≤ 100),表示三角形的行数。下面的 N行给出数字三角形。数字三角形上的数都是 0 至 100 之间原创 2020-11-12 17:38:54 · 1420 阅读 · 13 评论 -
第十一届蓝桥杯省赛第二场-----试题 G: 单词分析
试题 G: 单词分析(难度:★★)20分【问题描述】小蓝正在学习一门神奇的语言,这门语言中的单词都是由小写英文字母组成,有些单词很长,远远超过正常英文单词的长度。小蓝学了很长时间也记不 住一些单词,他准备不再完全记忆这些单词,而是根据单词中哪个字母出现得最多来分辨单词。现在,请你帮助小蓝,给了一个单词后,帮助他找到出现最多的字母和这 个字母出现的次数。【输入格式】输入一行包含一个单词,单词只由小写英文字母组成。【输出格式】输出两行,第一行包含一个英文字母,表示单词中出现得最多的字母是哪个。如原创 2020-11-12 17:38:12 · 1597 阅读 · 2 评论 -
第十一届蓝桥杯省赛第二场-----试题 F: 成绩分析
试题 F: 成绩分析(难度:★)15分【问题描述】小蓝给学生们组织了一场考试,卷面总分为 100 分,每个学生的得分都是 一个 0 到 100 的整数。请计算这次考试的最高分、最低分和平均分。【输入格式】输入的第一行包含一个整数 n,表示考试人数。 接下来 n 行,每行包含一个 0 至100 的整数,表示一个学生的得分。【输出格式】输出三行。第一行包含一个整数,表示最高分。第二行包含一个整数,表示最低分。第三行包含一个实数,四舍五入保留正好两位小数,表示平均分。【样例输入】780原创 2020-11-12 17:37:31 · 346 阅读 · 0 评论 -
第十一届蓝桥杯省赛第二场-----试题 E: 排序
试题 E: 排序(难度:★★★★)15分【问题描述】小蓝最近学习了一些排序算法,其中冒泡排序让他印象深刻。 在冒泡排序中,每次只能交换相邻的两个元素。小蓝发现,如果对一个字符串中的字符排序,只允许交换相邻的两个字符, 则在所有可能的排序方案中,冒泡排序的总交换次数是最少的。例如,对于字符串 lan 排序,只需要 1 次交换。对于字符串 qiao 排序, 总共需要 4 次交换。小蓝找到了很多字符串试图排序,他恰巧碰到一个字符串,需要 100 次交 换,可是他忘了吧这个字符串记下来,现在找不到了。请原创 2020-11-12 17:36:48 · 1684 阅读 · 3 评论 -
第十一届蓝桥杯省赛第二场------试题 D: 七段码
试题 D: 七段码(难度:★★★)10分【问题描述】小蓝要用七段码数码管来表示一种特殊的文字。上图给出了七段码数码管的一个图示,数码管中一共有 7 段可以发光的二极管,分别标记为 a, b, c, d, e, f, g。 小蓝要选择一部分二极管(至少要有一个)发光来表达字符。在设计字符的表达时,要求所有发光的二极管是连成一片的。 例如:b 发光,其他二极管不发光可以用来表达一种字符。例如:c 发光,其他二极管不发光可以用来表达一种字符。这种方案与上 一行的方案可以用来表示不同的字符,尽管看上去原创 2020-11-12 17:35:54 · 1712 阅读 · 5 评论 -
第十一届蓝桥杯省赛第二场------试题 C: 蛇形填数
试题 C: 蛇形填数(难度:★★★)10分【问题描述】如下图所示,小明用从 1 开始的正整数“蛇形”填充无限大的矩阵。1 2 6 7 15 …3 5 8 14 …4 9 13 …10 12 …11 … … 容易看出矩阵第二行第二列中的数是 5。请你计算矩阵中第 20 行第 20列 的数是多少?【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。思路:由图中顺序,顺着箭头方向,即蛇形整数排列的依原创 2020-11-12 17:34:19 · 1324 阅读 · 2 评论 -
第十一届蓝桥杯省赛第二场------试题 B: 寻找 2020
试题 B: 寻找 2020(难度:★★)5分【问题描述】 小蓝有一个数字矩阵,里面只包含数字 0 和 2。小蓝很喜欢 2020,他想找 到这个数字矩阵中有多少个2020。小蓝只关注三种构成 2020 的方式:同一行里面连续四个字符从左到右构成 2020。同一列里面连续四个字符从上到下构成2020。 在一条从左上到右下的斜线上连续四个字符,从左上到右下构成 2020。 例如,对于下面的矩阵:220000000000002202000000000022002020一共有 5 个 2020。原创 2020-11-12 17:33:03 · 782 阅读 · 3 评论 -
第十一届蓝桥杯省赛第二场-----试题 A: 门牌制作
试题 A: 门牌制作(难度:★)5分试题 A: 门牌制作 本题总分:5 分【问题描述】小蓝要为一条街的住户制作门牌号。 这条街一共有 2020 位住户,门牌号从 1 到 2020 编号。 小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符,最后根据需要将字 符粘贴到门牌上,例如门牌 1017需要依次粘贴字符 1、0、1、7,即需要 1 个 字符 0,2 个字符 1,1 个字符 7。 请问要制作所有的 1 到 2020号门牌,总共需要多少个字符 2?【答案提交】这是一道结果填空的题,你只需要原创 2020-11-12 17:31:22 · 738 阅读 · 1 评论 -
第十一届蓝桥杯(10月)------java组B组,自己的一些理解
试题 A: 门牌制作 本题总分:5 分【问题描述】 小蓝要为一条街的住户制作门牌号。 这条街一共有 2020 位住户,门牌号从 1 到 2020 编号。 小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符,最后根据需要将字 符粘贴到门牌上,例如门牌 1017需要依次粘贴字符 1、0、1、7,即需要 1 个 字符 0,2 个字符 1,1 个字符 7。 请问要制作所有的 1 到 2020号门牌,总共需要多少个字符 2?【答案提交】 这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整.原创 2020-11-11 21:15:54 · 1075 阅读 · 0 评论 -
蓝桥杯:单词个数统计 (两种方法) ---------由split()函数引起思考
算法提高 单词个数统计描述编写一个程序,输入一个字符串(长度不超过80),然后统计出该字符串当中包含有多少个单词。例如:字符串“this is abook”当中包含有4个单词。 输入格式:输入一个字符串,由若干个单词组成,单词之间用一个空格隔开。输出格式:输出一个整数,即单词的个数。 输入输出样例 --------------------------------------------------------------- 用户输入数据样例: this is a book系.原创 2020-10-15 19:03:17 · 821 阅读 · 1 评论 -
蓝桥杯:不同单词个数统计 ------对键值对利用的感悟,数组去重问题
算法提高 不同单词个数统计描述问题描述 编写一个程序,输入一个句子,然后统计出这个句子当中不同的单词个数。例如:对于句子“one little two littlethree little boys”,总共有5个不同的单词:one, little, two, three, boys。说明:(1)由于句子当中包含有空格,所以应该用gets函数来输入这个句子;(2)输入的句子当中只包含英文字符和空格,单词之间用一个空格隔开;(3)不用考虑单词的大小写,假设输入的都是小写字符;(4)句子长度不.原创 2020-10-10 16:44:33 · 557 阅读 · 0 评论 -
蓝桥杯:核桃的数量 ---- 递归法求最大公约数、最小公倍数解读
核桃的数量描述小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是:各组的核桃数量必须相同各组内必须能平分核桃(当然是不能打碎的)尽量提供满足1,2条件的最小数量(节约闹革命嘛)输入输入描述:输入包含三个正整数a, b, c,表示每个组正在加班的人数,用空格分开(a,b,c<30)输入样例:2 4 5输出输出描述:输出一个正整数,表示每袋核桃的数量。输出样例:20来源蓝桥杯练习原创 2020-10-09 17:10:12 · 331 阅读 · 0 评论 -
蓝桥杯 十六进制转换十进制
蓝桥杯--------由蓝桥杯引起的关于制度转换问题的思考试题 基础练习 十六进制转十进制资源限制时间限制:1.0s 内存限制:512.0MB问题描述 从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出。 注:十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入FFFF样例输出65535提交代码首先我的思路是:准备一个字典,当十六进制转换时,遇到字母可以转换成相应数字,接着由数字的计算,转换成十进制代码如下:impor原创 2020-09-03 16:54:28 · 620 阅读 · 0 评论 -
**蓝桥杯--试题 基础练习 字母图形**
蓝桥杯–试题 基础练习 字母图形资源限制时间限制:1.0s 内存限制:256.0MB问题描述利用字母可以组成一些美丽的图形,下面给出了一个例子:ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。输入格式输入一行,包含两个整数n和m,分别表示你要输出的图形的行数的列数。输出格式输出n行,每个m个字符,为你的图形。样例输入5 7样例输出ABCDEFGBABCDEFCBABCDE原创 2020-08-27 11:09:39 · 351 阅读 · 0 评论