蓝桥杯第九届代码

第九届蓝桥杯（省赛）JAVA B组

**第一题#
标题：第几天

					2000年的1月1日，是那一年的第1天。
					那么，2000年的5月4日，是那一年的第几天？
					
					
					注意：需要提交的是一个整数，不要填写任何多余内容。
					
					比较简单  可以直接在电脑日历上数出来    答案：125

第二题
标题：方格计数

					如图p1.png所示，在二维平面上有无数个1x1的小方格。
					
					
					我们以某个小方格的一个顶点为圆心画一个半径为1000的圆。
					你能计算出这个圆里有多少个完整的小方格吗？ 
					
					注意：需要提交的是一个整数，不要填写任何多余内容。

public static void main(String args[]) {
		int sum =0;
		int x =(int)Math.floor(1000/Math.sqrt(2));
		int y = x;
		while(y>=1) {
			if(x*x+y*y<=1000000 && (x+1)*(x+1)+y*y>1000000) {
				sum+=x;
				y--;
			}else{
				x++;
			}
		}
		int r= (int)Math.floor(1000/Math.sqrt(2));
		sum=sum+sum-r*r;
		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


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

public class _9_t3 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		long a,b;
		a=2;
		b=3;
		for(int i=1;i<123456;i++ ) {
			long c=a;
			long d=b;
			a=c*2-d*3;
			b=c*3+d*2;
		}
		System.out.println(a);
		System.out.println(b);
	}

}

答案：
4043220979119144065
-7374402350132176768
第四题

标题：测试次数

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

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

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

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

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

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

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

public class _9_t4 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int a=2;
		int i;
		for(i=2;1000/a>1;i++) {
			a=(int) Math.pow(2, i);
		}
		System.out.print(i);
	}

}

代码采用二分法 算直到只有一个选择时需要多少次 (最佳策略 最坏运气 )
答案：10 由于三部手机 不知道是不是每次都是从1000层开始二分 所以答案未定…
第六题

标题：递增三元组

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

public class _9_t6 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner input =new Scanner(System.in);
		int a,sum = 0;
		a=input.nextInt();
		int[] b=new int [a] ;
		int[] c=new int [a] ;
		int[] d=new int [a] ;
		for(int i=0;i<a;i++) {
			 b[i]=input.nextInt();
		 }
	
			for(int l=0;l<a;l++) {
				 c[l]=input.nextInt();
			 }
		
		for(int o=0;o<a;o++) {
			 d[o]=input.nextInt();
		}
		for(int h=0;h<a;h++) {
			for(int r=0;r<a;r++) {
				for(int u=0 ;u<a ;u++) {
					if( b[h] <c[r] &&c[r]<d[u]) {
						sum++;
					}
				}
			}
		}
		System.out.print(sum);
		/*
		 * for(int h=0;h<a;h++) { System.out.print( b[h] +" "); }
		 */
}
}

暂时测试了几组数据 都是正确的
第七题

标题：螺旋折线

如图p1.pgn所示的螺旋折线经过平面上所有整点恰好一次。  
对于整点(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，否则按无效代码处理。

public class _9_t7 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner input =new Scanner(System.in);
		int  x ,y;
		x=input.nextInt();
		y=input.nextInt();
		int i=0;
		//for(int a=0,b=0,num=0;a==x&&y==b;) {
			for(int sum=1,a=0,b=0;a!=x||y!=b;sum++) { 
				if(sum%2==1) {
					for(int number=sum;number!=0&&(a!=x||y!=b);number--) {
						if(a!=x||y!=b) {
							a--;
							i++;
						}else {
							break;
						}
						if(a!=x||y!=b) {
						b++;
						i++;
						}else {
							break;
						}
					}
				}else {
					for(int number=sum;number!=0&&(a!=x||y!=b);number--) {
						if(a!=x||y!=b) {
							a++;
							i++;
						}else {
							break;
						}
						if(a!=x||y!=b) {
							b--;
							i++;
						}else {
							break;
						}
						number--;
					}
				}
			}
	//	}
			System.out.print(i);
	}

}

作者水平有限 如果有大佬能找出问题 请提在下面 感激不尽