作者自己做完之后发现省赛的一幕其实是不难的，说实话，自己觉得题目难度还没有PAT甲级的难度高。
而且作者做了这么些天之后发现了，PAT甲级主要喜欢考数据结构方面的知识，而蓝桥杯则喜欢考算法这一类的，但是蓝桥杯的算法题目有些又不是很正规，因为作者有好些题目都是通过暴力求解的，关键是这样还过了，就很不可思议，和我想象中的算法比赛卡时间有点不太一样，说了这么多，这些只代表作者自己的一些看法，如有不同，欢迎在下面评论留言交流。
第一题纯粹就是算术，送分题，这里作者就不讲解了
第二题：
标题：纸牌三角形
A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形（A按1计算）。要求每个边的和相等。
下图就是一种排法（如有对齐问题，参看p1.png）。
A 9 6 4 8
3 7 5 2
这样的排法可能会有很多。
如果考虑旋转、镜像后相同的算同一种，一共有多少种不同的排法呢？
请你计算并提交该数字。
注意：需要提交的是一个整数，不要提交任何多余内容。
这和作者之前讲过的一条题目类似，仍旧是对三角形的位置进行标点，分组求和就行，最后还需要注意的就是，旋转镜像的情况是不允许的，旋转大家可能都懂，这里作者详细讲解一下镜像的概念，就比如下面的的两种情况就属于
这两种情况也是属于一种情况，所以最后的结果应该是要/6的
接下来是源代码：
public class num02 { public static int num[]= {1,2,3,4,5,6,7,8,9}; public static int count=0; public static void swap(int i,int j) { int temp=num[i]; num[i]=num[j]; num[j]=temp; } public static boolean panduan(int num[]) { boolean result=true; int []sum=new int [3]; sum[0]=num[0]+num[1]+num[3]+num[5]; sum[1]=num[0]+num[2]+num[4]+num[8]; sum[2]=num[5]+num[6]+num[7]+num[8]; for(int i=0;i<2;i++) { if(sum[i]!=sum[i+1]) { result=false; break; } } return result; } public static void fullsort(int []num,int i) { if(i==num.length) { if(panduan(num)) count++; } for(int j=i;j<num.length;j++) { swap(i, j); fullsort(num, i+1); swap(i, j); } } public static void main(String[] args) { fullsort(num, 0); System.out.println(count/6); } }
第三题：
标题：承压计算
X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。
每块金属原料的外形、尺寸完全一致，但重量不同。
金属材料被严格地堆放成金字塔形。
7 5 8 7 8 8 9 2 7 2 8 1 4 9 1 8 1 8 8 4 1 7 9 6 1 4 5 4 5 6 5 5 6 9 5 6 5 5 4 7 9 3 5 5 1 7 5 7 9 7 4 7 3 3 1 4 6 4 5 5 8 8 3 2 4 3 1 1 3 3 1 6 6 5 5 4 4 2 9 9 9 2 1 9 1 9 2 9 5 7 9 4 3 3 7 7 9 3 6 1 3 8 8 3 7 3 6 8 1 5 3 9 5 8 3 8 1 8 3 3 8 3 2 3 3 5 5 8 5 4 2 8 6 7 6 9 8 1 8 1 8 4 6 2 2 1 7 9 4 2 3 3 4 2 8 4 2 2 9 9 2 8 3 4 9 6 3 9 4 6 9 7 9 7 4 9 7 6 6 2 8 9 4 1 8 1 7 2 1 6 9 2 8 6 4 2 7 9 5 4 1 2 5 1 7 3 9 8 3 3 5 2 1 6 7 9 3 2 8 9 5 5 6 6 6 2 1 8 7 9 9 6 7 1 8 8 7 5 3 6 5 4 7 3 4 6 7 8 1 3 2 7 4 2 2 6 3 5 3 4 9 2 4 5 7 6 6 3 2 7 2 4 8 5 5 4 7 4 4 5 8 3 3 8 1 8 6 3 2 1 6 2 6 4 6 3 8 2 9 6 1 2 4 1 3 3 5 3 4 9 6 3 8 6 5 9 1 5 3 2 6 8 8 5 3 2 2 7 9 3 3 2 8 6 9 8 4 4 9 5 8 2 6 3 4 8 4 9 3 8 8
7 7 7 9 7 5 2 7 9 2 5 1 9 2 6 5 3 9 3 5 7 3 5 4 2 8 9
7 7 6 6 8 7 5 5 8 2 4 7 7 4 7 2 6 9 2 1 8 2 9 8 5 7 3 6
5 9 4 5 5 7 5 5 6 3 5 3 9 5 8 9 5 4 1 2 6 1 4 3 5 3 2 4 1
X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X
其中的数字代表金属块的重量（计量单位较大）。
最下一层的X代表30台极高精度的电子秤。
假设每块原料的重量都十分精确地平均落在下方的两个金属块上，
最后，所有的金属块的重量都严格精确地平分落在最底层的电子秤上。
电子秤的计量单位很小，所以显示的数字很大。
工作人员发现，其中读数最小的电子秤的示数为：2086458231
请你推算出：读数最大的电子秤的示数为多少？
注意：需要提交的是一个整数，不要填写任何多余的内容。
这道题目的重点就是要理解题目的意思，理解清楚就行了，上一个质量是平摊在在正下方和右下方的啷个物体上，所以一个物体承受的重量就是他自己本身和上一个物体重量的一半，这样想通了，就好解决了。下面就是源代码：
import java.util.Arrays; import java.util.Scanner; public class num03 { public static void main(String[] args) { Scanner scanner=new Scanner(System.in); double [][]num=new double[30][30]; for(int i=0;i<29;i++) { for(int j=0;j<i+1;j++) { num[i][j]=scanner.nextDouble(); } } for(int i=1;i<30;i++) { for(int j=0;j<i;j++) { num[i][j]+=num[i-1][j]/2; num[i][j+1]+=num[i-1][j]/2; } } double[]b=num[29]; Arrays.sort(b); for(int i=0;i<30;i++) System.out.println(b[i]); } }
第四题
这道题目不会，很尴尬，虽然知道靠什么，但是觉得自己没想清楚，所以，大家还是去看别人的解析吧
第五题：
标题：取数位
求1个整数的第k位数字有很多种方法。
以下的方法就是一种。
public class Main { static int len(int x){ if(x<10) return 1; return len(x/10)+1; }
// 取x的第k位数字 static int f(int x, int k){ if(len(x)-k==0) return x%10; return ______________________; //填空 } public static void main(String[] args) { int x = 23513; //System.out.println(len(x)); System.out.println(f(x,3)); }
}
对于题目中的测试数据，应该打印5。
请仔细分析源码，并补充划线部分所缺少的代码。
注意：只提交缺失的代码，不要填写任何已有内容或说明性的文字。
这道题目，大家应该都会做，只不过这里只让填一个空，所以还是要想一想的，这里有一个坑就是，这里所说的第几位是从高位开始数的，而并不是从最低位开始数的，这样就好办了，首先可以明显看出来是函数的递归调用，毕竟只有一个空，所以继续观察，终止条件是，数的长度等于索要求得长度是就返回，所以，递归时数的长度肯定是要逐渐减少的，所以就可以想到x/10这个操作，那么答案基本上就出来了，就是return f(x/10, k);
第六题：
标题：最大公共子串
最大公共子串长度问题就是：
求两个串的所有子串中能够匹配上的最大长度是多少。
比如：“abcdkkk” 和 “baabcdadabc”，
可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4。
下面的程序是采用矩阵法进行求解的，这对串的规模不大的情况还是比较有效的解法。
请分析该解法的思路，并补全划线部分缺失的代码。
public class Main { static int f(String s1, String s2) { char[] c1 = s1.toCharArray(); char[] c2 = s2.toCharArray();
int[][] a = new int[c1.length+1][c2.length+1]; int max = 0; for(int i=1; i<a.length; i++){ for(int j=1; j<a[i].length; j++){ if(c1[i-1]==c2[j-1]) { a[i][j] = __________________; //填空 if(a[i][j] > max) max = a[i][j]; } } } return max; } public static void main(String[] args){ int n = f("abcdkkk", "baabcdadabc"); System.out.println(n); }
}
注意：只提交缺少的代码，不要提交已有的代码和符号。也不要提交说明性文字。
这道题目是关于连续的，所以后一个应该是与前一个存在联系的，这是我们可以肯定的，那么继续思考，这里a[i][j]=我们可以确定的是后面肯定是关于前一个的，并且还是要一个数，那么我们可以主动的想到a[i-1][j-1]，想到这里之后，又可以想想是用来计数的，所以又可以想想++这种操作，既然这两个都想到了。那么答案也就出来了，就是a[i-1][j-1]++;
第七题：
标题：日期问题
小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。
比如02/03/04，可能是2002年03月04日、2004年02月03日或2004年03月02日。
给出一个文献上的日期，你能帮助小明判断有哪些可能的日期对其对应吗？
