2018年蓝桥杯javab组

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

import java.text.ParseException;
import java.text.SimpleDateFormat;
import java.util.Date;

/**
 *
 * @author joker洁洁
 * @time 2022-2-26
 *
 */
public class 第几天 {
	public static void main(String[] args) throws ParseException {
		SimpleDateFormat sdf = new SimpleDateFormat("yyyy-MM-dd");
		Date date1 = sdf.parse("2000-01-01");
		Date date2 = sdf.parse("2000-05-04");
		System.out.println((date2.getTime()-date1.getTime())/1000/60/60/24);
		//getTime得到的时间单位为ms计算天数需要换算时间
	}

}

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

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

 

/**
 *
 * @author joker洁洁
 * @time 2022-2-26
 *
 */
public class 方格计数{
	public static void main(String[] args){
		int r=1000;
		int sum=0;
		for(int i=1;i<=1001;i++)
		{
			for(int j=1;j<=1001;j++){
				if(i*i+j*j<=r*r)
					sum++;
			}
		}
		sum *= 4;
		System.out.println(sum);
		
		
	}
}

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.io.File;
import java.io.FileNotFoundException;
import java.io.PrintStream;
import java.math.BigInteger;

/**
 *
 * @author joker洁洁
 * @time 2022-2-26
 *
 */
public class 复数幂 {
	public static void main(String[] args) throws FileNotFoundException {
		// TODO Auto-generated method stub
		File file = new File("E:\\a.txt");//结果太大需要放在文件里显示
		PrintStream ps = new PrintStream(file); //使结果可以放在txt里
		
		BigInteger shi = BigInteger.valueOf(2);
		BigInteger xu = BigInteger.valueOf(3);
		BigInteger two = BigInteger.valueOf(2);
		BigInteger three = BigInteger.valueOf(3);
		BigInteger shi1 = null;
		BigInteger xu1 = null;
		

        //复数相乘，实部 = 实部*2—虚部*3，虚部 = 虚部*2+实部*3
		for(int i=1;i<123456;i++) {
			shi1 = shi.multiply(two).divide(xu.multiply(three));
			xu1 = xu.multiply(two).add(shi.multiply(three));
			shi = shi1;
			xu = xu1;
		}
		System.setOut(ps);
		System.out.println(shi1+""+(xu1.compareTo(BigInteger.ZERO)<0?"-":"+")+xu1+"i");
		//如果xu.compareTo(BigInteger.ZERO)小于返回-1，大于零返回1，等于零返回0
        //？前的值为真则执行：前的，为假则执行：后的
	}

}

4.测试次数

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

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

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

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

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

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

原答案作者：罡罡同学

/**
 *
 * @author joker洁洁
 * @time 2022-2-26
 *
 */
public class 测试次数 {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int floor = 1000,phones = 3,res;//假设floor为摔坏手机的楼层数，phones为测试的手机数
		F(floor,phones);
				
		
	}
	private static int F(int n, int m) {
		int[][] dp=new int[n+1][m+1];

		for(int i=1;i<n+1;i++) {
			dp[i][1] = i;//	只有一个手机的时候，摔坏的层数就是楼层数		
		}
		for(int i=1;i<n+1;i++) {
			for(int j=2;j<m+1;j++) {
				int min=Integer.MAX_VALUE;//表示int数据类型的最大取值数：2147483647
				for(int k=1;k<i+1;k++) {
					min=Math.min(min,Math.max(dp[k-1][j-1], dp[i-k][j]));
				}
				dp[i][j]=min+1;
			}
		}
		return dp[n][m];
	}

}

5.递增三元组

给定三个整数数组
A = [A1, A2, … AN],
B = [B1, B2, … BN],
C = [C1, C2, … CN]，
请你统计有多少个三元组(i, j, k) 满足：

1 <= i, j, k <= N
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

import java.util.Arrays;
import java.util.Scanner;

/**
 *
 * @author joker洁洁
 * @time 2022-2-26
 *
 */
