【华为练习题】乒乓球赛制
题目
国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位,他退役之后走上了乒乓球研究工作,意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前,他首先需要对他多年比赛的统计数据进行一些分析,所以需要你的帮忙。
华华通过以下方式进行分析,首先将比赛每个球的胜负列成一张表,然后分别计算在11分制和21分制下,双方的比赛结果(截至记录末尾)。
比如现在有这么一份记录,(其中W表示华华获得一分,L表示华华对手获得一分):
WWWWWWWWWWWWWWWWWWWWWWLW
在11分制下,此时比赛的结果是华华第一局11比0获胜,第二局11比0获胜,正在进行第三局,当前比分1比1。而在21分制下,此时比赛结果是华华第一局21比0获胜,正在进行第二局,比分2比1。如果一局比赛刚开始,则此时比分为0比0。
你的程序就是要对于一系列比赛信息的输入(WL形式),输出正确的结果。
注意:
如果11分制,在一局比赛中,先得11分的一方为胜方;比分出现10平后,先多得2分的—方为胜方。
如果21分制,在一局比赛中,先得21分的一方为胜方;比分出现20平后,先多得2分的—方为胜方。
输入
字符串,字符串有大写的W、L和E组成。其中E表示比赛信息结束,程序应该忽略E之后的所有内容。
输出
输出由两部分组成,每部分有若干行,每一行对应一局比赛的比分(按比赛信息输入顺序)。其中第一部分是11分制下的结果,第二部分是21分制下的结果,两部分之间由一个空行分隔。
样例输入
WWWWWWWWWWWWWWWWWWWWWWLWE
样例输出
11:0
11:0
1:1
21:0
2:1
解答
#include <iostream>
#include <string>
#include <vector>
using namespace std;
class Score{
public:
Score(): me(0), opponent(0) {};
void reset(){
me = 0;
opponent = 0;
};
int me;
int opponent;
};
int judge(const Score &score, int win){
if (score.me >= win && score.opponent <= score.me - 2) return 1;
else if (score.opponent >= win && score.me <= score.opponent - 2) return 2;
return 0;
}
void dealString(const string &input, int win, vector<Score> &v){
Score tmp;
for (unsigned i = 0; i < input.size(); i++)
{
if (input[i] == 'E')
{
v.push_back(tmp);
tmp.reset();
break;
}
else if (input[i] == 'W') tmp.me++;
else if (input[i] == 'L') tmp.opponent++;
if (judge(tmp, win))
{
v.push_back(tmp);
tmp.reset();
}
}
}
void printScore(const vector<Score> &v){
for (unsigned i = 0; i < v.size(); i++)
{
cout << v[i].me << ":" << v[i].opponent << endl;
}
}
void scoreResult(const string &input, vector<Score> &v11, vector<Score> &v21){
dealString(input,11,v11);
dealString(input,21,v21);
printScore(v11);
cout << endl;
printScore(v21);
}