第九届蓝桥杯Java A组解题报告

在自己的博客写吧还是，别人的博客容易异常。

今年题目应该是三年里最简单的，但是学院里成绩却比较惨淡，网上Java A组的题解比较少，也有很多人问我复数幂等题目怎么做，稍微讲一下做出来的题目吧，仅供参考，具体结果近期没时间写，有时间补上。

第一题送分不说了

第二题

某年某月某日到某年某月某日有多少个星期几

拉一个excel就出来了，日期以yyyy/mm/dd形式写出后，在新的单元格内将两者相减即可得到天数，然后具体考虑星期数即可。

第三题

（2+3i）的123456次方是多少

其实就是一个简单的大数BigInterger的调用问题，当然，控制台是无法输出这么大的数的，需要用文件输入输出

FileWriter，值得一提的是，FileWriter写完后需要flush一下，否则是没有输出的。

解是-a-bi，解的规模是134.5KB（如果没记错的话），也就是大概1.345*10^5个数字，而Java里的Long类型也才18个数字，所以用Long类型是肯定爆掉的，这么长的串，Console肯定也是输出不了的

第四题

半径为50,000的圆里有多少个完整的小方格

以圆心为原点的话，以第一象限为例，其实就是判断某个正方形的右上角的点是否在圆内，如果右上角的点在圆内，则该小方格必完整地存在于大的圆内

第五题

打印图案

典型的递归题，直接第二个图案到第一个图案转换过程带进去看就好了

答案记得是n=size/3

第六题

航班问题

考察同学们日期类的使用熟练度，对于不熟练的同学（比如我）来说，就是考验API文档的阅读能力了。这题和复数幂两道题花费了我很长时间，导致编程题几乎来不及做了。

当然啦，就算不调用API也很简单，把时刻转换成绝对时间后，两个时刻相减，然后与另一趟飞行求平均，然后再转换成时刻即可。

第七题

三体进攻

如果题目没看错的话，简单的模拟即可。

第八题

全球变暖

深搜题，每次遇到陆地就就统计，然后搜索该陆地所有位置，防止重复搜索，统计出当前所有岛屿，然后模拟淹没，然后再统计一遍，做差即可

第九题没来得及做，乍看是DP，但是只剩下15分钟了，没把握做出来，看了一下答案范围，搜索可以拿30%分数，果断搜索

第十题来不及做