2018年第九届蓝桥杯省赛Java A组真题解析（带源码）

 package A组2018年;

    
 //答案1048575/524288
    
  
    
 public class _1分数 {
    
 	public static void main(String[] args) {
    
 		int a=0;
    
 		int b=0;
    
 		// a/b
    
 		for(int i=0;i<20;i++) {
    
 			a += (int)Math.pow(2, i);
    
 		}
    
 		b = (int)Math.pow(2, 19);
    
 		
    
 //		System.out.println(a+" " + b+" "+gcd(a,b));
    
 //		int i =2;
    
 //		while(i<10) {
    
 //			if(a%i==0 && b%i==0) {
    
 //				a /= i;
    
 //				b /= i;
    
 //			}else {
    
 //				i++;
    
 //			}
    
 //		}
    
 //		System.out.println(a+" " + b+" "+gcd(a,b));
    
 		
    
 		System.out.println(a+"/" + b);
    
 	}
    
 	
    
 	static int gcd(int a,int b) {
    
 		if(b==0)return a;
    
 		else return gcd(b,a%b);
    
 	}
    
  
    
 }

 package A组2018年;

    
  
    
  
    
 //答案5217
    
 //正确
    
  
    
 public class _2星期一 {
    
 	public static void main(String[] args) {
    
 		//2022.3.31周四
    
 		//2022.3.28周一
    
 		//31 - 28 = 3
    
 		
    
 		//1.计算1901.1.1 到2022.3.28有几天
    
 		//推算出那天是周几
    
 //		System.out.println(chack(20220304,20220331));
    
 //		System.out.println(chack(20220304,20220331)/7);
    
 		//今天周四  余数为2
    
 //		0301周二
    
 //		0304余数6  往前退6天周五
    
 		
    
 //		1901年1月1日至2000年12月31日之间
    
 //		System.out.println(chack(20200101,20220331));//729  365 +364
    
 //		System.out.println(chack(20200101,20220331)%7);
    
 		
    
 		//2021年1月1日周五
    
 //		2020年1月1日周三
    
 		
    
 //		System.out.println(chack(19010101,20220331));//729  365 +364
    
 //		System.out.println(chack(19010101,20220331)%7);
    
 //		19010101周二
    
 		
    
 //		2000年12月31日之
    
 //		System.out.println(chack(20001231,20220331));//729  365 +364
    
 //		System.out.println(chack(20001231,20220331)%7);
    
 //		20001231周天
    
 		
    
 		System.out.println(chack(19010101,20001231)/7);
    
 //		其中有5217个周一
    
 		
    
 	}
    
 	
    
 	static int chack(int a,int b) {//19010101 20220328
    
 		int ans = 0;
    
 		int year1 = a/10000;
    
 		int year2 = b/10000;
    
 		int month1 = ((a/100)%100);
    
 		int month2 = ((b/100)%100);
    
 		int day1 = a%100;
    
 		int day2 = b%100;
    
 		
    
 		for(int i = year1;i<year2;i++) {
    
 			//1.判断是不是闰年
    
 			if((i%4==0&&i%100!=0) || i%400==0) {//是闰年，有356天
    
 				ans += 366;
    
 			}else {
    
 				ans += 365;
    
 			}
    
 		
    
 		}
    
 		
    
 	//2.计算月
    
 	int[] Mday= {0,31,28,31,30,31,30,31,31,30,31,30,31};
    
 	for(int i=1;i<month1;i++) {
    
 		if(i==2 && f1(year1)) {
    
 			ans -= 29;
    
 		}else {
    
 			ans -= Mday[i];
    
 		}
    
 	}
    
 	
    
 	for(int i=1;i<month2;i++) {
    
 		if(i==2 && f1(year2)) {
    
 			ans += 29;
    
 		}else {
    
 			ans += Mday[i];
    
 		}
    
 	}
    
 	
    
 	//3.算日期
    
 	ans -= day1;
    
 	ans += day2;
    
 	
    
 	return ans;
    
 	
    
 	}
    
  
    
 	static boolean f1(int i) {
    
 		if((i%4==0&&i%100!=0) || i%400==0)return true;
    
 		else return false;
    
 	}
    
 }

 package B站.A组2018;

    
  
    
 import java.math.BigInteger;
    
  
    
 /*题目描述
    
     设i为虚数单位。对于任意正整数n，(2+3i)^n 的实部和虚部都是整数。
    
     求 (2+3i)^123456 等于多少？ 即(2+3i)的123456次幂，这个数字很大，要求精确表示。
    
     答案写成 “实部±虚部i” 的形式，实部和虚部都是整数（不能用科学计数法表示），
    
     中间任何地方都不加空格，实部为正时前面不加正号。
    
     (2+3i)^2 写成: -5+12i，
    
     (2+3i)^5 的写成: 122-597i
    
     */
    
 //负数中i*i=-1
    
 //思路：有公式(A+Bi)*(a+bi)=Aa+Abi+Bia+Bibi=Aa+Abi+Bia-Bb=(Aa-Bb)+(Ab+Ba)i
    
 //大数运算
    
 public class _3复数幂 {
    
  
    
     public static void main(String[] args) {
    
     BigInteger a= BigInteger.valueOf(2);
    
     BigInteger b= BigInteger.valueOf(3);
    
     for (int i = 1; i < 123456; i++) {
    
         BigInteger a1=a;
    
         BigInteger b1=b;
    
         a = a1.multiply(BigInteger.valueOf(2)).subtract(b1.multiply(BigInteger.valueOf(3))) ;
    
         b = b1.multiply(BigInteger.valueOf(2)).add(a1.multiply(BigInteger.valueOf(3))) ;
    
     }
    
     System.out.print(a);
    
     System.out.print(b+"i");
    
 //        if (b > 0) System.out.print("+"+b+"i");
    
 //        else System.out.print(b+"i");
    
     }
    
 }

 package A组2018年;

    
 //思路：寻找方块右上角的点，计算它到圆心的距离
    
 //计算1/4的圆就可以知道整个圆
    
 public class _4方格计数 {
    
 	public static void main(String[] args) {
    
 //		int[][] num = new int[50000][50000];
    
 		long ans = 0;
    
 		for(int i=1;i<=50000;i++) {
    
 			for(int j=1;j<=50000;j++) {
    
 				if(chack(i,j)) {
    
 					ans++;
    
 				}
    
 			}
    
 		}
    
 //		7853781044
    
 		System.out.println(ans*4);
    
 	}
    
 	
    
 	static Boolean chack(int x,int y) {
    
 		if(Math.pow(x,2) + Math.pow(y,2)  >  Math.pow(50000,2)) {
    
 			return false;
    
 		}else {
    
 			return true;
    
 		}
    
 	} 
    
 }

 package A组2018年;

    
  
    
 import java.util.ArrayList;
    
 import java.util.Scanner;
    
  
    
 //暴力
    
 //66分
    
 public class _7三体攻击_剪枝优化 {
    
  
    
 	public static void main(String[] args) {
    
 		Scanner input = new Scanner(System.in);
    
 		int A = input.nextInt();
    
 		int B = input.nextInt();
    
 		int C = input.nextInt();
    
 		int m = input.nextInt();//m次攻击
    
 		
    
 		int[][][] d = new int[A+1][B+1][C+1];
    
 		//2.接收每个战舰的生命值
    
 		for(int i=1;i<d.length;i++) {
    
 			for(int j=1;j<d[i].length;j++) {
    
 				for(int k=1;k<d[i][j].length;k++) {
    
 					d[i][j][k] = input.nextInt();
    
 				}
    
 			}
    
 		}
    
 		//3.接收每一轮的攻击
    
 		ArrayList<Integer>[] list = new ArrayList[m];
    
 		for(int i=0;i<m;i++) {
    
 			list[i] = new ArrayList<>();
    
 			for(int j=0;j<7;j++) {
    
 				list[i].add(input.nextInt());
    
 			}
    
 		}
    
 		
    
 		//4.模拟攻击战舰
    
 		int ans = 0;
    
 		boolean boo = false;
    
 		for(int i=0;i<m;i++) {//m次攻击
    
 			ans++;
    
 			int lat = list[i].get(0);
    
 			int rat = list[i].get(1);
    
 			int lbt = list[i].get(2);
    
 			int rbt = list[i].get(3);
    
 			int lct = list[i].get(4);
    
 			int rct = list[i].get(5);
    
 			int ht = list[i].get(6);
    
 			
    
 			for(int l=lat;l<=rat;l++) {
    
 				for(int j=lbt;j<=rbt;j++) {
    
 					for(int k=lct;k<=rct;k++) {
    
 						d[l][j][k] -= ht;
    
 						if(d[l][j][k] < 0) boo=true;
    
 					}
    
 					if(boo) break;
    
 				}
    
 				if(boo) break;
    
 			}
    
 			if(boo) break;
    
 		}
    
 		
    
 		System.out.println(ans);
    
 	}
    
  
    
 }

 package A组2018年;

    
  
    
 import java.util.ArrayDeque;
    
 import java.util.Queue;
    
 import java.util.Scanner;
    
 /*
    
 7
    
 .......
    
 .##....
    
 .##....
    
 ....##.
    
 ..####.
    
 ..####.
    
 .......
    
 */
    
 public class _8全球变暖 {
    
 	static int n;
    
 	public static void main(String[] args) {
    
 		Scanner input = new Scanner(System.in);
    
 		n = input.nextInt();
    
 		input.nextLine();
    
 		char[][] island = new char[n][n];
    
 		for(int i=0;i<n;i++) {
    
 			String s = input.nextLine();
    
 			for(int j=0;j<n;j++) {
    
 				island[i][j] = s.charAt(j);
    
 			}
    
 		}
    
 		
    
 		//2.用户输入完成
    
 		int ans1 = 0;//表示被淹没岛屿的数量
    
 		int ans2 = 0;//表示所有岛屿的数量
    
 		for(int i=0;i<n;i++) {
    
 			for(int j=0;j<n;j++) {
    
 				if(island[i][j] == '#') {
    
 					ans2++;
    
 					if(BFS(i,j,island)) {
    
 						ans1++;
    
 					}
    
 				}
    
 			
    
 			}
    
 		}
    
 //		System.out.println(ans2);
    
 //		System.out.println(ans1);
    
 		System.out.println(ans2 - ans1);
    
 	}
    
 	
    
 	static boolean BFS(int x,int y,char[][] island) {
    
 		Queue<stat> queue = new ArrayDeque<>();
    
 		queue.add(new stat(x,y));
    
 		island[x][y] = '#';
    
 		int land = 0;//总的岛屿的数量
    
 		int Nland = 0;//被淹没岛屿的数量
    
 		
    
 		while(!queue.isEmpty()) {
    
 			stat now = queue.poll();
    
 			land++;//时陆地就加一
    
 			if(check(now.x,now.y,island)) {
    
 				Nland++;
    
 			}
    
 			
    
 			//遍历这个陆地的上下左右
    
 			int[] dx = {0,1,0,-1};
    
 			int[] dy = {1,0,-1,0};
    
 			for(int i=0;i<4;i++) {
    
 				int nowx = now.x + dx[i];
    
 				int nowy = now.y + dy[i];
    
 				if(nowx<0 || nowx>=island.length || nowy<0 || nowy>=island[0].length) {
    
 					continue;
    
 				}
    
 				if(island[nowx][nowy] != '#') {
    
 					continue;
    
 				}
    
 				//说明这个点是陆地
    
 				queue.add(new stat(nowx,nowy));
    
 				island[nowx][nowy] = '@';
    
 			}
    
 		}
    
 		
    
 //		System.out.println(land);
    
 //		System.out.println(Nland);
    
 		return land > Nland;//大于表示不会被淹没
    
 		
    
 	}
    
 	
    
 	static boolean check(int x,int y,char[][] island) {
    
 		int[] dx = {0,1,0,-1};
    
 		int[] dy = {1,0,-1,0};
    
 		for(int i=0;i<4;i++) {
    
 			int nowx = x + dx[i];
    
 			int nowy = y + dy[i];
    
 			if(nowx<0 || nowx>=island.length || nowy<0 || nowy>=island[0].length) {
    
 				continue;
    
 			}
    
 			if(island[nowx][nowy] == '.') {//如果周围有海，就说明会被淹没
    
 				return true;
    
 			}
    
 		}
    
 		return false;
    
 	}
    
 	
    
 	static class stat{
    
 		int x;
    
 		int y;
    
 		stat(int x,int y){
    
 			this.x = x;
    
 			this.y = y;
    
 		}
    
 	}
    
 }

 package A组2018年;

    
  
    
 import java.util.Arrays;
    
 import java.util.Scanner;
    
 //优化：将原本分开算的标准差在循环中就一起计算
    
 //这样减少了精度的误差
    
 //100分
    
 public class _10付账问题_优化 {
    
 	public static void main(String[] args) {
    
 		Scanner input = new Scanner(System.in);
    
 		int n = input.nextInt();//有n个人
    
 		long S = input.nextLong();//总共消费了S元
    
 		long[] N = new long[n];//每个人带的钱
    
 		double sum = S;
    
 		for(int i=0;i<N.length;i++) {
    
 			N[i] = input.nextInt();
    
 		}
    
 		
    
 		//2.用户输入完成
    
 		Arrays.sort(N);
    
  
    
 		double avg = (sum*1.0) / n;//支付钱的平均值
    
 		double ans = 0;//
    
 		for(int i=0;i<N.length;i++) {//遍历每个用户需要支付多少钱
    
 			if(N[i]*(n-i) < S) {//所带的钱不够,支付当前自己所有的钱
    
 				ans += Math.pow(N[i] - avg, 2);
    
 				S -= N[i];
    
 			}else {//所带的钱够,支付平均值
    
 				ans += (n-i)*Math.pow((S*1.0)/(n-i) -avg, 2);
    
 				break;//跳出循环
    
 			}	
    
 		}
    
 		
    
 		
    
 		ans = Math.pow(ans/n, 1.0/2);
    
 		//4.输出答案，保留四位小数
    
 		System.out.printf("%.4f",ans);
    
 		
    
 		
    
 		
    
 	}
    
 }