2020天梯赛L1题解（java）

2020天梯赛L1题解

L1-1 嫑废话上代码（5分）

Linux 之父 Linus Torvalds 的名言是：“Talk is cheap. Show me the code.”（嫑废话，上代码）。本题就请你直接在屏幕上输出这句话。

输入格式：

本题没有输入。

输出格式：

在一行中输出 Talk is cheap. Show me the code.。

输入样例：

无

输出样例：

Talk is cheap. Show me the code.

public class Main {
	public static void main(String[] args) {
		System.out.println("Talk is cheap. Show me the code.");
	}
}

L1-2 猫是液体（5分）

测量一个人的体积是很难的，但猫就不一样了。因为猫是液体，所以可以很容易地通过测量一个长方体容器的容积来得到容器里猫的体积。本题就请你完成这个计算。

输入格式：

输入在第一行中给出 3 个不超过 100 的正整数，分别对应容器的长、宽、高。

输出格式：

在一行中输出猫的体积。

输入样例：

23 15 20

输出样例：

6900

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int a=sc.nextInt();
        int b=sc.nextInt();
        int c=sc.nextInt();
		System.out.println(a*b*c);
	}
}

L1-3 洛希极限（10分）

洛希极限（Roche limit）是一个天体自身的引力与第二个天体造成的潮汐力相等时的距离。当两个天体的距离少于洛希极限，天体就会倾向碎散，继而成为第二个天体的环。它以首位计算这个极限的人爱德华·洛希命名。（摘自百度百科）

大天体密度与小天体的密度的比值开 3 次方后，再乘以大天体的半径以及一个倍数（流体对应的倍数是 2.455，刚体对应的倍数是 1.26），就是洛希极限的值。例如木星与地球的密度比值开 3 次方是 0.622，如果假设地球是流体，那么洛希极限就是 0.622×2.455=1.52701 倍木星半径；但地球是刚体，对应的洛希极限是 0.622×1.26=0.78372 倍木星半径，这个距离比木星半径小，即只有当地球位于木星内部的时候才会被撕碎，换言之，就是地球不可能被撕碎。

本题就请你判断一个小天体会不会被一个大天体撕碎。

输入格式：

输入在一行中给出 3 个数字，依次为：大天体密度与小天体的密度的比值开 3 次方后计算出的值（≤1）、小天体的属性（0 表示流体、1 表示刚体）、两个天体的距离与大天体半径的比值（>1 但不超过 10）。

输出格式：

在一行中首先输出小天体的洛希极限与大天体半径的比值（输出小数点后2位）；随后空一格；最后输出 ^_ 如果小天体不会被撕碎，否则输出 T_T。

输入样例 1：

0.622 0 1.4

输出样例 1：

1.53 T_T

输入样例 2：

0.622 1 1.4

输出样例 2：

0.78^_^

import java.util.Scanner;
public class Main {
public static void main(String[] args) {
	Scanner sc = new Scanner(System.in);
	double a = sc.nextDouble(); 
	int b = sc.nextInt(); 
	double c = sc.nextDouble(); 
	double d;
	    if(b==0){
	        d=2.455;//流体系数
	    }else{
	        d=1.26;//刚体系数
	    }
	    if(a*d>=c)
	        System.out.printf("%.2f T_T",a*d);
	    else
	    	 System.out.printf("%.2f ^_^",a*d);
	}
}

L1-4 调和平均（10分）

N 个正数的算数平均是这些数的和除以 N，它们的调和平均是它们倒数的算数平均的倒数。本题就请你计算给定的一系列正数的调和平均值。

输入格式：

每个输入包含 1 个测试用例。每个测试用例第 1 行给出正整数 N (≤1000)；第 2 行给出 N 个正数，都在区间 [0.1,100] 内。

输出格式：

在一行中输出给定数列的调和平均值，输出小数点后2位。

输入样例：

8
10 15 12.7 0.3 4 13 1 15.6

输出样例：

1.61

