![](https://img-blog.csdnimg.cn/20190918140213434.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
第十三届蓝桥杯Java组备赛
文章平均质量分 57
第十三届蓝桥杯Java组备赛专栏
梦码城
以梦为码,不负韶华
展开
-
2022第13届蓝桥杯Java省赛B组个人题解
文章目录A. 星期计算B. 山C. 字符统计D. 最少刷题数E. 求阶乘F. 最大子矩阵G. 数组切分H. 回忆迷宫I. 红绿灯J. 拉箱子个人总结A. 星期计算思路解析:大整数类的应用,计算幂后对其取余。官方给的计算器也能直接计算其值答案:取余结果为1,所以答案为7代码:package lanqiao;import java.math.BigInteger;//答案:6+1=7public class A_星期计算 { public static void main(S原创 2022-04-11 10:36:08 · 18533 阅读 · 36 评论 -
第9届蓝桥杯Java组省赛
A. 第几天题目描述:题目描述2000年的1月1日,是那一年的第1天。那么,2000年的5月4日,是那一年的第几天?输出格式输出一个整数表示答案思路解析:2000年为闰年(366天),判断闰年平年的方式为:能被400整除或者能被4整除不能被100整除。挨个模拟每一天代码:package 第9届;/** * @author: DreamCode * @file: A_第几天.java * @time: 2022年3月21日-下午9:54:37 * @答案:125 *原创 2022-04-07 22:55:44 · 730 阅读 · 0 评论 -
Java蓝桥杯基础总结
1. 变量大小与类型2. 输入输出scanner.next() 从缓冲区接收字符遇到空格后停止。 相当于 cin 和 scanfscanner.nextLine() 从缓冲区接收字符,并且接收空格,遇到换行才停止,并且会自动舍弃换行。 相当于 gets()scanner.hasNext() 判断缓存区中还有没有数据,有返回true, 否则等待输入。scanner.hasNextInt() 判断输入的是不是int型的数据,是的话返回true 否则继续扫描缓冲区,或者等待输入。原创 2022-04-06 19:48:32 · 2741 阅读 · 0 评论 -
数论的应用
1. 天平称重问题问题描述:用天平称重时,我们希望用尽可能少的砝码组合称出尽可能多的重量。如果只有5个砝码,重量分别是1,3,9,27,81 则它们可以组合称出1到121之间任意整数重量(砝码允许放在左右两个盘中)。本题目要求编程实现:对用户给定的重量,给出砝码组合方案。例如:用户输入:5程序输出:9-3-1用户输入:19程序输出:27-9+1要求程序输出的组合总是大数在前小数在后。可以假设用户的输入的数字符合范围1~121。思路分析:金典数论进制问题。对于任意一个数转换原创 2022-04-05 16:18:27 · 643 阅读 · 0 评论 -
第10届蓝桥杯Java组省赛
A 组队package 第10届;import java.io.File;import java.io.FileNotFoundException;import java.util.ArrayList;import java.util.List;import java.util.Scanner;/** * @author: DreamCode * @file: A_组对.java * @time: 2022-4-4-11:52:14 * @method: DFS深搜遍历,维护一个原创 2022-04-05 14:18:26 · 361 阅读 · 0 评论 -
第12届蓝桥杯Java组省赛
A. ASCpackage 第12届;import java.util.Scanner;/** * @author: DreamCode * @file: A_ASC.java * @time: 2022年2月10日-上午11:37:43 */class A_ASC { public static void main(String[] args) { int a = 'L'; System.out.println(a); // 76 }}B.卡片packa原创 2022-04-04 10:10:35 · 502 阅读 · 0 评论 -
动态规划的应用
1. 硬币支付问题有1元,5元,10元,50元,100元,500元的硬币各c1,c5,c10,c50,c100,c500枚.现在要用这些硬币来支付A元,最少需要多少枚硬币?假定本题至少存在一种支付方案.0≤ci≤10^90≤A≤10^9输入:第一行有六个数字,分别代表从小到大6种面值的硬币的个数第二行为A,代表需支付的A元样例:输入3 2 1 3 0 2620输出6package 动态规划;import java.util.Arrays;import java.util.原创 2022-04-03 21:26:39 · 794 阅读 · 0 评论 -
第11届蓝桥杯Java组省赛第二场
A.门牌制作package 第11届_第2场;/** * @author: DreamCode * @file: A_门牌制作.java * @time: 2022年2月21日-下午7:47:08 * @思路: 逐个门牌遍历,计算需要数字2的数目,然后将数目求和 */public class A_门牌制作 { public static int count_two(int num) { int count = 0; while(num!=0) { int number =原创 2022-04-02 23:35:46 · 820 阅读 · 0 评论 -
贪心算法的应用
1. 部分背包问题有n个物体,第i个物体的重量为wi,价值为vi。在总重量不超过C的情况下让总价值尽量高。每一个物体都可以只取走一部分,价值和重量按比例计算。求最大总价值注意:每个物体可以只拿一部分,因此一定可以让总重量恰好为C。package 贪心算法;import java.util.Arrays;import java.util.Scanner;/** * @author: DreamCode * @file: 部分背包问题.java * @time: 2022-4-1-14原创 2022-04-01 19:03:22 · 735 阅读 · 0 评论 -
DFS算法的应用
DFS算法一般步骤void dfs(int step){ if(边界成立) { 走到最深处 。。。。。。 return; } for(尝试每一种可能的状态) { if(如果这种状态可行){ //剪枝 把这种可能的状态标记,表示走过 继续下一步dfs(step+1) //状态转移 把这种标记去除 //回溯 } }}数独你一定听说过“数独”游戏。如下图所示,玩家需要根据9×9盘面上的已原创 2022-03-29 20:14:57 · 582 阅读 · 2 评论 -
字符串的算法应用
KMP算法查询字符串package 字符串;/** * @author: DreamCode * @file: KMP.java * @time: 2022年3月18日-下午7:28:08 * @思路: KMP算法查询字符串 */public class KMP { /** * KMP算法查询字符串 */ public static void main(String[] args) { String src = "babababcbabababb"; int inde原创 2022-03-28 21:41:35 · 640 阅读 · 0 评论 -
矩阵的应用
Z形打印二维数组package 矩阵;/** * @author: DreamCode * @file: Z形打印二维数组.java * @time: 2022年3月9日-下午4:28:21 * @思路: 模拟遍历 */public class Z形打印二维数组 { /** * z字形打印矩阵 */ public static void main(String[] args) { int[][] matrix = { {1, 2, 3, 4},原创 2022-03-27 23:08:26 · 895 阅读 · 0 评论 -
分治法的应用
超过一半的数package 分治法;/** * @author: DreamCode * @file: 超过一半以上的数.java * @time: 2022年2月27日-下午4:40:11 * @思路: */public class 超过一半的数 { /* * 数组中有一个数字出现的次数等于数组长度的一半,找出这个数字。 * */ public static void main(String[] args) { int[] arr= {1,5,2,5,3,5,5,4};原创 2022-03-26 21:09:42 · 724 阅读 · 0 评论 -
常用排序算法思想的运用
TopK问题package 排序;import java.util.Scanner;/** * @author: DreamCode * @file: TopK.java * @time: 2022年3月7日-下午2:08:09 * @思路: 快排思想的运用 */public class TopK { /** * 求海量数据(正整数)按逆序排列的前k个数(topK),因为数据量太大,不能全部存储在内存中,只能一个一个地从磁盘或者网络上读取数据, * 请设计一个高效的算法来原创 2022-03-25 21:28:43 · 1419 阅读 · 0 评论 -
堆排序过程
堆排序package 堆排序;/** * @author: DreamCode * @file: 堆排序.java * @time: 2022年3月7日-上午8:34:39 * @思路: 首先要知道大顶堆和小顶堆,数组就是一个堆,每个i节点的左右孩子是2i+1和2i+2<br /> * 有了堆,将其堆化:从n/2-1个元素开始向下修复,将每个节点修复为小(大)顶堆<br /> * 修复完成后,数组具有小(大)顶堆的性质<br />原创 2022-03-25 21:17:18 · 700 阅读 · 0 评论 -
递归与二分法的应用
a的n次幂package 递归算法;/** * @author: DreamCode * @file: a的n次幂.java * @time: 2022年2月25日-下午3:18:22 * @思路: a的10次方=a的1次方*a的2次方*a的4次方*a的3次方 */public class a的n次幂 { public static void main(String[] args) { int a =2; int n=20; int res = pow(a,n); l原创 2022-03-24 22:00:18 · 390 阅读 · 0 评论 -
算法中常见的位运算的应用
二进制数中1的个数package 位运算;import java.util.Scanner;/** * @author: DreamCode * @file: 二进制中1的个数.java * @time: 2022年2月22日-下午5:57:32 * @思路: N&(N-1)会消一个1 */public class 二进制中1的个数 { public static void main(String[] args) { Scanner scanner = new Scan原创 2022-03-23 21:19:48 · 430 阅读 · 0 评论 -
第8届蓝桥杯Java组省赛
A_购物单package 第8届;import java.io.File;import java.io.FileNotFoundException;import java.util.Scanner;/** * @author: DreamCode * @file: A_购物单.java * @time: 2022年3月19日-下午8:59:37 * @思路: 手动处理输入文件,处理为需要对应的格式再编写模拟代码 */public class A_购物单 { /** * 小原创 2022-03-22 21:30:17 · 450 阅读 · 0 评论 -
最短摘要_尺取法
package 字符串;import java.util.Arrays;import java.util.HashMap;import java.util.Map;/** * @author: DreamCode * @file: 最短摘要_尺取法.java * @time: 2022年3月17日-下午9:26:14 * @思路: */public class 最短摘要_尺取法 { /** * Alibaba笔试题:给定一段产品的英文描述,包含M个英文字母,每个英文单词以空格原创 2022-03-17 22:29:33 · 248 阅读 · 0 评论