weatarse-优快云博客

原创蓝桥杯历年试题【买不到的数目】

这题和某年的包子凑数异曲同工，而且包子凑数比这个还复杂一点，输入多了，且还多了一个判断多个数据是否互质的过程，本题则保证输入一定互质本题要注意数组的范围，因为输入数据最大是1000，所以数组要大于997001，这是输入1000 和 900决定的 import java.util.Arrays;import java.util.Scanner;public class Main{ ...

2018-07-26 16:26:52 202

原创蓝桥杯历年试题【连号区间数】

这题的难点在于提示，提示所用到的知识点是并查集，然而，想破脑袋也不知道怎么套并查集对于我来说，还有个难点，我以为n方要1s完成最大规模n为2500，所以以为这题只能一次n循环然后看到有人说此题N*N=50000*50000=2.5*10^9而 1s的范围是几亿次（n*10^9) 所以自己有想法就要去尝试，要自信import java.util.Arrays;import jav...

2018-07-26 16:04:05 244

原创蓝桥杯历年试题【翻硬币】

本来以为这题会很难，因为自己总喜欢把问题想复杂。其实就是从左到右找到第一个不同的，然后往右翻。import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner in = new Scanner(System.in); String s=in.next();...

2018-07-26 14:49:35 157

原创蓝桥杯历年试题【错误数据】

这题卡了很久，虽然是简单的题，但对于Java的新手来说主要的难点在两个方面：输入输出处理，即 hasNext(), hasNextLine(), hasNextInt() 这些放到 while 循环里究竟意味着什么 Java中一些便捷函数的使用，即 split(), valueOf() 以及List, ArrayList, Collection 之间的相互关系hasNext() 判断...

2018-07-26 11:25:03 661

原创蓝桥杯历年试题【剪格子】

提示：这里的行列数的输入是颠倒的系统的测试样例是有问题的，以下代码明明有问题，却AC了import java.util.Scanner;public class Main { static int [][]next={{0,1},{0,-1},{1,0},{-1,0}}; static int n,m,count=100,result=0; public static void...

2018-07-25 20:39:29 529

原创蓝桥杯历年试题【带分数】

一开始就觉得脑子很乱，其实自己很怕深搜，或者说很怕暴力的题目，尤其是还要处理不知道位数的数的加减乘除，其中不知道用char[] , String , int[]哪个存储在运算时会更简便一点。思路：先用深搜的全排列把满足1~9只出现一次的条件限定出来，这样最棘手的问题就是怎样判断三个数的处理结果等于n，其中，对于我来说最难的是三个数用什么表示，怎样把三个数截取确定出来，而无遗漏import...

2018-07-25 16:23:43 338

原创蓝桥杯历年试题【打印十字图】

本来这题我以为是找规律，一直想确定行列数与n的关系行：2*2*n+5 列：2*2*n+5 确定每行里$和.的关系根据图像是个中心对称图形，只要找出四分之一的规律，其他可推导出来后来我才发现我天真了，然后想用类似广搜的做法，让$和.一层一层包围起来，这种做法让思路变得更简单，实现起来也更便捷import java.util.Scanner;public class Mai...

2018-07-25 11:44:21 272

原创蓝桥杯历年试题【核桃的数量】

该问题主要考察点是最小公倍数的求解，其实最小公倍数就是两数的乘积再除以他们的最大公约数，这里使用的是辗转相除法求最大公约数，而多个数的最小公倍数可以两两组合，直到最后一个import java.util.Scanner;public class Main { public static void main(String []args){ Scanner in=new Scanne...

2018-07-25 10:46:30 232

weatarse的博客