import java.util.Scanner;
public class Main {
public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int N=sc.nextInt();
		double []a=new double[N];
		double s=1,sum=0;
		for (int i = 0; i < a.length; i++) {
			a[i]=sc.nextDouble();
			s*=a[i];
		}
		for (int i = 0; i < a.length; i++) {
			sum+=s*1.00/a[i];
		}
		System.out.println(String.format("%.2f", (N*s)/sum));
	}
}

这一题有点问题，命题的出题事故，不知道我的算不算对了，比赛的时候还可以过得
出问题的部分在于：第3组数据（编号2）需要读入1000个数字，每个数字都是100。但是数据文件中并没有1000个100，只有820个…… 造成的后果就是：标程是用一个变量来循环读入的，当读到后面发现没有数字的时候，那个变量还维持原来的值，还是100，所以计算结果正常。验题官也是用的一个变量读入，所以也没发现问题。但比赛中有部分队员开了一个数组去存每个数字，结果后面的数组元素值就成了0，计算输出的结果就不正常了…… 这组数据的分值是 1 分

这是一个不用数组的可以通过

import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner sc =new Scanner(System.in);
		int a=sc.nextInt();
		double sum=0;
		for (int i = 0; i < a; i++) {
			double c=sc.nextDouble();
			c=1.000/c;
			sum+=c;
		}
	    sum=sum/a;
		sum=1.000/sum;
        System.out.println(String.format("%.2f", sum));		
	}
}

L1-5 胎压监测（15分）

小轿车中有一个系统随时监测四个车轮的胎压，如果四轮胎压不是很平衡，则可能对行车造成严重的影响。
让我们把四个车轮 —— 左前轮、右前轮、右后轮、左后轮 —— 顺次编号为 1、2、3、4。本题就请你编写一个监测程序，随时监测四轮的胎压，并给出正确的报警信息。报警规则如下：
如果所有轮胎的压力值与它们中的最大值误差在一个给定阈值内，并且都不低于系统设定的最低报警胎压，则说明情况正常，不报警；
如果存在一个轮胎的压力值与它们中的最大值误差超过了阈值，或者低于系统设定的最低报警胎压，则不仅要报警，而且要给出可能漏气的轮胎的准确位置；
如果存在两个或两个以上轮胎的压力值与它们中的最大值误差超过了阈值，或者低于系统设定的最低报警胎压，则报警要求检查所有轮胎。
输入格式：
输入在一行中给出 6 个 [0, 400] 范围内的整数，依次为 1~4 号轮胎的胎压、最低报警胎压、以及胎压差的阈值。

输出格式：

根据输入的胎压值给出对应信息：
如果不用报警，输出 Normal；
如果有一个轮胎需要报警，输出 Warning: please check #X!，其中 X 是出问题的轮胎的编号；
如果需要检查所有轮胎，输出 Warning: please check all the tires!。

输入样例 1：

242 251 231 248 230 20

输出样例 1：

Normal

输入样例 2：

242 251 232 248 230 10

输出样例 2：

Warning: please check #3!

输入样例 3：

240 251 232 248 240 10

输出样例 3：

Warning: please check all the tires!

import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int []a=new int[4];
		int M,Fa;
		int b[]={1,1,1,1};
		for (int i = 0; i < a.length; i++) {
			a[i]=sc.nextInt();
		}
		M=sc.nextInt();
		Fa=sc.nextInt();
		int MAX=a[0];
		int MIN=a[0];
		for (int i = 0; i < a.length; i++) {
			if(a[i] > MAX) {
				MAX=a[i];
			}
			if(a[i] < MIN) {
				MIN=a[i];
			}
		}
		int sum=0,d=0;
		for (int i = 0; i < a.length; i++) {
			if ((MAX-a[i])<=Fa&&(a[i])>=M) {
				b[i]=1;
			}else {
				b[i]=0;
				d=i+1;
			}
			sum+=b[i];
		}
		if (sum==4) {
			System.out.println("Normal");
		}else if (sum==3) {
			System.out.println("Warning: please check #"+d+"!");
		}else {
			System.out.println("Warning: please check all the tires!");
		}	
}

L1-6 吃火锅（15分）

