m0_51456787的博客

2022年第十三届蓝桥杯Java B组第二题：山🍋问题描述🍋解题思路🍋解题代码🍋其他真题🍋问题描述【问题描述】这天小明正在学数数。他突然发现有些正整数的形状像一座“山”，比如 123565321、145541，它们左右对称（回文）且数位上的数字先单调不减，后单调不增。小明数了很久也没有数完，他想让你告诉他在区间 [2022, 2022222022] 中有多少个数的形状像一座“山”。【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整

2022年第十三届蓝桥杯Java B组第三题：字符统计🍋问题描述🍋解题思路🍋解题代码🍋其他真题🍋问题描述【问题描述】给定一个只包含大写字母的字符串 S，请你输出其中出现次数最多的字母。如果有多个字母均出现了最多次，按字母表顺序依次输出所有这些字母。【输入格式】一个只包含大写字母的字符串 S.【输出格式】若干个大写字母，代表答案。【样例输入】BABBACAC【样例输出】AB【评测用例规模与约定】对于 100% 的评测用例，1 ≤ |S | ≤ 106.🍋解题思路这次的题目又出现

目录🍋问题描述🍊🍊问题描述🍊🍊答案提交额🍋解题思路🍋解题代码🍋其他真题🍋问题描述🍊🍊问题描述已知今天是星期六，请问 2022 天后是星期几？注意用数字 1 到 7 表示星期一到星期日。🍊🍊答案提交额这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。🍋解题思路读完题目，考点就是取余。我们可以在求大数的过程中每步取余，也可以求出这个大数之后来取余。注意的是如果要求出这个大数，那么就必须得用到BigIntegeer,因为用

目录🍋题目描述🍋思路🍋源代码🍋其他真题🍋题目描述时间限制: 5.0s 内存限制: 512.0MB 本题总分：25 分【问题描述】给定序列 (a1, a2, · · · , an) = (1, 2, · · · , n)，即 ai = i。小蓝将对这个序列进行 m 次操作，每次可能是将 a1, a2, · · · , aqi 降序排列，或者将 aqi, aqi+1, · · · , an 升序排列。请求出操作完成后的序列。【输入格式】输入的第一行包含两个整数 n, m，分别表示序列的长度和操作次

目录🍋题目描述🍋思路🍋源代码🍋其他真题🍋题目描述时间限制: 1.0s 内存限制: 512.0MB 本题总分：15 分【问题描述】小蓝要和朋友合作开发一个时间显示的网站。在服务器上，朋友已经获取了当前的时间，用一个整数表示，值为从 1970 年 1 月 1 日 00:00:00 到当前时刻经过的毫秒数。现在，小蓝要在客户端显示出这个时间。小蓝不用显示出年月日，只需要显示出时分秒即可，毫秒也不用显示，直接舍去即可。给定一个用整数表示的时间，请将这个时间对应的时分秒输出。【输入格式】输入一行

目录🍋题目描述🍋思路🍋源代码🍋其他真题🍋题目描述【问题描述】小蓝有一个超大的仓库，可以摆放很多货物。现在，小蓝有 n 箱货物要摆放在仓库，每箱货物都是规则的正方体。小蓝规定了长、宽、高三个互相垂直的方向，每箱货物的边都必须严格平行于长、宽、高。小蓝希望所有的货物最终摆成一个大的立方体。即在长、宽、高的方向上分别堆 L、W、H 的货物，满足 n = L × W × H。给定 n，请问有多少种堆放货物的方案满足要求。例如，当 n = 4 时，有以下 6 种方案：1×1×4、1×2×2、1×4

目录🍋题目描述🍋思路🍋源代码🍋其他真题🍋题目描述问题描述小蓝很喜欢玩汉诺塔游戏。游戏中有三根柱子，开始时第一根柱子上有 n 个圆盘，从上到下圆盘的大小依次为 1 到 n。每次，可以将一个盘子从一根柱子上移动到另一根柱子上，这个盘子必须是柱子最上方的盘子，而且移到的柱子上的盘子必须比这个盘子大。小蓝的目标是将所有的盘子移动到第三根柱子上。汉诺塔是个经典问题，当盘子数量为 n 时，最少需要移动 2n-1 步，其中 2n 表示 2 的 n 次方。小蓝已经玩了一会儿（不一定按最优方案玩），他想知道，

