第九届蓝桥杯省赛javaB组答案2018年4月1日
省赛考得一塌糊涂，很多题都不会做，都怪自己太菜，下面是 省赛1-6题目前我能写出来和网上的一些答案，如有错误请指出，
后更
1.
package pers.robert.lanqiaobei09;
/**
*
标题：第几天
2000年的1月1日，是那一年的第1天。
那么，2000年的5月4日，是那一年的第几天？
注意：需要提交的是一个整数，不要填写任何多余内容。
* @author Robert
*
*/
public class The01ShuShiJianDemo1 {
//第125天
}
2.
package pers.robert.lanqiaobei09;
/**
标题：方格计数
如图p1.png所示，在二维平面上有无数个1x1的小方格。
我们以某个小方格的一个顶点为圆心画一个半径为1000的圆。
你能计算出这个圆里有多少个完整的小方格吗？
注意：需要提交的是一个整数，不要填写任何多余内容。
* @author Robert
*
*/
public class The02YuanNeiZhengFangXingDemo1 {
public static void main(String[] args) {
int r = 1000;
int sum=0;
for(int i=1;i<=r-1;i++){
sum+=Math.sqrt(r*r-i*i);
}
System.out.println(sum*4);
}
}
//out：3137548package pers.robert.lanqiaobei09;
import java.math.BigInteger;
/**
* 求：(2+3i)^123456
*
标题：复数幂
设i为虚数单位。对于任意正整数n，(2+3i)^n 的实部和虚部都是整数。
求 (2+3i)^123456 等于多少？ 即(2+3i)的123456次幂，这个数字很大，要求精确表示。
答案写成 "实部±虚部i" 的形式，实部和虚部都是整数（不能用科学计数法表示），中间任何地方都不加空格，实部为正时前面不加正号。(2+3i)^2 写成: -5+12i，
(2+3i)^5 的写成: 122-597i
注意：需要提交的是一个很庞大的复数，不要填写任何多余内容。
*
* @author Robert
*
*/
public class The03XuShuDemo1 {
public static void main(String[] args) {
int n = 456;
System.out.println(f(n));
}
private static String f(int n) {
if(n==1) return"2 3";
return mult(f(n-1),"2 3");
}
private static String mult(String str1, String str2) {
str2 = "2 3";
BigInteger a = new BigInteger(str1.split(" ")[0]);
BigInteger b = new BigInteger(str1.split(" ")[1]);
BigInteger c = new BigInteger(str2.split(" ")[0]);
BigInteger d = new BigInteger(str2.split(" ")[1]);
// System.out.println( a+" "+b+" "+c+" "+d);
return a.multiply(c).subtract(b.multiply(d))+" "+a.multiply(d).add(b.multiply(c));
}
}
4.第四题考试时用二分查找法做了，后来在网上查了一下是用深度优先遍历，下面是网上的答案
package pers.robert.lanqiaobei09;
/**
标题：测试次数
x星球的居民脾气不太好，但好在他们生气的时候唯一的异常举动是：摔手机。
各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试，并且评定出一个耐摔指数来，之后才允许上市流通。
x星球有很多高耸入云的高塔，刚好可以用来做耐摔测试。塔的每一层高度都是一样的，与地球上稍有不同的是，他们的第一层不是地面，而是相当于我们的2楼。
如果手机从第7层扔下去没摔坏，但第8层摔坏了，则手机耐摔指数=7。
特别地，如果手机从第1层扔下去就坏了，则耐摔指数=0。
如果到了塔的最高层第n层扔没摔坏，则耐摔指数=n
为了减少测试次数，从每个厂家抽样3部手机参加测试。
某次测试的塔高为1000层，如果我们总是采用最佳策略，在最坏的运气下最多需要测试多少次才能确定手机的耐摔指数呢？
请填写这个最多测试次数。
注意：需要填写的是一个整数，不要填写任何多余内容。
* @author Robert
*
*/
public class The04CeShiShouJiDemo1 {
public static void main(String[] args) {
int[][] d = new int[1001][4];//有j个鸡蛋测试i层楼需要扔几次
for(int i = 1; i <= 1000; i++){
d[i][1] = i;//1个鸡蛋扔i次可以测试i层楼
}
for(int i = 1; i <= 1000; i++){
int min = Integer.MAX_VALUE;
for(int j = 1; j <= i; j++){
min = Math.min(min, Math.max(j, d[i-j][2]+1));
}
d[i][2] = min;
}
for(int i = 1; i <= 1000; i++){
int min = Integer.MAX_VALUE;
for(int j = 1; j <= i; j++){
min = Math.min(min, Math.max(d[j-1][2]+1,
d[i-j][3]+1));
}
d[i][3] = min;
}
System.out.println(d[1000][3]);
}
// 作者：Allerbmu
// 链接：https://www.jianshu.com/p/8ef2a9989e43
// 來源：简书
// 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
}
package pers.robert.lanqiaobei09;
import java.util.Random;
/**
*
标题：快速排序
以下代码可以从数组a[]中找出第k小的元素。
它使用了类似快速排序中的分治算法，期望时间复杂度是O(N)的。
请仔细阅读分析源码，填写划线部分缺失的内容。
import java.util.Random;
public class Main{
public static int quickSelect(int a[], int l, int r, int k) {
Random rand = new Random();
int p = rand.nextInt(r - l + 1) + l;
int x = a[p];
int tmp = a[p]; a[p] = a[r]; a[r] = tmp;
int i = l, j = r;
while(i < j) {
while(i < j && a[i] < x) i++;
if(i < j) {
a[j] = a[i];
j--;
}
while(i < j && a[j] > x) j--;
if(i < j) {
a[i] = a[j];
i++;
}
}
a[i] = x;
p = i;
if(i - l + 1 == k) return a[i];
if(i - l + 1 < k) return quickSelect( _________________________________ ); //填空
else return quickSelect(a, l, i - 1, k);
}
public static void main(String args[]) {
int [] a = {1, 4, 2, 8, 5, 7};
System.out.println(quickSelect(a, 0, 5, 4));
}
}
注意：只提交划线部分缺少的代码，不要抄写任何已经存在的代码或符号。
* @author Robert
*
*/
//
public class The05ChaZhaoKDem1_question {
public static int quickSelect(int a[], int l, int r, int k) {
Random rand = new Random();
int p = rand.nextInt(r - l + 1) + l;
int x = a[p];
int tmp = a[p]; a[p] = a[r]; a[r] = tmp;
int i = l, j = r;
while(i < j) {
while(i < j && a[i] < x) i++;
if(i < j) {
a[j] = a[i];
j--;
}
while(i < j && a[j] > x) j--;
if(i < j) {
a[i] = a[j];
i++;
}
}
a[i] = x;
p = i;
if(i - l + 1 == k) return a[i];
if(i - l + 1 < k) return quickSelect(a,i+1,r,k-(i-l+1)); //填空
else return quickSelect(a, l, i - 1, k);
}
public static void main(String args[]) {
int [] a = {1, 4, 2, 8, 5, 7};
System.out.println(quickSelect(a, 0, 5, 4));
}
}
package pers.robert.lanqiaobei09;
import java.util.Scanner;
/**
*
标题：递增三元组
给定三个整数数组
A = [A1, A2, ... AN],
B = [B1, B2, ... BN],
C = [C1, C2, ... CN]，
请你统计有多少个三元组(i, j, k) 满足：
1. 1 <= i, j, k <= N
2. Ai < Bj < Ck
【输入格式】
第一行包含一个整数N。
第二行包含N个整数A1, A2, ... AN。
第三行包含N个整数B1, B2, ... BN。
第四行包含N个整数C1, C2, ... CN。
对于30%的数据，1 <= N <= 100
对于60%的数据，1 <= N <= 1000
对于100%的数据，1 <= N <= 100000 0 <= Ai, Bi, Ci <= 100000
【输出格式】
一个整数表示答案
【输入样例】
3
1 1 1
2 2 2
3 3 3
【输出样例】
27
资源约定：
峰值内存消耗（含虚拟机） < 256M
CPU消耗 < 1000ms
请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。
所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。
不要使用package语句。不要使用jdk1.7及以上版本的特性。
主类的名字必须是：Main，否则按无效代码处理。
* @author Robert
*
*/
public class The06DiZhengSanYuanZuDemo1 {
static int N ;
static String[][] arr = new String[3][];
static int count=0;
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
N = sc.nextInt();
sc.nextLine();
for(int i=0;i<3;i++){
String str = sc.nextLine();
arr[i]=str.split(" ");
}
// input();
output();
for(int i=0;i7.