以上图片来自微信朋友圈：这种天气你有什么破事打电话给我基本没用。但是如果你说“吃火锅”，那就厉害了，我们的故事就开始了。

本题要求你实现一个程序，自动检查你朋友给你发来的信息里有没有 chi1 huo3 guo1。

输入格式：

输入每行给出一句不超过 80 个字符的、以回车结尾的朋友信息，信息为非空字符串，仅包括字母、数字、空格、可见的半角标点符号。当读到某一行只有一个英文句点 . 时，输入结束，此行不算在朋友信息里。

输出格式：

首先在一行中输出朋友信息的总条数。然后对朋友的每一行信息，检查其中是否包含 chi1 huo3 guo1，并且统计这样厉害的信息有多少条。在第二行中首先输出第一次出现 chi1 huo3 guo1 的信息是第几条（从 1 开始计数），然后输出这类信息的总条数，其间以一个空格分隔。题目保证输出的所有数字不超过 100。

如果朋友从头到尾都没提 chi1 huo3 guo1 这个关键词，则在第二行输出一个表情 -_-#。

输入样例 1：

Hello!
are you there?
wantta chi1 huo3 guo1?
that’s so li hai le
our story begins from chi1 huo3 guo1 le
.

输出样例 1：

5
3 2

输入样例 2：

Hello!
are you there?
wantta qi huo3 guo1 chi1huo3guo1?
that’s so li hai le
our story begins from ci1 huo4 guo2 le
.

输出样例 2：

5
-_-#

import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int count =0,cf=0,i=0;
		while (true) {
			String str = sc.nextLine();
			if (str.equals(".")) {
				System.out.println(i);
				if(count==0)
					System.out.println("-_-#");
				else {
					System.out.println(cf+" "+count);
				}
				break;
			}
			if (str.contains("chi1 huo3 guo1")) {
				count ++;
				if (count==1) {
					cf=i+1;
				}
			}
			i++;	
		}
	}
}

L1-7 前世档案（20分）

网络世界中时常会遇到这类滑稽的算命小程序，实现原理很简单，随便设计几个问题，根据玩家对每个问题的回答选择一条判断树中的路径（如下图所示），结论就是路径终点对应的那个结点。

现在我们把结论从左到右顺序编号，编号从 1 开始。这里假设回答都是简单的“是”或“否”，又假设回答“是”对应向左的路径，回答“否”对应向右的路径。给定玩家的一系列回答，请你返回其得到的结论的编号。

输入格式：

输入第一行给出两个正整数：N（≤30）为玩家做一次测试要回答的问题数量；M（≤100）为玩家人数。

随后 M 行，每行顺次给出玩家的 N 个回答。这里用 y 代表“是”，用 n 代表“否”。

输出格式：

对每个玩家，在一行中输出其对应的结论的编号。

输入样例：

3 4
yny
nyy
nyn
yyn

输出样例：

3
5
6
2
这个是我自己原来的思路当时可以过，现在却过不了

import java.util.Scanner;
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int N=sc.nextInt();
		int M=sc.nextInt();
		sc.nextLine();
		for (int i = 0; i < M; i++) {
			String str1 = sc.nextLine();
			String str2 = str1.replace("y", "0").replace("n", "1");
			int d= Integer.parseInt(str2);
			int s=0;
			for (int j = 0; j < N; j++) {
				s+=(d%10)*Math.pow(2, j);
				d/=10;
			}
			System.out.println(s+1);
		}
	}
}

然后我写了个新的

import java.util.Scanner;
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int N=sc.nextInt();
		int M=sc.nextInt();
		sc.nextLine();
		for (int i = 0; i < M; i++) {
			String str1 = sc.nextLine();
			char z[]=str1.toCharArray();
			int sum=1;
			int flag=1;
			for (int j = z.length-1; j>-1; j--) {
				if(z[j]=='n') sum=sum+flag;
				flag=flag*2;
			}
			System.out.println(sum);
		}       
	}
}

L1-8 刮刮彩票（20分）

每次游戏玩家会拿到一张彩票，上面会有 9 个数字，分别为数字 1 到数字 9，数字各不重复，并以 3×3 的“九宫格”形式排布在彩票上。

