- 博客(73)
- 收藏
- 关注
RSS订阅原创 【蓝桥杯】2013年第四届蓝桥杯省赛真题-Java语言B组-8-幸运数（历届试题 幸运数）
分析：从左到右扫描，每次处理一位幸运数字，直到幸运数字大于或等于输入的边界n时退出循环。用数组来存储数字段，将不需要删除的数字往前覆盖需要删除的数字。Java代码实现：import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Sca...
2019-03-14 19:52:42
429
原创 【蓝桥杯】2013年第四届蓝桥杯省赛真题-Java语言B(A)组-7-错误票据（历届试题 错误票据 ）
分析：本题较难的地方在于对录入的字符串的接收，在接收完数字N之后，要用scanner.nextLine();将换行符“吃掉”。先用字符串来接收整行的数据，然后将其用空格分割开，用字符串数组来存储分割后的字符串。用Integer.parseInt()方法将数据由字符串转化为int型数。由于数字的个数是不确定的，我们可以用List集合来存储数据。然后用Collections.sort()方法对L...
2019-03-13 21:46:39
375
原创 【蓝桥杯】2013年第四届蓝桥杯大赛个人赛省赛（软件类）真题-Java语言B组（未完待续）
世纪末的星期 结果填空 (满分3分)--------枚举每个世纪末，用Calendar；或者判断闰年，对天数求和，判断是否星期天 马虎的算式 结果填空 (满分6分)--------枚举每个位上的数字，组合判断 振兴中华 结果填空 (满分8分)--------找重复中的变化，找边界，递归 黄金连分数 结果填空 (满分13分)------1...
2019-03-12 21:40:54
258
原创 【蓝桥杯】2013年第四届蓝桥杯省赛真题-Java语言B组-6-三部排序
标题：三部排序一般的排序有许多经典算法，如快速排序、希尔排序等。但实际应用时，经常会或多或少有一些特殊的要求。我们没必要套用那些经典算法，可以根据实际情况建立更好的解法。比如，对一个整型数组中的数字进行分类排序：使得负数都靠左端，正数都靠右端，0在中部。注意问题的特点是：负数区域和正数区域内并不要求有序。可以利用这个特点通过1次线性扫描就结束战斗!!以下的程序实现了该目标。stati...
2019-03-12 21:36:02
134
原创 【蓝桥杯】2013年第四届蓝桥杯省赛真题-Java语言B（C）组-5-有理数类
标题：有理数类有理数就是可以表示为两个整数的比值的数字。一般情况下，我们用近似的小数表示。但有些时候，不允许出现误差，必须用两个整数来表示一个有理数。这时，我们可以建立一个“有理数类”，下面的代码初步实现了这个目标。为了简明，它只提供了加法和乘法运算。class Rational{ private long ra; private long rb; private long g...
2019-03-12 20:59:04
293
原创 【蓝桥杯】2013年第四届蓝桥杯省赛真题-Java语言B组-4-黄金连分数
标题: 黄金连分数黄金分割数0.61803… 是个无理数，这个常数十分重要，在许多工程问题中会出现。有时需要把这个数字求得很精确。对于某些精密工程，常数的精度很重要。也许你听说过哈勃太空望远镜，它首次升空后就发现了一处人工加工错误，对那样一个庞然大物，其实只是镜面加工时有比头发丝还细许多倍的一处错误而已，却使它成了“近视眼”!!言归正传，我们如何求得黄金分割数的尽可能精确的值呢？有许多方法...
2019-03-12 19:59:11
253
原创 【蓝桥杯】2013年第四届蓝桥杯省赛真题-Java语言B（A）组-3（2）-振兴中华
标题: 振兴中华小明参加了学校的趣味运动会，其中的一个项目是：跳格子。地上画着一些格子，每个格子里写一个字，如下所示：（也可参见p1.jpg）从我做起振我做起振兴做起振兴中起振兴中华比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。要求跳过的路线刚好构成“从我做起振兴中华”这句话。请...
2019-03-12 16:22:36
242
原创 【蓝桥杯】2013年第四届蓝桥杯省赛真题-Java语言B（C）组-2（3）-马虎的算式
标题: 马虎的算式 小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错了。 有一次，老师出的题目是：36 x 495 = ? 他却给抄成了：396 x 45 = ? 但结果却很戏剧性，他的答案竟然是对的！！ 因为 36 * 495 = 396 * 45 = 17820 类似这样的巧合情况可能还有很多，比如：27 * 594 = 29...
2019-03-12 12:09:55
158
原创 【蓝桥杯】2013年第四届蓝桥杯省赛真题-Java语言B组-1-世纪末的星期
标题: 世纪末的星期曾有邪教称1999年12月31日是世界末日。当然该谣言已经不攻自破。还有人称今后的某个世纪末的12月31日，如果是星期一则会…有趣的是，任何一个世纪末的年份的12月31日都不可能是星期一!!于是，“谣言制造商”又修改为星期日…1999年的12月31日是星期五，请问：未来哪一个离我们最近的一个世纪末年（即xx99年）的12月31日正好是星期天（即星期日）？请回答该年...
2019-03-12 11:49:01
248
原创 【蓝桥杯】[基础练习VIP]矩形面积交（Java实现）
Java代码实现：import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); double x1,x2,x3,x4; double y1,y2,y3,y4; x1 = scan...
2019-03-09 18:01:45
755
原创 【蓝桥杯】[基础练习VIP]矩阵乘法（Java实现）
分析：一. 首先我们了解一下什么是矩阵乘法：通过观察发现：乘积C的第1行第1列的元素等于矩阵A的第1行的元素与矩阵B的第1列对应元素乘积之和；乘积C的第1行第2列的元素等于矩阵A的第1行的元素与矩阵B的第2列对应元素乘积之和；乘积C的第2行第1列的元素等于矩阵A的第2行的元素与矩阵B的第1列对应元素乘积之和；乘积C的第2行第2列的元素等于矩阵A的第2行的元素与矩阵B的第2列对应元素乘...
2019-03-08 23:46:20
1870
3
原创 【蓝桥杯】[基础练习VIP]分解质因数（Java实现）
分析：方法一，利用循环，将数进行分解，直到变为1。方法二，可以根据公式f(n) = k * f(n / k)建立递归，采用记忆化递归减少重复计算。Java代码实现：方法一：import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scanner ...
2019-03-06 21:44:35
871
1
原创 【蓝桥杯】[基础练习VIP]字符串对比（Java实现）
分析：Java代码实现：import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); String str1 = scanner.next(); String str2 = sca...
2019-03-06 17:23:37
652
原创 【蓝桥杯】[基础练习VIP]阶乘计算（Java实现）
分析：题目中已经给了我们算法的大概思想，高精度计算，用数组实现。Java代码实现：import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.n...
2019-03-05 21:50:10
2741
原创 【蓝桥杯】[基础练习VIP]时间转换（Java实现）
分析：解题思路:①：一小时等于3600秒，一分钟等于60秒②：先求出有几小时：t/3600；同时求出剩余多少秒t=t%3600；③：再求出有几分钟：t/60；同时求出剩余多少秒t=t%60；④：最后的t就是剩余的秒数Java代码实现：import java.util.Scanner;public class Main { public static void main(...
2019-03-05 20:42:09
300
原创 【蓝桥杯】历届试题 核桃的数量（Java实现）
分析：其实问题的本质就是求a, b, c的最小公倍数。方法一，由于两个数的乘积等于这两个数的最大公约数与最小公倍数的积。即（a，b）×[a，b]=a×b所以，求两个数的最小公倍数，就可以先求出它们的最大公约数，然后用上述公式求出它们的最小公倍数。求三个数的最小公倍数，先求任意两个数的最小公倍数x，x与第三个数的最小公倍数就是三个数的最小公倍数。方法二，直接暴力遍历。。从三个数中最...
2019-03-05 18:50:29
319
原创 【蓝桥杯】 基础练习 数列排序 （Java实现）
分析：这道题比较简单，普通的排序题。可以直接调用Arrays工具类的sort方法进行排序，也可以手动写排序算法。Java代码实现：方法一：Arrays.sort（）方法实现 import java.util.Arrays; import java.util.Scanner; public class Main { ...
2019-03-05 12:41:20
568
1
原创 如何设置eclipse代码自动补全
打开 Eclipse -> Window -> Perferences找到Java 下的 Editor 下的 Content Assist , 右边出现的选项中，有一个Auto activation triggers for Java:可以看到在默认情况下只有一个".“存在。表示：只有输入”."之后才会有代码提示在Auto activation triggers for J...
2019-03-05 11:06:44
912
1
原创 【蓝桥杯】基础练习 十六进制转八进制（Java实现）
分析：一开始看到这个题目我认为比较简单，不顾题目的疯狂暗示的“先将十六进制数转换成某进制数，再由某进制数转换成八进制。”的提示，自己的想法是把16进制先转化为10进制，再从10进制转化为8进制。用了Java自带的函数实现了代码，用样例测试也通过了，但是提交的代码显示运行错误。打开测评的输入数据一看，明白了错误所在。题中说了“每个十六进制数长度不超过100000”，这个长度哪怕是long类型也...
2019-03-05 10:45:41
23788
33
原创 【蓝桥杯】基础练习 十六进制转十进制（Java实现）
分析：十六进制转换成十进制的基本原理是按数位依次操作，将每一位依次展开乘以权值再求和。Java代码实现：import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); String s...
2019-03-04 22:32:28
8720
3
原创 【蓝桥杯】基础练习 十进制转十六进制（Java实现）
分析：方法一：因为范围是在int类型内的 所以完全可以用java自带的方法来实现。我们可以直接使用Integer类中的toHexString（）方法来实现。API文档中该方法的解释如下：要注意一点toHexString方法返回的十六进制数中的字母是小写的，需要用toUpperCase（）方法转换成大写的。方法二，直接用格式化输出。十进制整数，格式限定符%o可以以8进制进行输出，%X/%x可...
2019-03-03 21:26:24
3958
3
原创 【蓝桥杯】基础练习 特殊回文数（Java实现）
分析：本题的思路与上篇基础练习 回文数的思路差不多，只不过是情况复杂了一些，对各位数字的和有了限制并且有五位数六位数这样的不同位数的情况。方法一，枚举所有的五位六位整数，将它们的个十百千万（十万）位分别分离出来，然后判断是否是否是回文数并且各位数字的和满足输入的数。注意区分五位数、六位数两种情况。方法二，用两重循环分别遍历五位数或六位数各位上的数字，若各位数字的和满足输入的数，则将其乘以该...
2019-03-03 17:00:55
2148
3
原创 【蓝桥杯】基础练习 回文数（Java实现）
分析：本题回文数只需要遍历四位十进制数，方法一，枚举所有的四位整数，将它们的个十百千位分别分离出来，然后判断是否第一位与第四位相同且第二位和第三位相同。方法二，用两重循环分别遍历个位和千位、十位和百位上的数字，将其乘以该位上的权值求值即可。Java代码实现：方法一：public class Main { public static void main(String[] ar...
2019-03-03 15:48:57
2208
原创 【蓝桥杯】基础练习 特殊的数字（Java实现）（水仙花数）
分析：只需要枚举所有的三位整数，将它们的三位分别分离出来，然后计算立方和，判断与原数是否相同即可。Java代码实现：方法一：public class Main { public static void main(String[] args) { int g,s,b; for(int i=100;i<1000;i++){ g=i/1%10;//个位数字 s=i/1...
2019-03-03 11:55:03
583
原创 【蓝桥杯】基础练习 杨辉三角形（Java实现）
分析：简单用一句话概括杨辉三角的特点就是每一行的首尾元素都是1，中间的每个数字等于它两肩上的数字相加，根据这个特点就可以实现代码了。Java代码实现：import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Sc...
2019-03-02 21:27:50
702
原创 【蓝桥杯】基础练习 查找整数（Java实现）
分析：这题似乎没什么好说的，比较简单。注意位置从1开始编号即可。Java代码实现：import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scann...
2019-03-02 20:23:12
1178
1
原创 【蓝桥杯】 基础练习 数列特征（Java实现）
分析：方法一，通过数组实现。创建一个数组，往数组中添加元素时顺便求和。然后用Arrays.sort()方法对数组排序，数组的首元素即是最小值，末元素即是最大值，直接输出即可。方法二，通过临时变量实现。将输入值存储到临时变量中，然后求和并与当前的最大值、最小值进行比较，若大于当前的最大值则将临时变量的值赋给新的最大值，小于当前的最小值则将临时变量的值赋给新的最小值。Java代码实现：方法一...
2019-03-02 18:32:48
850
原创 【蓝桥杯】基础练习 字母图形（Java实现）
关键字：循环 字符串分析：方法一：根据锦囊提示的方法，字母的序号与两个坐标的差的绝对值有关。通过观察可以发现，（行列都是从0开始编号）第0行第0列的字母是A，第1行第1列的字母是A，第2行第2列的字母是A……第0行第1列的字母是B，第1行第0列的字母是B，第1行第2列的字母是B……第0行第2列的字母是C，第1行第3列的字母是C，第2行第2列的字母是C……………………由此不难得出规...
2019-03-02 16:48:28
2689
7
原创 【蓝桥杯】基础练习 01字串（Java实现）
分析：方法一，最简单的方法就是暴力输出，即用System.out.println()语句一一列举出来。方法二，就是用锦囊中所提示的用5个循环的方式来做。方法三，利用十进制转二进制的方式。Java代码实现方法一，略过。。方法二：public class Main { public static void main(String[] args) { for(int i=0;...
2019-03-01 21:42:36
2452
4
原创 【蓝桥杯】基础练习 闰年判断（Java实现）
分析：本题要求判断输入的年份是否是闰年，只需要记得闰年的判断口诀：四年一闰，百年不润，四百年一润。解释：年称末两位不是0（不是整百年），是4的整数倍，这样的年称是闰年，否则就是平年。年称末两位是0（是整百年），是400的整数倍，这样的年称是闰年，否则就是平年。举例：2020年，2020÷4=505，整除，所以，2020年是闰年。2021年，2021÷4=505……1，不能整除，所以，20...
2019-03-01 21:18:39
580
原创 【蓝桥杯】入门训练 Fibonacci数列（Java实现）
以下是题目给出的两个锦囊：分析：其实题目的提示已经很明显了，在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出Fn的准确值，再将计算的结果除以10007取余数，直接计算余数往往比先算出原数再取余简单。由于题目要求的数据规模比较大，如果直接求和之后再取模，这种做法很可能会超时。在刘汝佳老师的《算法竞赛入门经典》也提到了：要计算只包含加法、减法和乘法的整...
2019-02-27 20:19:57
5040
4
原创 【LeetCode】136.只出现一次的数字（Java实现）
LeetCode136.只出现一次的数字题目描述：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4分析：先找出题目中的重点要求：1、线性时间复杂度：要求...
2019-02-27 12:28:41
813
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人