洛谷p1042 [NOIP2003 普及组] 乒乓球 java题解

原创已于 2023-11-18 15:58:59 修改

· 318 阅读

2 ·

版权

文章标签：

#算法

于 2023-11-18 13:56:14 首次发布

题目链接

题目背景

国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前，他首先需要对他多年比赛的统计数据进行一些分析，所以需要你的帮忙。

题目描述

华华通过以下方式进行分析，首先将比赛每个球的胜负列成一张表，然后分别计算在11分制和21分制下，双方的比赛结果（截至记录末尾）。

比如现在有这么一份记录，（其中W表示华华获得一分L表示华华对手获得一分）：

WWWWWWWWWWWWWWWWWWWWWWLW
在11分制下，此时比赛的结果是华华第一局11比0获胜,第二局11比0获胜，正在进行第三局，当前
比分1比1。而在21分制下，此时比赛结果是华华第一局21比0获胜,正在进行第二局,比分2比1。
如果一比赛刚开始，则此时比分为0比0。直到分差大于或者等于2，才一局结束。
你的程序就是要对于一系列此赛信息的输入(WL 形式)，输出正确的结果。

输入格式

每个输入文件包含若干行字符串，字符串有大写的W、L和E组成。中E示此赛信息结束，程序应该
忽略E之后的所有内容。

输出格式

输出由两部分组成，每部分有若干行，每-行对应一比赛的比分(按比赛信息输入顺序)。中第-部
分是11分制下的结果，第二部分是21分制下的结果，两部分之间由一个空行分隔。

输入输出样例

输入

输出

WWWWWWWWWWWWWWWWWWWW
WWLWE

11:0

1:1

21:0

2:1

说明/提示

每行至多25个字母，最多有2500行。
(注:事实上有一个测试点有2501行数据。)

题解

1.先把输入器写了:

不知道输多少行，所以调用hasNear()。并且因为题目不要‘E’后面的东西所以写一个判断输入没有‘E’来打断hasNEXT()。题目输入有可能是多行，先用字符串接收每一行，再用可变数组的append()拼接在一起。要判断每个字符就传入字符数组来判断。

Scanner in=new Scanner(System.in);
		StringBuilder SB = new StringBuilder();		//输入器
		while (in.hasNext()) {
			String str=in.nextLine();
			SB.append(str);							//用拼接器来应对多行输入
			if(str.contains("E")) {					//hasNEXT()需要用人为打断
				break;								//所以用题目E后不接收来断
			}
		}
		char[] arr = SB.toString().toCharArray();   //可变字符串先转字符串再转成字符数组

2.写判断数组的每一项：

W和L两种情况都要写，不要直接接else了。因为上面接收器是每行输入判断，有可能E后面还有W或L，还要多写一个E的情况打断循环。（其实不写这个判断也是满分过的）

if (a[i] == 'W') {						
			sumW++;
	}
	else if (a[i] == 'L') {
			sumL++;
	}
	else if(a[i]=='E') {
			break;
	}

3.写每局重置:

有两个情况，只有赢的次数变了，直接写个方法。完成一局有两个条件到达分制和分差大于等于2，完成直接输出再清零。

public static void sort(char[] a,int b) {    
    int sumW=0;		                                //sumW为华华赢的次数	
	int sumL=0;                                     //sumL为华华对手赢的次数
    if((sumW>=b||sumL>=b)&&(sumW-sumL>=2||sumL-sumW>=2)) {
				System.out.println(sumW+":"+sumL);	//达到完成一局条件就输出
				sumW=0;                             
				sumL=0;                             
			}

分差大于2可以直接用Math.abs()绝对值来判断

Math.abs(sumW-sumL)>=2

4.写个数组遍历，加上面的判断和重置,再加上输出当前没打完的情况。

判断要放重置前面，不然会是到b+1再重置。

public static void sort(char[] a,int b) {
		int sumW=0;									
		int sumL=0;
		for(int i=0;i<a.length;i++) {				//数组循环判断谁赢
			if (a[i] == 'W') {						
					sumW++;
			}
			else if (a[i] == 'L') {
					sumL++;
			}
			else if(a[i]=='E') {
					break;
			}
			if((sumW>=b||sumL>=b)&&(sumW-sumL>=2||sumL-sumW>=2)) {
				System.out.println(sumW+":"+sumL);	//达到完成一局条件就输出
				sumW=0;
				sumL=0;
			}
		}
		System.out.println(sumW+":"+sumL);			//没打完情况都要输出
	}

5.最后把上面全部加上，调用两个方法直接再两个方法间输出换行。

参考代码

import java.util.Scanner;

public class Main {
	public static void main(String[] arge) {
		Scanner in=new Scanner(System.in);
		StringBuilder SB = new StringBuilder();		//输入器
		while (in.hasNext()) {
			String str=in.nextLine();
			SB.append(str);							//用拼接器来应对多行输入
			if(str.contains("E")) {					//hasNEXT()需要用人为打断
				break;								//所以用题目E后不接收来断
			}
		}
		char[] arr = SB.toString().toCharArray();   //可变字符串先转字符串再转成字符数组
		sort(arr,11);								//调用下面方法
		System.out.println();
		sort(arr,21);		                          
	}
	public static void sort(char[] a,int b) {
		int sumW=0;									
		int sumL=0;
		for(int i=0;i<a.length;i++) {				//数组循环判断谁赢
			if (a[i] == 'W') {						
					sumW++;
			}
			else if (a[i] == 'L') {
					sumL++;
			}
			else if(a[i]=='E') {
					break;
			}
			if((sumW>=b||sumL>=b)&&(sumW-sumL>=2||sumL-sumW>=2)) {
				System.out.println(sumW+":"+sumL);	//达到完成一局条件就输出
				sumW=0;
				sumL=0;
			}
		}
		System.out.println(sumW+":"+sumL);			//没打完情况都要输出
	}
}