蓝桥杯2018 java B组

这篇博客探讨了各种计算问题的解决方案,包括日期计算、复数幂运算、搜索算法和日志统计分析。文章通过实例展示了如何使用Java编程解决这些计算问题,如计算特定日期在一年中的位置,快速找到数组中的第k小元素,实现螺旋折线距离计算以及日志中热帖的统计。此外,还讨论了全球变暖背景下岛屿会被淹没的预测模型。
摘要由CSDN通过智能技术生成

第几天

> 2000年的11日,是那一年的第1天。 那么,2000年的54日,是那一年的第几天?
> 
package nunber2;

import java.util.Calendar;
import java.util.Scanner;
//2000年的1月1日,是那一年的第1天。 那么,2000年的5月4日,是那一年的第几天?
public class Main {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		
		Calendar c=Calendar.getInstance();
		c.set(2000,01-1,01);//创建一个指定时间的的日期
		long start=c.getTimeInMillis();
		
		c.set(2000, 05-1,04);
		long finish=c.getTimeInMillis();
		System.out.println((finish-start)/1000/60/60/24+1);
		
		
	}
	
}


方格计数

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

在这里插入图片描述

package nunber2;

import java.util.Scanner;
//只要这个格子的右上角的坐标与圆心的距离小于圆的半径,就说明这个格子在这个圆内。
public class Main {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		//第一象限坐标
		int a=1000;//横坐标
		int b=1000;//纵坐标
		
		int count=0;
		for (int i = 1; i <=1000; i++) {
			for (int j = 1; j <=1000; j++) {
				int temp=i*i+j*j;
				if(temp>1000000)//不完整的格子
					count--;
			}
		}
		System.out.println((1000000+count)*4);
	}
	
}


答案:3137548

复数幂

> 设i为虚数单位。对于任意正整数n,(2+3i)^n 的实部和虚部都是整数。
>(2+3i)^123456 等于多少?
>(2+3i)123456次幂,这个数字很大,要求精确表示。 答案写成 "实部±虚部i"
> 的形式,实部和虚部都是整数(不能用科学计数法表示),中间任何地方都不加空格,实部为正时前面不加正号。(2+3i)^2 写成: -5+12i,
> (2+3i)^5 的写成: 122-597i
> 
> 注意:需要提交的是一个很庞大的复数,不要填写任何多余内容。
package nunber2;

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int a=2;//实部
		int b=3;//虚部
		//刚好是偶数
		for (int i = 1; i <123456; i++) {
			int temp=a;//避免a的值的改变影响了后面b的值
			a=a*2-b*3;
			b=2*b+3*temp;
		}
		System.out.println(a);
		System.out.println(b);
	}
	
}


答案:13483137+1100011648i

测试次数

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

import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		
		System.out.println(solution(1,1000,1000,0));
	}
	//二分法
	public static int solution(int start,int end,int num,int count) {
		int index=(start+end)/2;
		if(num>index)
			return solution(index+1,end,num,count+1);
		else if(num==index)
			return count+1;//最后一层也要测试一次,不然谁知道最后一层就破了呢
		else
			return solution(start,index-1,num,count+1);
	}
	
}


快速排序

> 以下代码可以从数组a[]中找出第k小的元素。
它使用了类似快速排序中的分治算法,期望时间复杂度是O(N)的。
请仔细阅读分析源码,填写划线部分缺失的内容。
注意:只提交划线部分缺少的代码,不要抄写任何已经存在的代码或符号。
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)

递增三元组

> 给定三个整数数组
A = [A1, A2, ... AN], 
B = [B1, B2, ... BN], 
C = [C1, C2, ... CN],
请你统计有多少个三元组(i, j, k) 满足:
>11 <= 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,否则按无效代码处理。
package nunber2;

import java.util.Scanner;
public class Main{
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int[] a=new int[n];
		int[] b=new int[n];
		int[] c=new int[n];
		
		for (int i = 0; i < a.length; i++) {
			a[i]=sc.nextInt();
		}
		for (int i = 0; i < b.length; i++) {
			b[i]=sc.nextInt();
		}
		for (int i = 0; i < c.length; i++) {
			c[i]=sc.nextInt();
		}
		
		System.out.println(solution(a,b,c,n,0));
		
	} 
	public static int solution(int[] a,int[] b,int[] c,int n,int count) {
		for (int i = 0; i < a.length; i++) {
			if(a[i]>n||a[i]<=0)
				continue;
			for (int j = 0; j < b.length; j++) {
				if(b[j]>n||b[j]<=0)
					continue;
				if(a[i]>=b[j])
					continue;
				for (int k = 0; k < c.length; k++) {
					if(c[k]>n||c[k]<=0)
						continue;
					if(b[j]>=c[k])
						continue;
					else
						count++;
				}
			}
		}
		return count;
	}
	
}


螺旋折线

如图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,否则按无效代码处理。

题解:将每个外围的第一根折线顺时针旋转90°(不影响结果),可以看出是由一个一个正方形构成的图像,所以只需算出所给点内部包围的所有正方形周长ans1和所给点在最外层的折线长度ans2即可;
(x,y)点所在的一个正方形的边长的一半为 a=max(abs(x),abs(y))
ans1=8×(1+2+3+…+a-1)=4a(a-1)

  • 当x>=0时:
    若y>=0,ans2=3a+x+a-y=4a+x-y;
    若y<0,ans2=5a-y+a-x=6a-x-y;

  • 当x<0:
    当y>=0,ans2=2a+x+y
    当y<0,ans2=8a-x+y