public class 递增三元组 {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		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<n;i++) {//输入个数组
			a[i] = sc.nextInt();
		}
		for(int i=0;i<n;i++) {
			b[i] = sc.nextInt();
		}
		for(int i=0;i<n;i++) {
			c[i] = sc.nextInt();
		}
		
		Arrays.sort(a);//为三个数组排序
		Arrays.sort(b);
		Arrays.sort(c);
		
		int[] d = new int[n];
		int[] e = new int[n];
		long sum = 0;
		
		for(int i=0;i<n;i++) {
			for(int j=0;i<n;j++) {
				if(b[j]>a[i]) {
					d[i] = n-j;//如果第二组中的数大于第一组，将第二组大于第一组数的个数赋值给d[i]
					break;
				}
			}
			if(d[i]!=0) {//第二组有大于第一组的数
				for(int k=0;k<n;k++) {
					if(c[k]>b[i]) {
						e[i] = n-k;//如果第三组的数有大于第二组的，将第三组大于第一组数的个数赋值个e[i]
						sum += d[i]*e[i];//第二组大于第一组a[i]的个数乘第三组大于第二组大于a[i]的数的个数
						break;
					}
				}
			}
		}
		
		System.out.println(sum);
	}

}

6.螺旋折线
题目描述
如图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

原答案作者：PI_PIBOY

import java.util.Scanner;

/**
 *
 * @author joker洁洁
 * @time 2022-2-27
 *
 */
public class 螺旋折线 {
	public static void main(String args[]){
		Scanner sc = new Scanner(System.in);
		int x = sc.nextInt();
		int y = sc.nextInt();
		int bigger = Math.abs(x)>Math.abs(y)?x:y;//确定在第几阶正方形上
		int sum = 0;
		if(x==y&&x<0){//判断是否为（-1，-1），（-2，-2）...这些点上
			for(int i =1;i <= bigger;i++){
				sum += 2*i*4;
			}
		}
		else{
			if(x<=y){
				for(int i =1;i < bigger;i++){
					sum += 2*i*4;//计算y=x上方即y>x的点
				}
			}
			else{
				for(int i =1;i < bigger;i++){
					sum += 2*i*4;
				}
				sum += 2*bigger*4-2*bigger-x-y;//计算y=x下方即y<x的点
			}
		}
		System.out.println(sum);
	}
}

8.日志统计
题目描述
小明维护着一个程序员论坛。现在他收集了一份"点赞"日志，日志共有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

原答案作者为：南 墙

import java.util.List;
import java.util.Scanner;

/**
 *
 * @author joker洁洁
 * @time 2022-2-27
 *
 */

public class 日志统计 {
	public static void main(String args[]) {
		int n, d, k; // 输入的N行每行一条日志，包含两个整数ts 和id。
		Scanner sc = new Scanner(System.in);
		n = sc.nextInt();
		d = sc.nextInt();
		k = sc.nextInt();
		
		ClickHot arr[] = new ClickHot[n];
		for (int i = 0; i < n; i++) { 
			int time = sc.nextInt();
			int id = sc.nextInt();
			arr[i] = new ClickHot(time, id); // 存放每组数字
		}
		
		Arrays.sort(arr); // 对其进行排序
		int parentId = arr[0].id; // 先拿到第一个id
		boolean flag =false; // 设置一个标志
		for (int i = 0; i < n; i++) {
			// 当前id如果有k个赞得话，就是热帖
			// 当前位置和以后的k个位置上都是此id，就有k个赞
			// 并且时间差小于d，并且没有被输出过
			if (i + k - 1 < n && arr[i + k - 1].id == parentId && arr[i + k - 1].ts - arr[i].ts < d && !flag  )
			{
				System.out.println(parentId); // 输出这个id 因为题目中只要求输出在同一个时间段有两个赞即可
				flag = true;// 这步设置变量，当后面来相同的，但是我不需要输出了，因为两个已经够了
			} 
			else if (arr[i].id != parentId) // 这步是如果是不相同id值，那么我就把这个当前的id用我现在i数组中对应的id取代
			{
				parentId = arr[i].id; // 把先前的id替换
				flag = false; // 重新设置标志
				i = i - 1; // 因为我把上面一个设置了，此时我需要向上减一，然后再做比较，这样相当于我开始时候i不做变换没我把该取代的值取代掉
			}
		}
	}
}

class ClickHot implements Comparable<ClickHot> // 创建一个ClickHot类留存放两个每次的两个数字 一个是
												// ts 是td
{
	int ts, id;
	ClickHot(int ts, int id) // 两个变量
	{
		this.ts = ts;
		this.id = id;
	}

	public int compareTo(ClickHot o) {
		if (id == o.id) // 先对id做比较其次id相同对ts做比较
			return ts - o.ts;
		else
			return id - o.id;
	}

}