第九届蓝桥杯JavaB组省赛真题

解题代码部分来自网友,如果有不对的地方,欢迎各位大佬评论

题目1、第几天

题目描述
2000年的1月1日,是那一年的第1天。
那么,2000年的5月4日,是那一年的第几天?

注意:需要提交的是一个整数,不要填写任何多余内容。

import java.util.Calendar;
import java.util.GregorianCalendar;
import JavaB.s9.Reader;
/**
 * 125
 * @description TODO
 * @author frontier
 * @time 2019年3月8日 上午9:34:38
 *月份从0开始
 */
public class 结果填空1第几天 {
	static long n1,n2;

	public static void main(String[] args) {
		Reader.init(System.in); // connect Reader to an input stream
		Calendar c1=new GregorianCalendar();
		c1.set(2000, 0, 1);
		Calendar c2=new GregorianCalendar();
		c2.set(2000, 4, 4);
		n1=c1.getTimeInMillis();
		n2=c2.getTimeInMillis();
		long day=(n2-n1)/(1000*3600*24);
		System.out.println(day+1);

	}
}


题目2、方格计数

题目描述
如图p1.png所示,在二维平面上有无数个1x1的小方格。

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

注意:需要提交的是一个整数,不要填写任何多余内容。

在这里插入图片描述

PS:
以圆的圆心为坐标原点,半径所在直线为横轴和纵轴,将圆划分为四个象限。计算出一个象限内的方块个数再*4即可。

设a,b为最远的方块的长度,r为圆的半径长。最远的方块的的顶点一定不会超过圆的半径因此aa+bb<=r*r。

public class Main {
	public static void main(String args[]) {
		int a, b;
		int r = 1000;// 半径长度
		int sum = 0;// 总个数
		for (int i = 0; i < 1000; i++) {
			for (int j = 0; j < 1000; j++) {
				a = i + 1;
				b = j + 1;
				if (a * a + b * b <= r * r)
					sum++;
			}
		}
		System.out.println(sum * 4);
	}
}
题目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;

/**
 * https://blog.csdn.net/xy88115211/article/details/80401199
 * @param args
 * 13483137
1100011648

 */
public class 结果填空3复数幂 {
	static BigInteger A=new BigInteger("2");
	static BigInteger B=new BigInteger("3");
	static BigInteger a=new BigInteger("2");
	static BigInteger b=new BigInteger("3");
	static BigInteger ta,tb;
	public static void main(String[] args) {
		//System.out.println(Math.pow(2, 123456));
		for(int i=1;i<=123455;++i) {
			ta=a.multiply(A).subtract(b.multiply(B));
			tb=a.multiply(B).add(b.multiply(A));
			A=ta;
			B=tb;
		}
		System.out.print(A);
		if(B.compareTo(BigInteger.ZERO)>0)
			System.out.print("+");
		System.out.print(B);
		System.out.println("i");
	}
}

题目4、测试次数

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

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

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

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

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

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

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

PS:
小伙伴们注意一下,这道题其实是谷歌面试题,高楼扔鸡蛋

import java
  • 21
    点赞
  • 20
    收藏
    觉得还不错? 一键收藏
  • 16
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 16
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值