这篇博客介绍了如何分析乒乓球比赛数据，特别是在1111分制和2121分制下计算比赛结果。博主提供了多种思路和AC代码，强调在处理比赛记录时需要存储胜负顺序，并确保分差大于2才能结束一局。
题目背景
国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中 1111 分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白 1111 分制和 2121 分制对选手的不同影响。在开展他的研究之前，他首先需要对他多年比赛的统计数据进行一些分析，所以需要你的帮忙。
题目描述
华华通过以下方式进行分析，首先将比赛每个球的胜负列成一张表，然后分别计算在 1111 分制和 2121 分制下，双方的比赛结果（截至记录末尾）。
比如现在有这么一份记录，（其中 WW 表示华华获得一分，LL 表示华华对手获得一分）：
WWWWWWWWWWWWWWWWWWWWWWLWWWWWWWWWWWWWWWWWWWWWWWLW
在 1111 分制下，此时比赛的结果是华华第一局 1111 比 00 获胜，第二局 1111 比 00 获胜，正在进行第三局，当前比分 11 比 11。而在 2121 分制下，此时比赛结果是华华第一局 2121 比 00 获胜，正在进行第二局，比分 22 比 11。如果一局比赛刚开始，则此时比分为 00 比 00。直到分差大于或者等于 22，才一局结束。
你的程序就是要对于一系列比赛信息的输入（WLWL 形式），输出正确的结果。
输入格式
每个输入文件包含若干行字符串，字符串有大写的 WW 、 LL 和 EE 组成。其中 EE 表示比赛信息结束，程序应该忽略 EE 之后的所有内容。
输出格式
输出由两部分组成，每部分有若干行，每一行对应一局比赛的比分（按比赛信息输入顺序）。其中第一部分是 1111 分制下的结果，第二部分是 2121 分制下的结果，两部分之间由一个空行分隔。
样例 #1
样例输入 #1
WWWWWWWWWWWWWWWWWWWW
WWLWE
Copy
样例输出 #1
11:0
11:0
1:1
21:0
2:1
Copy
提示
每行至多 25 个字母，最多有 2500 行。
（注：事实上有一个测试点有 2501 行数据。）
题解1
思路
首先一定要开数组存胜负
因为你不仅要存胜负的场数，还要存胜负的顺序，以此来排分数。
玩过乒乓球大部分人都知道，正规乒乓球比赛，不仅分数要大于11（或21），两者分数相差也要大于2。
如果比赛分数达到11-10，比赛会继续。直到一个人比另外一个人多两分。
21分制同理
我是把输入、11分制、21分制一起记录，毕竟一个函数。只开了一个数组。初始值为0（开全局变量），当录到W赋值1（胜），录到L赋值2（负）。方便下面取用。
取用时，读到1，胜数++，读到二，负数++，按照上文判定来输出，读到0，表明记录结束了，输出之前剩余的分数即可。
简洁版：
- 要么一次性读取数据后面再慢慢判断
- 要么边输入边判断两种情况，不过答案要先存起来
AC代码
#include<bits/stdc++.h>
using namespace std;
char str[1000001], a;
int cnt=0;
void ccl(int n)
{
int a=0,b=0;
for(int i=1;i<=cnt;i++)
{
if(str[i]=='W')
{
a++;
}
if(str[i]=='L')
{
b++;
}
if((a>=n||b>=n)&&abs(a-b)>=2)
{
cout<<a<<":"<<b<<endl;
a=b=0;
}
}
cout<<a<<":"<<b<<endl;
return;
}
int main()
{
while(cin>>a&&a!='E')
{
if(a=='W'||a=='L')
{
cnt++;
str[cnt]=a;
}
}
ccl(11);
cout<<endl;
ccl(21);
return 0;
}
题解2
这道题也是模拟，我们可以在输入时模拟进球比分，在比分满足条件（这里吐槽一下，题目里也没说清楚，是在一方≥11≥11分且分差≥2≥2分才下一局）时因为输出格式的要求，加入vector。 最后遍历vector输出就可以了：
#include <bits/stdc++.h>
using namespace std;
int W1, L1, W2, L2;
char ch;
vector<int> c1, c2, c3, c4;
int main()
{
do // 我这里用了do-while
{
ch = getchar(); // scanf("%c", &ch);
if (ch == 'W')
{
// 11分和21分都++
W1++;
W2++;
}
if (ch == 'L')
{
L1++;
L2++;
}
if ((W1 >= 11 || L1 >= 11) && abs(W1 - L1) >= 2)
{
c1.push_back(W1);
c2.push_back(L1);
W1 = 0; // 记得归0
L1 = 0;
}
if ((W2 >= 21 || L2 >= 21) && abs(W2 - L2) >= 2)
{
c3.push_back(W2);
c4.push_back(L2);
W2 = 0;
L2 = 0;
}
} while (ch != 'E'); // 注意分号
// 按格式输出
for (int i = 0; i < c1.size(); i++)
{
printf("%d:%d\n", c1[i], c2[i]);
}
printf("\n");
for (int i = 0; i < c3.size(); i++)
{
printf("%d:%d\n", c3[i], c4[i]);
}
return 0;
}
Copy
然后…………
恭喜您获得0分的好成绩！ 我们观察一下，会发现只有在循环中完成一局才会push_back，但是如果结束了而不满一局，则不会加到vector中。我们补上：
#include <bits/stdc++.h>
using namespace std;
int W1, L1, W2, L2;
char ch;
vector<int> c1, c2, c3, c4;
int main()
{
do
{
ch = getchar(); // scanf("%c", &ch);
if (ch == 'W')
{
W1++;
W2++;
}
if (ch == 'L')
{
L1++;
L2++;
}
if ((W1 >= 11 || L1 >= 11) && abs(W1 - L1) >= 2)
{
c1.push_back(W1);
c2.push_back(L1);
W1 = 0;
L1 = 0;
}
if ((W2 >= 21 || L2 >= 21) && abs(W2 - L2) >= 2)
{
c3.push_back(W2);
c4.push_back(L2);
W2 = 0;
L2 = 0;
}
} while (ch != 'E'); // ;
// 增加尾分
c1.push_back(W1);
c2.push_back(L1);
c3.push_back(W2);
c4.push_back(L2);
for (int i = 0; i < c1.size(); i++)
{
printf("%d:%d\n", c1[i], c2[i]);
}
printf("\n");
for (int i = 0; i < c3.size(); i++)
{
printf("%d:%d\n", c3[i], c4[i]);
}
return 0;
}
Copy
0分和100分的差距~
��AC ����Code
#include <bits/stdc++.h>
using namespace std;
int W1, L1, W2, L2;
char ch;
vector<int> c1, c2, c3, c4;
int main()
{
do
{
ch = getchar(); // scanf("%c", &ch);
if (ch == 'W')
{
W1++;
W2++;
}
if (ch == 'L')
{
L1++;
L2++;
}
if ((W1 >= 11 || L1 >= 11) && abs(W1 - L1) >= 2)
{
c1.push_back(W1);
c2.push_back(L1);
W1 = 0;
L1 = 0;
}
if ((W2 >= 21 || L2 >= 21) && abs(W2 - L2) >= 2)
{
c3.push_back(W2);
c4.push_back(L2);
W2 = 0;
L2 = 0;
}
} while (ch != 'E');
c1.push_back(W1);
c2.push_back(L1);
c3.push_back(W2);
c4.push_back(L2);
for (int i = 0; i < c1.size(); i++)
{
printf("%d:%d\n", c1[i], c2[i]);
}
printf("\n");
for (int i = 0; i < c3.size(); i++)
{
printf("%d:%d\n", c3[i], c4[i]);
}
return 0;
}
题解3
下面发一个我做的代码吧。个人感觉思路很明确。看一遍基本上就懂了（吧？）
首先一定要开数组存胜负
因为你不仅要存胜负的场数，还要存胜负的顺序，以此来排分数。
其次分数差要大于2。
玩过乒乓球大部分人都知道，正规乒乓球比赛，不仅分数要大于11（或21），两者分数相差也要大于2。如果比赛分数达到11-10，比赛会继续。直到一个人比另外一个人多两分。（如13-11）
21分制同理
搞完这些重点说思路
我的思路没有DALAO们这么~复杂~优秀。我是把输入、11分制、21分制分而治之。只开了一个数组。初始值为0（开全局变量），当录到W赋值1（胜），录到L赋值2（负）。方便下面取用。
取用时，读到1，胜数++，读到二，负数++，按照上文判定来输出，读到0，表明记录结束了，输出之前剩余的分数即可。
下面是本蒟蒻的代码
`
//stone_juice石汁 P1042 乒乓球
#include <iostream>
#include <cstring>
using namespace std;
int win[62503];
int w,l;
int main()
{
char s;
for(int i=1;cin>>s&&s!='E';i++)//循环读入，当读到字符E结束
{
if(s=='W')win[i]=1;
else win[i]=2;
}
//----------------11分制 ----------------
for(int i=1;1;i++)
{
if(win[i]==1)w++;//胜场+1
if(win[i]==2)l++;//负场+1
if(win[i]==0)//读到0则记录结束，输出记录结束前的分数。
{
cout<<w<<":"<<l<<endl<<endl;
break;
}
if(w-l>=2||l-w>=2)
if(w>=11||l>=11)//当双方比分相差大于2且一方分数大等于11输出
{
cout<<w<<":"<<l<<endl;
w=0;//比分清零
l=0;
}
}
w=0;//清零，为21分制计算做准备
l=0;
//----------------21分制 ----------------
for(int i=1;1;i++)//一切同上，唯一区别就是判定从11变为21
{
if(win[i]==1)w++;
if(win[i]==2)l++;
if(win[i]==0)
{
cout<<w<<":"<<l;
break;
}
if(w-l>=2||l-w>=2)
if(w>=21||l>=21)//11变为21
{
cout<<w<<":"<<l<<endl;
w=0;
l=0;
}
}
return 0;//华丽地结束 ㄟ(▔▽▔)ㄏ
}
扫一扫
3391
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
