2018年第九届蓝桥杯B组JAVA选择填空题

1.标题：第几天

2000年的1月1日，是那一年的第1天。
那么，2000年的5月4日，是那一年的第几天？

注意：需要提交的是一个整数，不要填写任何多余内容。
 

 答案：125

 

标题：方格计数

如图p1.png所示，在二维平面上有无数个1x1的小方格。

我们以某个小方格的一个顶点为圆心画一个半径为1000的圆。
你能计算出这个圆里有多少个完整的小方格吗？ 

注意：需要提交的是一个整数，不要填写任何多余内容。

代码：

public class Main {
    
	public static void main(String[] args) {
		int x = 1000;
		int sum = 0;
		for(int i = 1; i < x; i ++) {
			for(int j = 1; j < x; j ++) {
				if(i*i + j*j <= x*x) {
					sum ++;
				}
			}
		}
         System.out.println(sum * 4);
	}

}

答案：3137548

 

标题：复数幂

设i为虚数单位。对于任意正整数n，(2+3i)^n 的实部和虚部都是整数。
求 (2+3i)^123456 等于多少？ 即(2+3i)的123456次幂，这个数字很大，要求精确表示。

答案写成 "实部±虚部i" 的形式，实部和虚部都是整数（不能用科学计数法表示），中间任何地方都不加空格，实部为正时前面不加正号。(2+3i)^2 写成: -5+12i，
(2+3i)^5 的写成: 122-597i

注意：需要提交的是一个很庞大的复数，不要填写任何多余内容。

代码：

import java.math.BigInteger;

public class Main {
	public static BigInteger x = BigInteger.valueOf(2);
	public static BigInteger y = BigInteger.valueOf(3);
	public static int n = 123456;
	public static BigInteger x1,y1;
	public static void main(String[] args) {
		x1 = x;
		y1 = y;
		for(int i = 1; i < n ; i ++) {
			find(x1,y1);
		}
		System.out.print(x1);
		if(y1.compareTo(BigInteger.valueOf(0)) > 0) {
			System.out.print("+");
		}
		System.out.print(y1 + "i");
	}
	private static void find(BigInteger x12, BigInteger y12) {
		//long t1 ,t2;
		x1 = x12.multiply(x).subtract(y12.multiply(y));
		y1 = x12.multiply(y).add(y12.multiply(x));
		
	}

}

答案：控制台输出的为--i；原因是数据太过于大，所以elipse控制台装不下，将他粘贴到记事本上就可以得到答案。

答案如下。

 

标题：测试次数

x星球的居民脾气不太好，但好在他们生气的时候唯一的异常举动是：摔手机。
各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试，并且评定出一个耐摔指数来，之后才允许上市流通。

x星球有很多高耸入云的高塔，刚好可以用来做耐摔测试。塔的每一层高度都是一样的，与地球上稍有不同的是，他们的第一层不是地面，而是相当于我们的2楼。

如果手机从第7层扔下去没摔坏，但第8层摔坏了，则手机耐摔指数=7。
特别地，如果手机从第1层扔下去就坏了，则耐摔指数=0。
如果到了塔的最高层第n层扔没摔坏，则耐摔指数=n

为了减少测试次数，从每个厂家抽样3部手机参加测试。

某次测试的塔高为1000层，如果我们总是采用最佳策略，在最坏的运气下最多需要测试多少次才能确定手机的耐摔指数呢？

请填写这个最多测试次数。

注意：需要填写的是一个整数，不要填写任何多余内容。

代码： 

public class 答案 {
	public static void main(String[] args) {
		System.out.println(DroppingPhone(3, 1000));
	}
 
	private static long DroppingPhone(long phone, long floors) {
		long times = 1;
		while (DroppingMax(phone, times) < floors) {
			++times;
		}
		return times;
	}
 
	private static long DroppingMax(long phone, long times) {
		if (phone == 1) {
			return times;
		}
 
		if (phone >= times) {
			return (long) Math.pow(2, times) - 1;
		}
 
		return DroppingMax(phone, times - 1) + DroppingMax(phone - 1, times - 1) + 1;
	}
}

答案：19

 

标题：快速排序

以下代码可以从数组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));
    }
}

注意：只提交划线部分缺少的代码，不要抄写任何已经存在的代码或符号。

答案：a, i + 1, r, k - i + l - 1

参考资料：

https://me.csdn.net/qq_38931949