神谕的祝福-CSDN博客

原创 LeetCode算法基础第一到三天

Day01 4.28第一题：力扣（704）给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。示例 1:输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums 中并且下标为 4示例 2:输入: nums = [-1,0,3,5,9,12], target = 2输出: -1解释: 2 不存在 nums 中因此返

2022-05-01 19:06:40 188 1

原创蓝桥杯杨辉三角JavaB组

题目：题目描述下面的图形是著名的杨辉三角形：如果我们按从上到下、从左到右的顺序把所有数排成一列，可以得到如下数列： 1, 1, 1, 1, 2, 1, 1, 3, 3, 1, 1,4, 6, 4, 1, … 给定一个正整数 N，请你输出数列中第一次出现 N 是在第几个数？输入输入一个整数 N。输出输出一个整数代表答案。样例输入 6样例输出 13提示【评测用例规模与约定】对于 20%的评测用例，1 ≤ N ≤ 10；对于所有评测用例，1 ≤ N ≤ 1000000000。

2022-03-17 17:12:31 421

原创学堂在线第二章组合数Java

题目：给定N个无重复的正整数，和目标数M，找出N中所有子集，使得每个子集的和是M，对于每个数而言，可以选多次，所有结果子集不能够重复。输入为2行，第一行为N和M，第二行为N个数，输出为总共的子集数。输入描述无输出描述无示例1:输入：4 72 3 6 7输出：2提示7=72+2+3=7题目解析：本题是一道简单的递归题目题目代码：import java.util.Scanner;class Main { static int m; static int n

2022-03-15 20:00:10 398

原创学堂在线矩阵螺旋Java

题目：给定m × n个元素（m行，n列）的矩阵，以螺旋顺序返回矩阵的所有元素。输入为m n以及m*n的矩阵，输出螺旋顺序的所有元素输入描述无输出描述无示例1:输入：3 31 2 34 5 67 8 9输出：123698745题目解析：只要注意本题最后不能以数组的形式输出就可以拿满分了。题目代码：import java.util.ArrayList;import java.util.Scanner;public class Main { public stati

2022-03-15 19:19:00 584

原创 Java蓝桥杯2021年卡片

题目：小蓝有很多数字卡片，每张卡片上都是数字 0 到 9。小蓝准备用这些卡片来拼一些数，他想从 1 开始拼出正整数，每拼一个，就保存起来，卡片就不能用来拼其它数了。小蓝想知道自己能从 1 拼到多少。例如，当小蓝有 30张卡片，其中 0 到 9 各 3 张，则小蓝可以拼出 1 到 10，但是拼 11 时卡片 1 已经只有一张了，不够拼出 11。现在小蓝手里有 0到 9的卡片各 2021 张，共 20210 张，请问小蓝可以从 1拼到多少？提示：建议使用计算机编程解决问题题目解析：题目代码：

2022-02-26 17:12:07 857

原创蓝桥杯Java八次求和

题目：【问题描述】给定正整数 n, 求 1^8 + 2^8 +···+ n^8 mod 123456789 。其中 mod 表示取余。【输入格式】输入的第一行包含一个整数 n。【输出格式】输出一行，包含一个整数，表示答案。【样例输入】2【样例输出】257【样例输入】987654【样例输出】43636805【评测用例规模与约定】对于 20% 的评测用例，1≤n≤20。对于 60% 的评测用例，1≤n≤1000。对于所有评测用例，1≤n≤1000000。题目解析：本题题目

2022-02-24 10:28:38 244

原创蓝桥杯Java2020分类计数

题目：输入一个字符串，请输出这个字符串包含多少个大写字母，多少个小写字母，多少个数字。【输入格式】输入一行包含一个字符串。【输出格式】输出三行，每行一个整数，分别表示大写字母、小写字母和数字的个数。【样例输入】1+a=Aab【样例输出】131【评测用例规模与约定】对于所有评测用例，字符串由可见字符组成，长度不超过 100。题目解析：本题用到了Character类，character就是char的包装类其中Character.isDigit（char s）是否为数字Char

2022-02-23 20:33:56 90

原创蓝桥杯2020JavaB组斐波那契数列

题目：【问题描述】斐波那契数列满足 F1 = F2 = 1，从 F3 开始有 Fn = Fn 1 + Fn 2。请你计算GCD(F2020, F520)，其中 GCD(A, B) 表示 A 和 B 的最大公约数。【答案提交】这是一道结果填空题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分注意点：斐波那契数列第2020位已经非常大了，要使用大数类。此题的求斐波那契要使用循环，而不是递归。题目解析：本题的思路很简单，就是先求斐波

2022-02-23 18:11:06 370

原创蓝桥杯JavaB组2020年第4题分配口罩

题目：某市市长获得了若干批口罩，给定每批口罩的数量，市长要把口罩分配给市内的 2 所医院，由于物流限制，每一批口罩只能全部分配给其中一家医院。市长希望 2 所医院获得的口罩总数之差越小越好。请你计算这个差最小是多少？答案提交这是一道结果填空题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。（试题目录下有一个文件 mask.txt，内容与下面的文本相同)9090400849940059268008547000495820044

2022-02-23 15:42:09 709 1

原创递归基础Java

首先什么是递归：递归的通用含义就是自己调用自己。static void f(int i) { if(i==0) return; //调用自身 f(i-1); }解决递归类问题的一些知识：找重复：找到一种划分的方法找到递推公式或者“等价转换”都是父问题转化为求解子问题找变化的量：变化的量通常是要最为参数找到出口：根据参数变化的趋势，对边界进行控制，适时终止递归下面是一些例题：求n的阶乘

2022-02-23 15:37:05 133

原创蓝桥杯2020年第三题合并检测Java

题目：新冠疫情由新冠病毒引起，最近在 A 国蔓延，为了尽快控制疫情，A 国准备给大量民众进病毒核酸检测。然而，用于检测的试剂盒紧缺。为了解决这一困难，科学家想了一个办法：合并检测。即将从多个人（k 个）采集的标本放到同一个试剂盒中进行检测。如果结果为阴性，则说明这 k 个人都是阴性，用一个试剂盒完成了 k 个人的检测。如果结果为阳性，则说明至少有一个人为阳性，需要将这 k 个人的样本全部重新独立检测（从理论上看，如果检测前 k−1 个人都是阴性可以推断出第 k 个人是阳性，但是在实际操

2022-02-23 15:07:34 455 4

原创蓝桥杯方格计数 Java

题目：题目描述如图p1.png所示，在二维平面上有无数个1x1的小方格。我们以某个小方格的一个顶点为圆心画一个半径为1000的圆。你能计算出这个圆里有多少个完整的小方格吗？注意：需要提交的是一个整数，不要填写任何多余内容。题目解析：在一个圆中包含多少个点就有多少个小方格，但要注意的是要把坐标轴上的点给去掉，因为坐标轴上的点不能构成小方格。题目代码：package Test.Test_2018;public class 方格计数 { public static void main

2022-01-27 21:46:18 509

原创蓝桥杯第几天 Java

题目：题目描述2000年的1月1日，是那一年的第1天。那么，2000年的5月4日，是那一年的第几天？注意：需要提交的是一个整数，不要填写任何多余内容。题目解析：注意一点就可以，2000年时闰年。题目代码：public class 第几天 { public static void main(String[] args) { System.out.println(31+29+31+30+4); }}package Test.Test_2018;import

2022-01-27 15:27:25 426

原创蓝桥杯跑步锻炼Java

题目：本题总分：10 分【问题描述】小蓝每天都锻炼身体。正常情况下，小蓝每天跑 1 千米。如果某天是周一或者月初（1 日），为了激励自己，小蓝要跑 2 千米。如果同时是周一或月初，小蓝也是跑 2 千米。小蓝跑步已经坚持了很长时间，从 2000 年 1 月 1 日周六（含）到 2020 年10 月 1 日周四（含）。请问这段时间小蓝总共跑步多少千米？【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。题目

2022-01-24 16:38:57 769 1

原创蓝桥杯蛇形填数Java

题目：本题总分：10 分【问题描述】如下图所示，小明用从 1 开始的正整数“蛇形”填充无限大的矩阵。1 2 6 7 15 …3 5 8 14 …4 9 13 …10 12 …11 ……(1)容易看出矩阵第二行第二列中的数是 5。请你计算矩阵中第 20 行第 20 列的数是多少？【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分题目解析：这一题有规律可循，像第一行第一列为1，第二行第二列为

2022-01-24 12:07:40 490 1

原创第十一届蓝桥杯既约分数 Java

题目：本题总分：5 分【问题描述】如果一个分数的分子和分母的最大公约数是 1，这个分数称为既约分数。例如，3/4,5/2,1/8,7/1都是既约分数。请问，有多少个既约分数，分子和分母都是 1 到 2020 之间的整数（包括 1和 2020）？【答案提交】这是一道结果填空题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。题目解析：这题的最大难点就是求最大的公约数，如果会求最大公约数，这题就会迎刃而解。而要判断最大公约数就要用到

2022-01-24 11:45:41 649

原创蓝桥杯第十一届第一题门牌制作

题目：本题总分：5 分【问题描述】小蓝要为一条街的住户制作门牌号。这条街一共有 2020 位住户，门牌号从 1 到 2020 编号。小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符，最后根据需要将字符粘贴到门牌上，例如门牌 1017 需要依次粘贴字符 1、0、1、7，即需要 1 个字符 0，2 个字符 1，1 个字符 7。请问要制作所有的 1 到 2020 号门牌，总共需要多少个字符 2？【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案

2022-01-24 11:19:58 134

原创【思特奇杯·云上蓝桥-算法集训营】第3周斐波那契数列 java

题目：斐波那契数，通常用 F(n) 表示，形成的序列称为斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是：F(0) = 0，F(1) = 1F(n) = F(n - 1) + F(n - 2)，其中 n > 1给你 n ，请计算 F(n) 。题目解析：本题来说就是递归的问题。题目代码：class Solution { public int fib(int n) { if(n==0||n==1) {

2022-01-21 16:59:21 189

原创【思特奇杯·云上蓝桥-算法集训营】第2周 39阶台阶 Java

题目：3. 第 39 级台阶题目描述：小明刚刚看完电影《第 39 级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是 39 级!站在台阶前，他突然又想着一个问题：如果我每一步只能迈上 1 个或 2 个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完 39 级台阶，有多少种不同的上法呢？输出格式：输出一个整数题目解析：m代表总共执行了多少次，temp代表步数，每次走一步或者两步。递归的思想题目代码：public class 三十九阶台阶

2022-01-16 10:26:05 211

原创【思特奇杯·云上蓝桥-算法集训营】第2周李白打酒 Java

题目：标题：李白打酒话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢？解题思路：这题很简单，用到了递归的思想解题代码：package Test.Test_2014;pu

2022-01-16 09:53:41 133

原创【思特奇杯·云上蓝桥-算法集训营】第2周带分数 Java

题目：带分数问题描述100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分数中，数字 1~9 分别出现且只出现一次（不包含 0）。类似这样的带分数，100 有 11 种表示法。输入格式从标准输入读入一个正整数 N (N<1000*1000)输出格式程序输出该数字用数码 1~9 不重复不遗漏地组成带分数表示的全部种数。注意：不要求输出每个表示，只统计有多少表示法！样例输入 1100

2022-01-14 16:46:32 162

原创【思特奇杯·云上蓝桥-算法集训营】第1周 excel 地址 Java

题目：8题 excel 地址时间限制：1.0s 内存限制：256.0MB问题描述Excel 单元格的地址表示很有趣，它使用字母来表示列号。比如，A 表示第 1 列，B 表示第 2 列，Z 表示第 26 列，AA 表示第 27 列，AB 表示第 28 列，BA 表示第 53 列，…当然 Excel 的最大列号是有限度的，所以转换起来不难。如果我们想把这种表示法一般化，可以把很大的数字转换为很长的字母序列呢？本题目即是要求对输入的数字, 输出其对应的 Exce濿地址表示方式。

2022-01-10 17:48:18 198

原创【思特奇杯·云上蓝桥-算法集训营】第1周猴子分香蕉 java

题目原题：5只猴子是好朋友，在海边的椰子树上睡着了。这期间，有商船把一大堆香蕉忘记在沙滩上离去。第1只猴子醒来，把香蕉均分成5堆，还剩下1个，就吃掉并把自己的一- 份藏起来继续睡觉。第2只猴子醒来，重新把香蕉均分成5堆，还剩下2个，就吃掉并把自己的一份藏起来继续睡觉。第3只猴子醒来，重新把香蕉均分成5堆，还剩下3个，就吃掉并把自己的一份藏起来继续睡觉。第4只猴子醒来，重新把香蕉均分成5堆，还剩下4个，就吃掉并把自己的一份藏起来继续睡觉。第5只猴子醒来，重新把香蕉均分成5堆，哈哈，正好不剩!请

2022-01-07 18:57:40 199

原创【思特奇杯·云上蓝桥-算法集训营】第1周图书排列 Java

题目：5题图书排列题目描述将编号为 1~10 的 10 本书排放在书架上，要求编号相邻的书不能放在相邻的位置。请计算一共有多少种不同的排列方案。注意，需要提交的是一个整数，不要填写任何多余的内容。题目解析：题目代码：package Test.Test_2017;public class 图书排列 { static int res=0; public static boolean check(int a[]) { int l=a.length;

2022-01-07 17:31:37 301

原创【思特奇杯·云上蓝桥-算法集训营】第1周哥德巴赫猜想 java

题目原题：题目解析：感觉自己的脑子锈到了，这题看了一个多小时，才想出这题讲的到地是什么。题目中给的数代表的是一个范围，像100，是指的是100之内的所有偶数，都用两个质数的相加，而且这两个质数中的其中一个质数一定是能够加到这个偶数的最小的质数。像题目给的案例：100之内的偶数一共有50个，像100被分解为：3和97.其中3，97都为质数且能加到100的最小的质数没有能比3更小的。如果写成2和98，98不是质数，排除。然后就是一次往下写，98为19和79，96为17和89，一只往下写，然后把每一个偶数

2022-01-06 18:25:54 186

原创【思特奇杯·云上蓝桥-算法集训营】第1周阶乘约数 Java

题目描述：2题阶乘约数问题描述定义阶乘 n! = 1 × 2 × 3 × ··· × n。请问 100! （100 的阶乘）有多少个约数。答案提交这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分题目解析：由于100的阶乘这个数特别大，我们不能用普通的方法来写，这是我们就要用到约数的简便运算。简便运算：首先把这个数先用2、3、5、7、11、13、…等质数的连乘积表示。比如24 = 2223 = 2³ * 3

2022-01-05 17:43:16 552

原创【思特奇杯·云上蓝桥-算法集训营】第1周跑步训练 Java

题目：解题过程：（其实也就是思考的过程）本题有一个特别大的陷阱，就是要考虑到一种情况。就是当小明剩余的体力小于他跑步的时间时，他就不会在休息了，就相当于跑步跑到一般没有体力了，支撑不住了，就直接结束了。如果不注意这种情况，这题稳错。下面是错误的算法：当将跑步和休息合并时，就会出现上面的情况，如果你要算小明2分钟消耗体力300，当地66分钟的时候消耗体力9900，这时候还剩100的体力，正好10秒消耗100体力，如果你高兴的把这10秒加到66分钟上去，这是的结果为：3970，如果你这样写，这题不就错

2022-01-04 15:33:29 159

空空如也

空空如也