20201105 洛谷P1042 乒乓球

最新推荐文章于 2024-07-10 12:01:41 发布

Fox散久良

最新推荐文章于 2024-07-10 12:01:41 发布

阅读量130

点赞数 1

分类专栏：日常题目记录文章标签：算法 c++

本文链接：https://blog.csdn.net/RyoJeen/article/details/109502346

版权

本文介绍了洛谷P1042题目的详细内容，涉及乒乓球比赛的分数模拟。在111111分制和212121分制下，对比赛结果进行分析。给出了程序设计思路，即先将输入的字符串数组读入，再通过循环计算两种分制下的比分。同时提供了样例输入和输出，便于理解题意和程序功能。

摘要由CSDN通过智能技术生成

洛谷 P1042 乒乓球
题目链接

题目描述
华华通过以下方式进行分析，首先将比赛每个球的胜负列成一张表，然后分别计算在111111分制和212121分制下，双方的比赛结果（截至记录末尾）。
比如现在有这么一份记录，（其中W表示华华获得一分，L表示华华对手获得一分）：
WWWWWWWWWWWWWWWWWWWWWWLW
在111111分制下，此时比赛的结果是华华第一局111111比000获胜，第二局111111比000获胜，正在进行第三局，当前比分111比111。而在212121分制下，此时比赛结果是华华第一局212121比000获胜，正在进行第二局，比分222比111。如果一局比赛刚开始，则此时比分为000比000。直到分差大于或者等于222，才一局结束。
你的程序就是要对于一系列比赛信息的输入（WLWLWL形式），输出正确的结果。
输入格式
每个输入文件包含若干行字符串，字符串有大写的WWW、LLL和EEE组成。其中EEE表示比赛信息结束，程序应该忽略E之后的所有内容。
输出格式
输出由两部分组成，每部分有若干行，每一行对应一局比赛的比分（按比赛信息输入顺序）。其中第一部分是111111分制下的结果，第二部分是212121分制下的结果，两部分之间由一个空行分隔。
输入输出样例
输入 #1
WWWWWWWWWWWWWWWWWWWW
WWLWE
输出 #1
11:0
11:0
1:1

21:0
2:1

题目分析：我个人使用的是一种笨笨的方法，先用getline把所有输入行读入一个string数组里，然后再在两个循环中分别求出11分制和22分制的比分。

代码展示

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
const int maxn = 100000;
int w=0,l=0,n=0,END=0;		//赢球，输球，输入字符行数，结束标记
string line[maxn];		//输入数据的string数组