18年蓝桥杯javaB组

1.第几天

2000年的1月1日，是那一年的第1天。
那么，2000年的5月4日，是那一年的第几天？
注意：需要提交的是一个整数，不要填写任何多余内容。

答案：
125
解法：
打开系统闹钟看着时间一个个加；或者受用excel文档做题也是很快

2.方格计数

如图所示，在二维平面上有无数个1x1的小方格。
我们以某个小方格的一个顶点为圆心画一个半径为1000的圆。
你能计算出这个圆里有多少个完整的小方格吗？

思路：看第一象限，格子右上角到圆心的长度小于半径

public class Main {
	public static void main(String[] args) {
		int r=3;
		int num=0;
		for(int x=1;x<=r;x++) {
			for(int y=1;y<=r;y++) {
				if(Math.sqrt(x*x+y*y)<=r) {
					num++;
				}
			}
		}
		System.out.println(num*4);
	}
}

4.测试次数

星球的居民脾气不太好，但好在他们生气的时候唯一的异常举动是：摔手机。
各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试
并且评定出一个耐摔指数来，之后才允许上市流通。
x星球有很多高耸入云的高塔，刚好可以用来做耐摔测试。塔的每一层高度都是一样的	
与地球上稍有不同的是，他们的第一层不是地面，而是相当于我们的2楼。
如果手机从第7层扔下去没摔坏，但第8层摔坏了，则手机耐摔指数=7。
特别地，如果手机从第1层扔下去就坏了，则耐摔指数=0。
如果到了塔的最高层第n层扔没摔坏，则耐摔指数=n
为了减少测试次数，从每个厂家抽样3部手机参加测试。
某次测试的塔高为1000层，如果我们总是采用最佳策略
在最坏的运气下最多需要测试多少次才能确定手机的耐摔指数呢？
请填写这个最多测试次数。
注意：需要填写的是一个整数，不要填写任何多余内容。

3.复数幂

设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 {
/**
(a+bi)(x+yi)
a*x-b*y+(ay+bx)i
 */
	public static void main(String[] args) {
		BigInteger a = new BigInteger("2");
		BigInteger b = new BigInteger("3");
		BigInteger x = a;
		BigInteger y = b;
		BigInteger rs = new BigInteger("0");
		for(int i=2;i<=123456;i++) {
			BigInteger temp = x.multiply(a).subtract(b.multiply(y));		
			y = a.multiply(y).add(b.multiply(x));
			x = temp;
		}
		 System.out.println(x+"+"+y+"i");
	}
}

5.快速排序

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

6.递增三元组

给定三个整数数组
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，否则按无效代码处理。

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int a[] = new int[n];
        int b[] = new int[n];
        int c[] = new int[n];
        for(int i=0;i<n;i++){
            a[i] = scanner.nextInt();
        }
        for(int i=0;i<n;i++){
            b[i] = scanner.nextInt();
        }
        for(int i=0;i<n;i++){
            c[i] = scanner.nextInt();
        }
        int m = 0;
        for(int i=0;i<n;i++){
            if(a[i]<1)break;
            for(int j=0;j<n;j++){
                if(b[j]<1)break;
                for(int k=0;k<n;k++){
                    if(c[k]<1)break;
                    if(a[i] < b[j] && b[j] < c[k]){
                       m++;
                    }
                }
            }
        }
        System.out.println(m);
        scanner.close();
    }
}

7.螺旋折线

如图所示的螺旋折线经过平面上所有整点恰好一次。
对于整点(X, Y)，我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。  
例如dis(0, 1)=3, dis(-2, -1)=9  
给出整点坐标(X, Y)，你能计算出dis(X, Y)吗？
【输入格式】
X和Y 
对于40%的数据，-1000 <= X, Y <= 1000  
对于70%的数据，-100000 <= X， Y <= 100000  
对于100%的数据, -1000000000 <= X, Y <= 1000000000  
【输出格式】
输出dis(X, Y)  
【输入样例】
0 1
【输出样例】
3
资源约定：
峰值内存消耗（含虚拟机） < 256M
CPU消耗  < 1000ms
请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。
所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。
不要使用package语句。不要使用jdk1.7及以上版本的特性。
主类的名字必须是：Main，否则按无效代码处理。

import java.util.Scanner;

public class Main {
    public static int num=0;
    public static void main(String[] args) {
       Scanner scanner = new Scanner(System.in);
        int X=scanner.nextInt(),Y=scanner.nextInt();
        int len = 1;//现在不拐角的一段长度
       /*
         1.判断是第几层
         2.判断在哪边
         3.用for循环计算上一个拐点的长度
         4.求该点与拐点的距离
         5.第3和第4的和为所求
*/

        int n = Math.abs(X)>Math.abs(Y)?Math.abs(X):Math.abs(Y); //获得所在层数
        //计算前一层的长度和
        for(int i=0;i<n-1;i++){
            for(int j=0;j<2;j++) {
                num = num + 2 * len;
                len++;
            }
        }
        num = num + len;
        //判断在四边形的那条边,默认左下角为一次的拐点为（-n,-（n-1））
         if(X==(-1*n)){                     //左
             if(n>1) {
                 int temp = Y - (-1 * (n-1));
                 num = num + temp;
             }
        }else if(Y==n){                     //上
            int temp = X-(-1*n);
            num = num + len + temp;
        }else if(X==n){                     //右
            int temp = n-Y;
            num = num + 2*len+1 + temp;
        }else if(Y==(-1*n)){                //下
                 int temp = n - X;
                 num = num + 3 * len + 2 + temp;
        }
        System.out.println(num);
        scanner.close();
    }
}