在游戏开始时能看见一个位置上的数字，其他位置上的数字均不可见。你可以选择三个位置的数字刮开，这样玩家就能看见四个位置上的数字了。最后玩家再从 3 横、3 竖、2 斜共 8 个方向中挑选一个方向，方向上三个数字的和可根据下列表格进行兑奖，获得对应数额的金币。

现在请你写出一个模拟程序，模拟玩家的游戏过程。

输入格式:

输入第一部分给出一张合法的彩票，即用 3 行 3 列给出 0 至 9 的数字。0 表示的是这个位置上的数字初始时就能看见了，而不是彩票上的数字为 0。

第二部给出玩家刮开的三个位置，分为三行，每行按格式 x y 给出玩家刮开的位置的行号和列号（题目中定义左上角的位置为第 1 行、第 1 列。）。数据保证玩家不会重复刮开已刮开的数字。

最后一部分给出玩家选择的方向，即一个整数： 1 至 3 表示选择横向的第一行、第二行、第三行，4 至 6 表示纵向的第一列、第二列、第三列，7、8分别表示左上到右下的主对角线和右上到左下的副对角线。

输出格式:

对于每一个刮开的操作，在一行中输出玩家能看到的数字。最后对于选择的方向，在一行中输出玩家获得的金币数量。

输入样例:

1 2 3
4 5 6
7 8 0
1 1
2 2
2 3
7

输出样例:

1
5
6
180

import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int [][]a=new int[3][3];
		int [][]b=new int[3][2];
		int D[]= {10000,36,720,360,80,252,108,72,54,180,
				72,180,119,36,306,1080,144,1800,3600};
		int c;
		int X=45;
		for (int i = 0; i < 3; i++) {
			for (int j = 0; j < 3; j++) {
				a[i][j]=sc.nextInt();
				X-=a[i][j];
			}	
		}
		for (int i = 0; i < 3; i++) {
			for (int j = 0; j < 3; j++) {
				if(a[i][j]==0)
				a[i][j]=X;
			}	
		}
		for (int i = 0; i < 3; i++) {
			for (int j = 0; j < 2; j++) {
				b[i][j]=sc.nextInt();
			}	
		}
		c=sc.nextInt();
		for (int i = 0; i <3 ; i++) {
			int x=b[i][0];
			int y=b[i][1];
			System.out.println(a[x-1][y-1]);
		}
		int sum=0;
		switch (c) {
		case 1:
			sum=a[0][0]+a[0][1]+a[0][2];
			System.out.println(D[sum-6]);
			break;
		case 2:
			sum=a[1][0]+a[1][1]+a[1][2];
			System.out.println(D[sum-6]);
			break;
		case 3:
			sum=a[2][0]+a[2][1]+a[2][2];
			System.out.println(D[sum-6]);
			break;
		case 4:
			sum=a[0][0]+a[1][0]+a[2][0];
			System.out.println(D[sum-6]);
			break;
		case 5:
			sum=a[0][1]+a[1][1]+a[2][1];
			System.out.println(D[sum-6]);
			break;
		case 6:
			sum=a[0][2]+a[1][2]+a[2][2];
			System.out.println(D[sum-6]);
			break;
		case 7:
			sum=a[0][0]+a[1][1]+a[2][2];
			System.out.println(D[sum-6]);
			break;
		case 8:
			sum=a[2][0]+a[1][1]+a[0][2];
			System.out.println(D[sum-6]);
			break;
		default:
			break;
		}
	}
}

留言记录一下：
这是我第一次参加天梯赛，我们学校有五支队伍（老师组织了三支）。说句实话我们都不知道这个，直接内定了。后来当我知道这个消息后就和同学商量我们自己找老师弄一个队伍，我们基本没什么组织刷题，就是个野队，虽然比赛前出现一些设备不能用的小插曲，最后急急忙忙接到了一台电脑开始比赛。最终成绩还不错，我们打野发育的成绩排学校第二，还能计入学校的总分，也算意外之喜了吧，希望大家都可以依旧继续多做题，以后取到更好的成绩。