目录🍋题目描述🍋思路🍋源代码🍋其他真题🍋题目描述问题描述小蓝有一个插板，形状用一个 n * m 的01矩阵表示，0 表示板面，1 表示插孔。小蓝还有一个插头，形状用一个 r * c 的01矩阵表示，0 表示没有伸出的部分，1 表示伸出的部分。插头伸出的部分必须插在插孔里面。为了安全，插头插到面板上不能有任何部分超过插板边界（包括没有伸出的部分）。插头和插板都不能旋转，也不能翻转。请求出插头插入插板的合理位置。输入格式输入的第一行包含两个整数 n, m。接下来 n 行，每行一个长度为 m 的

目录🍋题目描述🍋思路🍋源代码🍋其他真题🍋题目描述问题描述一个和尚要挑水，每次最多能挑 a 千克，水缸最多能装 t 千克，开始时水缸为空。请问这个和尚最少要挑多少次可以将水缸装满？输入格式输入一行包含两个整数 a, t，用一个空格分隔。输出格式输出一行包含一个整数，表示答案。样例输入20 2021样例输出102评测用例规模与约定对于所有评测用例，1 <= a <= 100，1 <= t <= 10000。🍋思路这是模拟题的第六题，是第一道代码题。很简单

目录🍋题目描述🍋思路🍋源代码🍋其他真题🍋题目描述一棵二叉树有2021个结点。该树满足任意结点的左子树结点个数和右子树的结点个数之差最多为1。定义根结点的深度为0，子结点的深度比父结点深度多1。请问，树中深度最大的结点的深度最大可能是多少？🍋思路2021是第0层，之后分为两部分，这两部分的数字都是1010,以此类推答案：10🍋源代码import java.util.LinkedList;import java.util.Queue;public class Main { p

目录🍋题目描述🍋思路🍋源代码🍋其他真题🍋题目描述有一个整数 A=2021，每一次，可以将这个数加 1 、减 1 或除以 2，其中除以 2 必须在数是偶数的时候才允许。例如，2021 经过一次操作可以变成 2020、2022。再如，2022 经过一次操作可以变成 2021、2023 或 1011。请问，2021 最少经过多少次操作可以变成 1。🍋思路考点：bfs，即宽搜这是一道数字填空题。考的是宽搜。我们记忆熟悉那个模板，即可。答案：14🍋源代码import java.util.

目录🍋题目描述🍋思路🍋源代码🍋其他真题🍋题目描述你有一张某海域NxN像素的照片，".“表示海洋、”#"表示陆地，如下所示：….##….##……##.…####.…###.…其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋)，它就会被淹没。例如上图中的海域未来会变成如下样子：……………#………

目录🍋题目描述🍋思路🍋源代码🍋其他真题🍋题目描述【问题描述】小蓝有很多数字卡片，每张卡片上都是数字 0 到 9。小蓝准备用这些卡片来拼一些数，他想从 1 开始拼出正整数，每拼一个，就保存起来，卡片就不能用来拼其它数了。小蓝想知道自己能从 1 拼到多少。例如，当小蓝有 30 张卡片，其中 0 到 9 各 3 张，则小蓝可以拼出 1 到 10，但是拼 11 时卡片 1 已经只有一张了，不够拼出 11。现在小蓝手里有 0 到 9 的卡片各 2021 张，共 20210 张，请问小蓝可以从 1 拼到

🍋题目描述已知大写字母 A 的 ASCII 码为 65，请问大写字母 L 的 ASCII 码是多少？🍋思路第一题，这是一道数字填空题。纯纯签到题。关键词：ascii码直接字母L转成数字进行输出就知道了。答案：76🍋源代码public class Main { public static void main(String[] args) { System.out.println((int)'L'); } } 🍋其他真题链接:

目录🍋题目描述🍋思路🍋源代码🍋其他真题🍋题目描述资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　小明对数位中含有 2、0、1、9 的数字很感兴趣（不包括前导 0），在 1 到　　40 中这样的数包括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574。请问，在 1 到 n 中，所有这样的数的和是多少？输入格式　　输入一行包含两个整数 n。输出格式　　输出一行，包含一个整数，表示满足条件的数的和。样例输入40样例输出574评测

目录🍋题目描述🍋思路🍋源代码🍋其他真题🍋题目描述把2019 分解成3 个各不相同的正整数之和，并且要求每个正整数都不包含数字2 和4，一共有多少种不同的分解方法？注意交换3 个整数的顺序被视为同一种方法，例如1000+1001+18 和1001+1000+18 被视为同一种。🍋思路数字填空题。一开始想着怎么查重。直接三重循环代表三个数，i，j，k，j必然比i大，k必然比j大，这样就不会有重复的疑问了。还有一些细节问题，具体看代码答案：40785🍋源代码public class

目录🍋题目描述🍋思路🍋源代码🍋其他真题🍋题目描述给定数列1, 1, 1, 3, 5, 9, 17, …，从第4 项开始，每项都是前3 项的和。求第20190324 项的最后4 位数字。🍋思路数字填空题。就是还是暴力的问题。定义a，b，c初始值都为1，之后不断更新。但是要注意的是每次都要对10000取余。这位数字很大。这种简单题一定要做对。要检查一下思路。答案：4659🍋源代码public class Main { public static voi

目录🍋题目描述🍋思路🍋源代码🍋其他真题🍋题目描述一个字符串的非空子串是指字符串中长度至少为1 的连续的一段字符组成的串。例如，字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab，一共7 个。注意在计算时，只算本质不同的串的个数。请问，字符串0100110001010001 有多少个不同的非空子串？这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。🍋思路数字填空题。就是暴力。两个f

目录🍋题目描述🍋思路🍋其他真题🍋题目描述作为篮球队教练，你需要从以下名单中选出1 号位至5 号位各一名球员，组成球队的首发阵容。每位球员担任1 号位至5 号位时的评分如下表所示。请你计算首发阵容1号位至5 号位的评分之和最大可能是多少？这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。🍋思路数字填空题。“编号”即是球员的编号，我们有20个球员。20个球员都有5个位置的评分。但是每个球员只能担任一个位置。我

目录🍋题目描述🍋思路🍋源代码🍋其他真题🍋题目描述观察下面的现象,某个数字的立方，按位累加仍然等于自身。1^3 = 18^3 = 512 5+1+2=817^3 = 4913 4+9+1+3=17…请你计算包括1,8,17在内，符合这个性质的正整数一共有多少个？请填写该数字，不要填写任何多余的内容或说明性的文字。🍋思路数字填空题。就是单纯的一个数进行立方之后，各个位数进行相加，还是原来的数。答案：6🍋源代码public class Main { st

目录🍋题目描述🍋思路🍋源代码🍋其他真题🍋题目描述如图所示。图中的所有小方格面积都是1。那么，图中的三角形面积应该是多少呢？请填写三角形的面积。不要填写任何多余内容或说明性文字。🍋思路这道题是数字填空题。就是单纯地考面积大小。直接可以看成一个大正方形减去三个小三角形，就是我们要的三角形面积。大正方形的边长为8，面积为64。上三角形面积是8，左三角形面积是16，右边三角形面积是12.所以64-8-16-12=28答案：28🍋源代码public class Main {

目录🍋题目描述🍋思路🍋源代码🍋其他真题🍋题目描述对于一个 n 行 m 列的表格，我们可以使用螺旋的方式给表格依次填上正整数，我们称填好的表格为一个螺旋矩阵。例如，一个 4 行 5 列的螺旋矩阵如下：1 2 3 4 514 15 16 17 613 20 19 18 712 11 10 9 8请问，一个 30 行 30 列的螺旋矩阵，第 20 行第 20 列的值是多少？🍋思路这道题是填空题。但是当我第一次做的时候，我不想写代码。我直接用Excel，拉着来做。同学们也要尝试着用exce

目录🍋题目描述🍋思路🍋源代码🍋其他真题🍋题目描述 X星球要派出一个5人组成的观察团前往W星。 其中： A国最多可以派出4人。 B国最多可以派出2人。 C国最多可以派出2人。 .... 那么最终派往W星的观察团会有多少种国别的不同组合呢？ 下面的程序解决了这个问题。 数组a[] 中既是每个国家可以派出的最多的名额。 程序执行结果为： DEFFF CEFFF CDFFF CDEFF CCFFF CCEFF CCDFF CCDEF BEFFF BDFFF BDE

目录🍋题目描述🍋思路🍋源代码🍋其他真题🍋题目描述问题描述给定正整数 a, b, c，请问有多少个正整数，是其中至少两个数的约数。输入格式输入一行包含三个正整数 a, b, c。输出格式输出一行包含一个整数，表示答案。样例输入30 70 35样例输出6样例说明1、2、5、7、10、35满足条件。评测用例规模与约定对于 50% 的评测用例，1 <= a, b, c <= 1000000。对于所有评测用例，a, b, c 不超过 10**12（10的12次方）。🍋思路

目录🍋题目描述🍋思路🍋源代码🍋其他真题🍋题目描述问题描述在金融领域，通常将金额的百位和千位之间、十万位和百万位之间增加逗号（千分位分隔符），以方便阅读。一般从个位开始，每三位之前增加一个逗号。例如：1234567890.00 通常写成 1,234,567,890.00。注意小数点后固定保留 2 位。给定一个包含千分位分隔符的数值，请读入后输出对应的不含千分位的数值，小数点仍然保留 2 位。输入格式输入一行包含一个由千分位分隔符的数值，恰好有 2 位小数。输出格式输出不含千分位分隔符的数值

目录🍋题目描述🍋思路🍋源代码🍋其他真题🍋题目描述 9名运动员参加比赛，需要分3组进行预赛。 有哪些分组的方案呢？ 我们标记运动员为 A,B,C,... I 下面的程序列出了所有的分组方法。 该程序的正常输出为： ABC DEF GHI ABC DEG FHI ABC DEH FGI ABC DEI FGH ABC DFG EHI ABC DFH EGI ABC DFI EGH ABC DGH EFI ABC DGI EFH ABC D

目录🍋题目描述🍋思路🍋源代码🍋其他真题🍋题目描述 B DEF A + --- + ------- = 10 C GHI这个算式中A ~ I代表1~9的数字，不同的字母代表不同的数字。（比赛时，题目有改动）比如：6+8/3+952/714 就是一种解法，5+3/1+972/486 是另一种解法。这个算式一共有多少种解法？注意：你提交应该是个整数，不要填写任何多余的内容或说明性文字。🍋思路这道题是填空题。特征：全排列，检查全排列是有模板

目录🍋题目描述🍋思路🍋源代码🍋其他真题🍋题目描述有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形），…如果一共有100层，共有多少个煤球？请填表示煤球总数目的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。🍋思路这道题是填空题的第一题，真的很简单，签到题。就是暴力。照着逻辑来就行。需要注意的就是边界的问题。🍋源代码public class Main { publ

目录🍋题目描述🍋思路🍊🍊思路一：枚举年龄🍊🍊思路二：枚举party举办次数🍋源代码🍊🍊思路一：枚举年龄🍊🍊思路二：枚举party举办次数🍋其他真题🍋题目描述某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来，他一共吹熄了236根蜡烛。请问，他从多少岁开始过生日party的？请填写他开始过生日party的年龄数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。🍋思路这道题是填空题。考的是高中等差数列的知识。🍊🍊思路一：枚举年龄

目录🍋题目描述🍋思路🍋源代码🍋其他真题🍋题目描述如果一个整数的某个数位包含 2 ，则称这个数为一个“最2数字”。例如：102、2021 都是最2数字。请问在 1（含） 到 2021（含） 中，有多少个最2数字。🍋思路这道题是填空题，真的很简答。这个模拟赛，真的很离谱。就用一个for循环遍历即可，每次循环中，检查该数有无2。经典地取余进行筛选。不过还是要注意细节。在每次循环中，要声明一个数来存取i的值。而不是直接用i来计算。要学会自己debug🍋源代码public class Main{

目录🍋题目描述🍋思路🍋源代码🍋其他真题🍋题目描述以下是一个 25 行 25 列的字母矩阵，全部由字母 A 和 B 组成。AAAAAAABABBAABABABAAAAAAAABBBBBABBAABBBBBABABBBBBAABAAABABBBABAABBBBABAAABAABAAABABBBBBAABAABABAAABAABAAABABBABABBABABABAAABAABBBBBABBBABAABBBBABBBBBAAAAAAAABABABABABABAAAAAAABBBBBBBBABA

目录🍋题目描述🍋思路🍋源代码🍋其他真题🍋题目描述如图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%的数据，-100000 <= X， Y <= 100000

目录🍋题目描述🍋思路🍋源代码🍋其他真题🍋题目描述以下代码可以从数组a[]中找出第k小的元素。它使用了类似快速排序中的分治算法，期望时间复杂度是O(N)的。请仔细阅读分析源码，填写划线部分缺失的内容。import java.util.Random;public class Main{public static int quickSelect(int a[], int l, int r, int k) {Random rand = new Random();int p = rand.nextI

目录🍋题目描述🍋思路🍋源代码🍋其他真题🍋题目描述给定三个整数数组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, … BN。第四行包含N个整数C1, C2, … CN。对于3

目录🍋题目描述🍋思路🍋源代码🍋其他真题🍋题目描述设i为虚数单位。对于任意正整数n，(2+3i)^n 的实部和虚部都是整数。求 (2+3i)^123456 等于多少？ 即(2+3i)的123456次幂，这个数字很大，要求精确表示。答案写成 “实部±虚部i” 的形式，实部和虚部都是整数（不能用科学计数法表示），中间任何地方都不加空格，实部为正时前面不加正号。(2+3i)^2 写成: -5+12i，(2+3i)^5 的写成: 122-597i注意：需要提交的是一个很庞大的复数，不要填写任何多余内容。

目录🍋题目描述🍋思路🍋源代码🍋其他真题🍋题目描述如图p1.png所示，在二维平面上有无数个1x1的小方格。我们以某个小方格的一个顶点为圆心画一个半径为1000的圆。你能计算出这个圆里有多少个完整的小方格吗？注意：需要提交的是一个整数，不要填写任何多余内容。🍋思路这道题的话，是填空题。思路就是暴力枚举。以圆的圆心为原点建立xOy坐标系。分成4个相等的部分，我们求其中一部分，最后乘4即可。我们以第一象限来求，以方格的右角点为标记。满足xx+yy<=1000*1000，ans++答

目录🍋题目描述🍋思路🍋源代码🍋其他真题🍋题目描述2000年的1月1日，是那一年的第1天。那么，2000年的5月4日，是那一年的第几天？注意：需要提交的是一个整数，不要填写任何多余内容。🍋思路这道题的话，是填空题。算第几天，要考虑闰年平年的关系。2000年是闰年，所以是闰年。闰年的2月份有29天。则31+29+31+30+4=125答案： 12518年的b组这么简单，属实有点舒服。🍋源代码public class Main { public static void main(Str

目录🍋思路🍋源代码🍋其他真题小的时候，你玩过纸牌游戏吗？有一种叫做“拉马车”的游戏，规则很简单，却很吸引小朋友。其规则简述如下：假设参加游戏的小朋友是A和B，游戏开始的时候，他们得到的随机的纸牌序列如下：A方：[K, 8, X, K, A, 2, A, 9, 5, A]B方：[2, 7, K, 5, J, 5, Q, 6, K, 4]其中的X表示“10”，我们忽略了纸牌的花色。从A方开始，A、B双方轮流出牌。当轮到某一方出牌时，他从自己的纸牌队列的头部拿走一张，放到桌上，并且压在最上面一张

目录🍋题目描述🍋主要思路🍊🍊思路一：歪歪的方法🍊🍊思路二：笨笨的方法🍋源代码🍊🍊思路一：歪歪的方法源代码🍊🍊思路一：笨笨的方法源代码🍋其他真题🍋题目描述Excel单元格的地址表示很有趣，它使用字母来表示列号。比如，A表示第1列，B表示第2列，Z表示第26列，AA表示第27列，AB表示第28列，BA表示第53列，…当然Excel的最大列号是有限度的，所以转换起来不难。如果我们想把这种表示法一般化，可以把很大的数字转换为很长的字母序列呢？本题目既是要求对输入的数字, 输出其对应的Exc

目录🍋题目描述🍋思路🍋源代码🍋其他真题🍋题目描述杨辉三角也叫帕斯卡三角，在很多数量关系中可以看到，十分重要。第0行： 1第1行： 1 1第2行： 1 2 1第3行： 1 3 3 1第4行： 1 4 6 4 1…两边的元素都是1， 中间的元素是左上角的元素与右上角的元素和。我们约定，行号，列号都从0计数。所以： 第6行的第2个元素是15，第3个元素是20直观地看，需要开辟一个二维数组，其实一维数组也可以胜任