蓝桥杯题解
关注
分享
扫一扫
争取做到最好~
LimonSea
做喜欢的事
展开
-
Java蓝桥杯试题集——算法训练ALGO-116——最大的算式
题目要求解题思路 动态规划，今天才弄明白QAQ，借鉴了这位大佬的博客，曹磊的博客 写的很好！但是我觉得我的循环方式更容易理解嘿嘿嘿~首先建立如下图的数组，行数代表前几位数，列数代表有几个乘号。将第0列赋值为前i个数的和。（没有*号，全是+号，比如第4行就是前4个数的和）然后从第1列开始循环，*至少要在第二个数字之前出现，所以index=2。第一列应该是所有有1个*的最大值。求的...原创 2019-02-22 00:51:08 · 697 阅读 · 0 评论 -
Java蓝桥杯试题集——算法训练ALGO-97——排序
题目要求解题思路冒泡 . 。o 0 Oimport java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner in = new Scanner(System.in); int...原创 2019-02-20 18:05:16 · 460 阅读 · 0 评论 -
Java蓝桥杯试题集——算法训练ALGO-95——2的次幂表示
题目要求解题思路这道题使用递归，change函数传入int型数字，先转乘二进制，然后循环判断各位是否是1，如果是，进入switch，除了2，1，0三个幂次的，直接输出，其他的用2（）包起来进入循环。这里输出 + 的时候要注意，设置一个flag = 0， 如果是第一个，则不在前面输出 + ，否则在数前先输出 + 。这样就能保证加号的正确啦~import java.util....原创 2019-02-20 18:01:55 · 432 阅读 · 0 评论 -
Java蓝桥杯试题集——算法训练ALGO-92——前缀表达式
题目要求解题思路这个题一个switch解决~import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner in = new Scanner(System.in); S...原创 2019-02-20 17:53:48 · 450 阅读 · 0 评论 -
Java蓝桥杯试题集——算法训练ALGO-91——Anagrams问题
题目要求解题思路感谢欧巴给我的思路~LinkedList增删都很方便，所以很符合思路。将String类型的字符串通过split函数中传入“”，拆分成数组，传给LinkedList的addAll函数，该函数会依次将数组中的元素加入LinkedList中。循环a1中的字母，在b1中删除该字母，如果没找到，直接N，找到就继续循环。循环结束后判断b1的size是否为空，如果为空...原创 2019-02-20 17:52:03 · 341 阅读 · 0 评论 -
Java蓝桥杯试题集——算法训练ALGO-90——出现次数最多的整数
题目要求解题思路先将数存在数组里，然后循环记录次数最大的次数和下标，最后输出。这题有个坑，就是个数n是用户输入的，不是系统保障的，如果不判断n的范围，只能得80分。一定要注意呀！import java.util.Scanner;public class Main { public static void main(String[] args) { int i, j...原创 2019-02-20 12:02:38 · 441 阅读 · 1 评论 -
Java蓝桥杯试题集——算法训练ALGO-87——字串统计
题目要求解题思路这个题因为思路一直不明确，昨天花了我很长时间。首先定义一个动态数组，存该字符串所有的符合条件的子串（包括该字符串）。假如字符串是abcd，最小位数是2，那么sum中包括["abcd", "abc", "bcd", "ab", "bc", "cd"]统计出现次数使用map，key是次数，value是字符串，循环累加该子串在数组中出现的次数。如果该次数没有存原创 2019-02-19 10:40:45 · 588 阅读 · 0 评论 -
Java蓝桥杯试题集——算法训练ALGO-86——矩阵乘法
题目要求解题思路这个题老老实实的把矩阵存进来，然后相乘。import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner in = new Scanner(System.in...原创 2019-02-19 10:23:04 · 377 阅读 · 0 评论 -
Java蓝桥杯试题集——算法训练ALGO-84—— 大小写转换
题目要求解题思路输出的时候为了方便就将char数组转换成string输出啦~import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner in = new Scanner...原创 2019-02-19 10:20:14 · 330 阅读 · 0 评论 -
Java蓝桥杯试题集——算法训练ALGO-81——动态数组使用
题目要求解题思路ArrayList没找到求和和平均值的函数。。只能手动了。。import java.util.ArrayList;import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-generated method stu...原创 2019-02-19 10:16:07 · 414 阅读 · 0 评论 -
Java蓝桥杯试题集——算法训练ALGO-79——删除数组零元素
题目要求解题思路这个题，要根据题意做题，题目说要删除数组中元素，咱们就删除，比赛的时候应该是要编写该函数的~import java.util.Arrays;import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-generat...原创 2019-02-19 10:13:51 · 314 阅读 · 2 评论 -
Java蓝桥杯试题集——算法训练ALGO-53——最小乘积(基本型)
题目要求解题思路分别输入的两个数组一个从小到大排序，一个从大到小排序，可以符合题目要求 ，本来还想着找将数组倒置的函数，后来一想，倒着乘不就好了嘛，真是学傻了……import java.util.Arrays;import java.util.Scanner;public class Main { public static void main(String[] arg...原创 2019-02-17 00:26:41 · 361 阅读 · 0 评论 -
Java蓝桥杯试题集——算法训练ALGO-51——Torry的困惑(基本型)
题目要求解题思路这个题最好还是写一个函数来判断是不是质数，要注意 i 的最大值是n的开方。求值循环的时候记得%50000以免位数超限 。import java.util.Scanner;public class Main { public static boolean isPrime(int n) { for (int i = 2; i <= Math.sqrt...原创 2019-02-17 00:23:05 · 290 阅读 · 0 评论 -
Java蓝桥杯试题集——算法训练ALGO-49——寻找数组中最大值
题目要求解题思路这道题我没找到简便的Java方法，所以只能多几行啦import java.util.Arrays;import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scan...原创 2019-02-17 00:17:51 · 310 阅读 · 0 评论 -
Java蓝桥杯试题集——算法训练ALGO-48——关联矩阵
题目要求 解题思路这题就是要看关联矩阵啦，节点对应行，边对应列。 如果 a 节点是 i 边的出发点，则graph[a -1 ][i] = 1, 如果 b 节点是 i 边的终点，则 graph [b -1] [i] = -1。-1是因为数组是从0开始计数的~import java.util.Scanner;public class Main { public static ...原创 2019-02-17 00:14:53 · 431 阅读 · 0 评论 -
Java蓝桥杯试题集——算法训练ALGO-3——K好数
题目要求解题思路 刚开始吧，这题我读了好几遍也没读懂。。。意思就是，如果L是2，K是4，那么就是在4进制的所有两位数中，相邻位的数字不挨着的数。动态规划忘得差不多了，读别人的代码研究了好久。。我对本题解法的理解：首先建立一个二维数组，每行k个，代表着k进制；行号，代表位数，求L位数的最终结果，就将L行除了第0列的所有数加起来。列号，代表每次循环时以它打头的数，每次只...原创 2019-02-11 01:06:06 · 649 阅读 · 0 评论 -
Java蓝桥杯试题集——算法训练ALGO-2——最大最小公倍数
题目要求解题思路这个题看了各路大神的解答，找到这个方法最好，说一下思路：首先有一条定理：两个相邻的自然数互质。找最大的最小公倍数，当然首先想到的就是n，n-1，n-2.那么这三个数有两种情况：一：奇-偶-奇奇数一定没有因子2，那么两端的两个奇数也一定互质。（两数相差2）直接输出~二：偶-奇-偶 两个偶数一定有公因子2，所以将n-2缩小成n-3，这样变成了偶-奇-...原创 2019-02-10 21:29:30 · 470 阅读 · 0 评论 -
Java蓝桥杯试题集——算法训练ALGO-1——区间k大数查询
题目要求解题思路每次输入询问条件时，对复制的数组区间进行排序，按照下标输出。数组复制使用clone()，区间排序sort，三个参数分别表示：数组、区间的头（包括）、区间的尾（不包括）。package _190209;import java.util.Arrays;import java.util.Scanner;public class Main { public ...原创 2019-02-09 18:07:21 · 454 阅读 · 0 评论 -
Java蓝桥杯试题集之基础练习10-13 ---- 十进制转十六进制、十六进制转十进制、十六进制转八进制、数列排序
目录十进制转十六进制解题思路十六进制转十进制解题思路十六进制转八进制解题思路数列排序解题思路这几道题涉及到java进制转换的函数，一定要记住鸭~ 十进制转十六进制解题思路import java.util.Scanner;public class Main { public static void main(String[] arg...原创 2019-02-08 14:13:04 · 422 阅读 · 0 评论 -
Java蓝桥杯试题集之基础练习6-9 ---- 杨辉三角形、 特殊的数字、回文数、特殊回文数
目录杨辉三角形解题思路特殊的数字解题思路回文数解题思路特殊回文数解题思路杨辉三角形解题思路这个题主要是这句话最重要。使用二维数组非常方便简洁。不会存在数组越界的问题。看代码~import java.util.Scanner;public class Main { public static void main(String[] args...原创 2019-02-07 18:25:11 · 385 阅读 · 0 评论 -
Java蓝桥杯试题集之基础练习1-5 ---- 闰年判断、01字串、字母图形、数列特征、查找整数
目录 1. 闰年判断解题思路2. 01字串解题思路3. 字母图形解题思路4. 数列特征解题思路5. 查找整数解题思路 1. 闰年判断解题思路这个题说一下小技巧：可以使用布尔值表示是否是闰年，最后输出的时候使用三项表达式输出，看起来更加简洁~~package _190204;import java.util.Scanner;...原创 2019-02-04 18:43:10 · 302 阅读 · 0 评论 -
Java蓝桥杯试题集之入门训练2，3，4 ---- 序列求和 圆的面积 Fibonacci数列
入门训练2 序列求和解题思路解这道题要知道：从1到n的有序数列和 = n * ( n + 1 ) / 2 Java的long数据类型完全满足题目要求：long数据类型是64位有符号的Java原始数据类型。当对整数的计算结果可能超出int数据类型的范围时使用。long数据类型范围是-9,223,372,036,854,775,808至9,223,372,036,854,775,8...原创 2019-01-24 00:14:45 · 242 阅读 · 2 评论