DAurora的博客

本题原是 Java 蓝桥杯 ALGO_60 题，刚拿到没有思路，在网上找到一篇大佬写的跟本题高度相关的参考题，故而本着我学习、我传播的精神，我就开始了很无脑的依葫芦画瓢运动，我对代码的理解全部在下面了。不过还是遇到了一个让我很迷惑的问题，那就是题目中的a （Ab%m=(A(b-1)%m)*a%m） 到底是什么呢？我也有一些猜想，不过在未能够验证自身代码的逻辑及细节是否正确的情况下，我也只能够做一下简单的猜想，但是并不能去证得正确的对a的解到底是什么。原本是很不好意思发这篇文章的，但是也非常想请各位大佬能够给

最大公共子串最大公共子串长度问题就是：求两个串的所有子串中能够匹配上的最大长度是多少。比如：“abckkk”和“baabcdadabc”,可以找到的最长的公共子串是“abcd”，所以最大公共子串长度为4.下面的程序是采用矩阵法进行求解的，这对串的规模不大的情况还是比较有效的解法。请分析该揭发的思路，并补全划线部分缺失的代码。 public class Main { static int f(String s1,String s2){ char[] c1=s1.toChar

取位数本题为2017年蓝桥杯java B组 的一个填空题，需要在横线位置填入代码，使程序得以正确运行。package PastExam2017;/** @author DengMingxu 20212021年3月28日 State：unsolved Hint: 对于题目中的测试数据，应该打印 5 。 请知悉分析源码，并补充划线部分缺少的代码。 注意：只提交缺失的代码，不要填写任何已有内容或说明性的文字。 public cl

问题描述: 　　对于给定整数数组a[],寻找其中最大值，并返回下标。 输入格式 　　整数数组a[],数组元素个数小于1等于100。输出数据分作两行：第一行只有一个数，表示数组元素个数；第二行为数组的各个元素。 输出格式 　　输出最大值，及其下标 样例输入 3 3 2 1 样例输出 3 0package Algo;import java.util.Scanner;/** * @author DengMingxu * 2021下午3:34:06 *

Java_B_2017_题3纸牌三角形A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形(A按1计算)。要求每个边的和相等。下图是一种排法(如有对齐问题，参看截图)。 A 9 6 4 8 3 7 5 2 这样的排法可能会有很多。如果考虑旋转、镜像后相同的算同一种，一共有多少种不同的排法呢？请你计算并提交该数字。注意：需要提交的是一个整数，不要提交任何多余内容。代码/* *@author MingxuDeng *@version 2021

2013年-Java-B-题2标题在这里插入代码片2013年-Java-B-题5标题在这里插入代码片2013年-Java-B-题6标题在这里插入代码片2013年-Java-B-题7标题在这里插入代码片2013年-Java-B-题8标题在这里插入代码片2013年-Java-B-题9标题在这里插入代码片2013年-Java-B-题10标题在这里插入代码片2013年-Java-B-小结标题在这里插入代码片...

2013年-Java-B-题1世纪末的星期：曾有邪教称1999年12月31日是世界末日。当然谣言已经不攻自破。还有人称今后的某个世纪末的12月31日，如果是星期一则会.有趣的是，任何一个世纪末的年份的12月31日都不可能是星期一！！于是，“谣言制造商”又修改为......1999年的12月31日是星期五，请问：未来哪一个离我们最近的一个世纪末的年（即xx99年）的12月31日正好是星期天（即星期日）？请回答该年份（只写这个4位整数，不要写12月31日等多余信息）/* *@author

毫秒读取Long startTime = System.currentTimeMillis();

试题 B: 纪念日本题总分：5 分【问题描述】2020 年 7 月 1 日是中国共产党成立 99 周年纪念日。中国共产党成立于 1921 年 7 月 23 日。请问从 1921 年 7 月 23 日中午 12 时到 2020 年 7 月 1 日中午 12 时一共包含多少分钟？【答案提交】这是一道结果填空题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。package MingxuDeng;/* *@author Min

试题 E: 斐波那契数列最大公约数本题总分：15 分【问题描述】斐波那契数列满足 F1 = F2 = 1，从 F3 开始有 Fn = Fn−1 + Fn−2。请你计算GCD(F2020, F520)，其中 GCD(A, B) 表示 A 和 B 的最大公约数。【答案提交】这是一道结果填空题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。...

Java 蓝桥杯 B组 试机题 G: 八次求和时间限制: 1.0s 内存限制: 512.0MB 本题总分：20 分【问题描述】给定正整数 n, 求 1的八次方，2的八次方，3的八次方，4的八次方、、、一直到n的八次方的和对123456789取模的结果 。其中 mod 表示取余。【输入格式】输入的第一行包含一个整数 n。【输出格式】输出一行，包含一个整数，表示答案。【样例输入】2【样例输出】257【样例输入】987654【样例输出】43636805【评测用例规模与约定】对

Java 蓝桥杯 算法训练 ALGO_190_素因子去重问题描述　　 给定一个正整数n，求一个正整数p，满足p仅包含n的所有素因子，且每个素因子的次数不大于1输入格式　　 一个整数，表示n输出格式　　 输出一行，包含一个整数p。样例输入 1000样例输出 10数据规模和约定　　 n<=10^12样例解释：n=1000=2^3*5*3，p=2*5=10/* *@author MingxuDeng *@version 20202020年10月13日问题

Java 蓝桥杯 算法训练 ALGO_200_预测身高标题/* *@author MingxuDeng *@version 20202020年10月12日问题描述： 　　生理卫生老师在课堂上娓娓道来： 　　你能看见你未来的样子吗？显然不能。但你能预测自己成年后的身高，有公式： 　　男孩成人后身高=（父亲身高+母亲身高）/2*1.08 　　女孩成人后身高=(父亲身高*0.923+母亲身高）/2 　　数学老师听见了，回头说：这是大样本统计拟合公式，准确性不错。 　　生物老师听见了，回头

Java 蓝桥杯 算法训练 ALGO_157_阶乘末尾问题描述　　给定n和len，输出n!末尾len位。输入格式　　一行两个正整数n和len。输出格式　　一行一个字符串，表示答案。长度不足用前置零补全。样例输入 6 5样例输出 00720数据规模和约定　　 n<=30, len<=10。/** @author Mingxu_Deng @version 2020-10-9下午09:28:02问题描述 　　给定n和len，输出n!末尾len位。 输

Java 蓝桥杯 ALGO_322_求1加到x的和（number）问题描述　　有一个数x，求从1加到x的值输入格式　　输入一行，一个数x。输出格式　　输出1行，从一加到x的值样例输入 10样例输出 55数据规模和约定　　 1＜x＜10000import java.util.Scanner;/** @author Mingxu_Deng @version 2020-10-9下午09:19:20问题描述 　　有一个数x，求从1加到x的值 输入格式 　　输

Java 蓝桥杯 算法训练 ALGO_97_排序问题描述　　编写一个程序，输入3个整数，然后程序将对这三个整数按照从大到小进行排列。　　输入格式：输入只有一行，即三个整数，中间用空格隔开。　　输出格式：输出只有一行，即排序后的结果。　　输入输出样例样例输入9 2 30样例输出30 9 2/** @author Mingxu_Deng @version 2020-10-9下午09:07:10问题描述 　　编写一个程序，输入3个整数，然后程序将对这三个整数按照从大到小进

Java 蓝桥杯 算法训练 ALGO_222_数组逆序排列问题描述　　编写一个程序，读入一组整数（不超过20个），并把它们保存在一个整型数组中。 当用户输入0时，表示输入结束。然后程序将把这个数组中的值按逆序重新存放，并打印出来。 要求： (1)只能定义一个数组； (2)在交换两个数组元素的值时，必须使用单独定义的一个函数swap。 例如：假设用户输入了一组数据：7 19 -5 6 2 0，那么程序将会把前五个有效数据保存在一个数组中， 即7 1

Java 蓝桥杯 算法训练 ALGO_323_求1000以内的完数问题描述　　 如果一个数恰好等于它的所有因子（包括1但不包括自身）之和，则称之为“完数”。例如6的因子是1，2，3， 且6=1+2+3，因此6是完数。编写程序找出1000之内的所有完数。注意1不是完数。输入格式　　无输出格式　　如有多个完数，则分行输出，每行输出一个完数。（注意，不要输出其他任何多余字符）import java.util.ArrayList;/** @author Mingxu_Deng @

java 蓝桥杯 算法训练 ALGO_159_P0103 大写转小写问题描述从键盘输入一个大写字母，要求改用小写字母输出。输入　　A输出　　aimport java.util.Scanner;/** @author Mingxu_Deng @version 2020-10-8下午07:33:55　　从键盘输入一个大写字母，要求改用小写字母输出。输入　　A输出　　a */public class ALGO_159_大写转小写 { public static v

JAVA 蓝桥杯 算法训练 ALGO_84_大小写转换问题描述　　 编写一个程序，输入一个字符串（长度不超过20），然后把这个字符串内的每一个字符进行大小写变换， 即将大写字母变成小写，小写字母变成大写，然后把这个新的字符串输出。　　输入格式：输入一个字符串，而且这个字符串当中只包含英文字母，不包含其他类型的字符，也没有空格。输出格式：输出经过转换后的字符串。输入输出样例样例输入 AeDb样例输出 aEdBimport java.util.Scanner;/**

蓝桥杯 JAVA 算法训练 ALGO_217_景点游览问题描述 小明来到一个景区游玩，但是他的时间有限，没办法逛遍所有的景点，所以他从网上下载了每个景点的评分， 他希望能够使游览的景点的评分总和最高，于是他希望你帮他对于N个景点排下序。输入格式 输入的第一行包含一个正整数N，表示N个景点。 第二行有N个正整样例输入 4 3 2 4 1样例输出 4 3 2 1数据规模和约定　　 N<=1000,每个景点的评分<=10000。import java.u

蓝桥杯 算法训练 ALGO_189_P0505问题描述：一个整数n的阶乘可以写成n!，它表示从1到n这n个整数的乘积。阶乘的增长速度非常快，例如，13！就已经比较大了，已经无法存放在一个整型变量中；而35！就更大了，它已经无法存放在一个浮点型变量中。因此，当n比较大时，去计算n!是非常困难的。幸运的是，在本题中，我们的任务不是去计算n!，而是去计算n!最右边的那个非0的数字是多少。例如，5！=12345=120，因此5!最右边的那个非0的数字是2。再如，7！=5040，因此7！最右边的那个非0的数字是4

蓝桥杯 算法训练 ALGO-246 猴子吃包子问题描述　　 从前，有一只吃包子很厉害的猴子，它可以吃无数个包子，但是，它吃不同的包子速度也不同；肉包每秒钟吃x个； 韭菜包每秒钟吃y个；没有馅的包子每秒钟吃z个；现在有x1个肉包，y1个韭菜包，z1个没有馅的包子；问：猴子 吃完这些包子要多久？结果保留p位小数。输入格式　　 输入1行，包含7个整数，分别表示吃不同包子的速度和不同包子的个数和保留的位数。输出格式　　 输出一行，包含1个实数，表示吃完所有包子的时间。样例输入 4 3 2

蓝桥杯 java 算法训练 ALGO-147水仙花数问题描述：打印所有100至999之间的水仙花数。所谓水仙花数是指满足其各位数字立方和为该数字本身的整数，例如 153=13+53+3^3。样例输入一个满足题目要求的输入范例。例：无样例输出153xxxxxx代码：public class Main{ public static void main(String[] args) { for(int i=100;i<=999;i++){ int a = i/100;

ALG_003_K好数问题：如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。输入格式输入包含两个正整数，K和L。输出格式输出一个整数，表示答案对1000000007取模后的值。样例输入4 2样例输出7分析：1.L位：是指数的长度是L位2.K进制：进

问题描述给定三个整数 a, b, c，如果一个整数既不是 a 的整数倍也不是 b 的整数倍还不是 c 的整数倍，则这个数称为反倍数。　　请问在 1 至 n 中有多少个反倍数。输入格式　　输入的第一行包含一个整数 n。　　第二行包含三个整数 a, b, c，相邻两个数之间用一个空格分隔。输出格式　　输出一行包含一个整数，表示答案。样例输入302 3 6样例输出10样例说明...

问题描述输入一个正整数n，输出n!的值。　　其中n!=123*…*n。算法描述　　n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。　　将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注意处理相应的进位。　　首先将a设为1，然后乘2，乘3，当乘到n时，即得到了n!的值。输...

问题描述输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。算法描述　　由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。　　定义一个数组A，A[0]用于存储a的个位，A[1]用于存储a的十位，依此类推。同样可以用一个数组B来存储b。　　计算c = a + b的时候，首先将A[0]与B[0]相加，如果有进位产生，则把进位（即和的...

问题描述Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。　　给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下：　　1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。　　2. 重复步骤1，直到{pi}中只剩下一个...

问题描述给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。输入格式　　输入的第一行为一个整数n，表示棋盘的大小。　　接下来n行，每行n个0或1的整数，如果一个整数为1，表示对应的位置可以放皇后，如果一个整数...

问题描述在一一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2,纵坐标范围从y1到y2之间的区域涂上颜色。下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4),用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5),用蓝色和紫色表示。图中，一共有15个单位的面积被涂上颜色，其中紫色部分被涂了两次,但在计算面积时只计算一次。...

问题描述给定当前的时间，请用英文的读法将它读出来。　　时间用时h和分m表示，在英文的读法中，读一个时间的方法是：　　如果m为0，则将时读出来，然后加上“o’clock”，如3:00读作“three o’clock”。　　如果m不为0，则将时读出来，然后将分读出来，如5:30读作“five thirty”。　　时和分的读法使用的是英文数字的读法，其中0~20读作：　　0:zero, 1:...

问题描述：回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。 输入格式 　　输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。代码/** * Aurora 2020年4月15日 问题描述　　回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。输入格式　...

java蓝桥杯B组习题基础练习（30）BASIC-024 龟兔赛跑测试 要求关键字：数组 模拟问题描述话说这个世界上有各种各样的兔子和乌龟，但是研究发现，所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛，小华对此很感兴趣，于是决定研究不同兔子和乌龟的赛跑。他发现，兔子虽然跑比乌龟快，但它们有众所周知的毛病——骄傲且懒惰，于是在与乌龟的比赛中，一旦...

问题描述Anagrams指的是具有如下特性的两个单词：在这两个单词当中，每一个英文字母（不区分大小写）所出现的次数都是相同的。例如，“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序，输入两个单词，然后判断一下，这两个单词是否是Anagrams。每一个单词的长度不会超过80个字符，而且是大小写无关的。　　输入格式：输入有两行，分别为两个单词...

代码：import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner s=new Scanner(System.in); String str=s.next(); int end=0,start=0; String str2; while(tr...

问题描述队列操作题。根据输入的操作命令，操作队列（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。输入格式　　第一行一个数字N。　　下面N行，每行第一个数字为操作命令（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。输出格式　　若干行每行显示一个2或3命令的输出结果。注意：2.出队命令可能会出现空队出队（下溢），请输出“no”，并退出。样例输入71 191 ...

问题描述:FJ在沙盘上写了这样一些字符串：　　A1 = “A”　　A2 = “ABA”　　A3 = “ABACABA”　　A4 = “ABACABADABACABA”　　… …　　你能找出其中的规律并写所有的数列AN吗？输入格式　　仅有一个数：N ≤ 26。输出格式　　请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。样例输入3样例输出...

@java蓝桥杯B组习题基础练习（30）BASIC-021 Sine之舞，关键字：字符串 递归 递推问题描述最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学好这门课，必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏，寓教于乐，提高奶牛们的计算能力。不妨设　　An=sin(1–sin(2+sin(3–sin(4+…sin(n))…)　　Sn=(…(A1+...

@java蓝桥杯B组习题基础练习（30）BASIC-020：数的读法，关键词：函数、判断参考链接：https://blog.youkuaiyun.com/ITmincherry/article/details/105315333https://blog.youkuaiyun.com/qq_42286193/article/details/105081870问题描述Tom教授正在给研究生讲授一门关于基因的课程，有...