洛谷P1042题解

最新推荐文章于 2024-10-05 22:06:36 发布

阳了个阳C++

最新推荐文章于 2024-10-05 22:06:36 发布

阅读量646

点赞数 11

文章标签：算法 c++

本文链接：https://blog.youkuaiyun.com/WANGYY130110/article/details/137691016

版权

本文介绍了如何根据比赛记录（以W和L字符表示得分）分析11分制和21分制下乒乓球比赛的结果，给出了一个C++代码示例。作者提到游戏更新速度的故事作为引入，展示了题目背景和解决方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Hello大家好，我是阳了个阳C++，今天为大家带来洛谷P1042题解

顺便提一嘴，我题解的更新速度大概是周末四更，游戏的更新速度比较不固定，基本上一月一更

（关于我游戏的更新速度这件事，还有一个小故事。我们放学路上有一个人在卖乌龟，然后我的好同学C++小盆友就指着那只乌龟跟我说，它的速度比我游戏更新的速度还要快得多）

废话不多说，开始今天的题解：

题目背景

国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中 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 分制下的结果，两部分之间由一个空行分隔。

我们可以把合法的输入分成以下几种情况

W<11 and L<11

W(L)=11 and L(W)<10

W>10 and L>10

abs(W-L)>=2;

abs(W-L)<2

知道了所有情况之后，直接遍历加上判断就可以了

（小心开头为E的情况，别问我为什么）

代码如下

#include<bits/stdc++.h>
using namespace std;
string m[2509]; 
int main(){
	int n=0;
	string s="";
	while(cin>>m[++n]) s+=m[n];
	bool ok=0;
	int w=0,l=0;
	for(int i=0;i<s.size();i++){
		if(s[i]=='E') break;
		if(s[i]=='W') w++;
		if(s[i]=='L') l++;
		if(w<11&&l<11) continue;
		if(w==11){
			if(l<10){
				ok=1;
				cout<<w<<":"<<l<<endl;
				w=l=0;
			}
		}
		if(l==11){
			if(w<10){
				ok=1;
				cout<<w<<":"<<l<<endl;
				w=l=0;
			}
		}
		if(abs(w-l)==2){
			ok=1;
			cout<<w<<":"<<l<<endl;
			w=l=0;
		}
	}
	cout<<w<<":"<<l<<endl;
	cout<<endl;
	w=l=0;
	for(int i=0;i<s.size();i++){
		if(s[i]=='E') break;
		if(s[i]=='W') w++;
		if(s[i]=='L') l++;
		if(w<21&&l<21) continue;
		if(w==21){
			if(l<20){
				cout<<w<<":"<<l<<endl;
				w=l=0;
			}
		}
		if(l==21){
			if(w<20){
				cout<<w<<":"<<l<<endl;
				w=l=0;
			}
		}
		if(abs(w-l)==2){
			cout<<w<<":"<<l<<endl;
			w=l=0;
		}
	}
	cout<<w<<":"<<l;
	return 0;
}

觉得对自己有用的话，就点个赞吧！

今天的题解就到这里，我们下期再见！