package nunber2;

import java.util.Scanner;
public class Main{
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int x=sc.nextInt();
		int y=sc.nextInt();
		
		int a=Math.max(Math.abs(x), Math.abs(y));
		int ans1=4*a*(a-1);
		int ans2=0;
		if(x>=0) {
			if(y>=0)
				ans2=4*a+x-y;
			else
				ans2=6*a-x-y;
		}else {
			if(y>=0)
				ans2=2*a+x+y;
			else
				ans2=8*a-x+y;
		}
		System.out.println(ans1+ans2);
		
	}
}


日志统计

> 小明维护着一个程序员论坛。现在他收集了一份"点赞"日志,日志共有N行。其中**每一行的格式是:
ts id**  
**表示在ts时刻编号id的帖子收到一个"赞"**  
现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞,小明就认为这个帖子曾是"热帖"。  
具体来说,如果存在某个时刻T满足该帖在[T, T+D)这段时间内(注意是左闭右开区间)收到不少于K个赞,该帖就曾是"热帖"。  
给定日志,请你帮助小明统计出所有曾是"热帖"的帖子编号。  
【输入格式】
第一行包含三个整数N、D和K。  
以下N行每行一条日志,包含两个整数ts和id。  
对于50%的数据,1 <= K <= N <= 1000  
对于100%的数据,1 <= K <= N <= 100000 0 <= ts <= 100000 0 <= id <= 100000  
【输出格式】
按从小到大的顺序输出热帖id。每个id一行。  
【输入样例】
7 10 2  
0 1  
0 10    
10 10  
10 1  
9 1
100 3  
100 3  
【输出样例】
1  
3  
资源约定:
峰值内存消耗(含虚拟机) < 256M
CPU消耗  < 1000ms
请严格按要求输出,不要画蛇添足地打印类似:“请您输入...” 的多余内容。
所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。
不要使用package语句。不要使用jdk1.7及以上版本的特性。
主类的名字必须是:Main,否则按无效代码处理。
package nunber2;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Scanner;

public class Main{
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int d=sc.nextInt();
		int k=sc.nextInt();
		
		List<Integer> id=new ArrayList<Integer>();//id集合
		int[][] ts=new int[n][n];
		for (int i = 0; i < ts.length; i++) {
			Arrays.fill(ts[i], -1);//每个一维数组都赋值-1,不能是二维数组
		}
		int[] res=new int[n];
		Arrays.fill(res, -1);
		int index=0;//res的坐标表示
		
		for (int i = 0; i <n; i++) {
			int a=sc.nextInt();
			int b=sc.nextInt();
			
			if(!id.contains(b))
				id.add(b);
			if(id.contains(b)) {
				for (int j = 0; j < ts[id.indexOf(b)].length; j++) {
					if(ts[id.indexOf(b)][j]==-1) {
						ts[id.indexOf(b)][j]=a;
						break;
					}
				}
			}//
		}
		
		int balance=1;
		for (int i = 0; i < ts.length; i++) {
			Arrays.sort(ts[i]);
			for (int j = 0; j < ts[i].length; j++) {
				if(ts[i][j]==-1)
					continue;
				for (int j2 =j+1; j2 < ts[i].length; j2++) {
					int N=ts[i][j2]-ts[i][j];
					if((N)<d)
						balance++;
				}
				if(balance>=k) {
					res[index++]=id.get(i);
					balance=1;
					break;
				}
				balance=1;
			}
		}
		
		Arrays.sort(res);
		for (int i = 0; i < res.length; i++) {
			if(res[i]==-1)
				continue;
			else
				System.out.println(res[i]);
		}
		
	}
}


全球变暖

你有一张某海域NxN像素的照片,".“表示海洋、”#"表示陆地,如下所示:
在这里插入图片描述
其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。
由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋),它就会被淹没。

例如上图中的海域未来会变成如下样子:

在这里插入图片描述

请你计算:依照科学家的预测,照片中有多少岛屿会被完全淹没。

【输入格式】 第一行包含一个整数N。 (1 <= N <= 1000) 以下N行N列代表一张海域照片。
【输出格式】
一个整数表示答案。

照片保证第1行、第1列、第N行、第N列的像素都是海洋。
在这里插入图片描述

package nunber2;

import java.util.Scanner;

public class Main{
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		char[][] c=new char[n][n];
		int count=0;
		for (int i = 0; i < c.length; i++) {
				c[i]=sc.next().toCharArray();
		}
		
		for (int i = 0; i < c.length; i++) {
			for (int j = 0; j < c[i].length; j++) {
				if(c[i][j]=='#') {//是陆地
					if(ifTrue(c, i, j))
						continue;
					else
						count++;
				}
			}
		}
		System.out.println(count);
		
	}
	//判断是否会沉
	public static boolean ifTrue(char[][] c,int i,int j) {
		if(c[i-1][j]=='.')//左边
			return true;
		else if(c[i][j+1]=='.')//上边
			return true;
		else if(c[i+1][j]=='.')//右边
			return true;
		else if(c[i][j-1]=='.')//下边
			return true;
		else
			return false;
	}
}


  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值