闲聊
已经好久没有写过题解了。今天是编程集训的第一天,上午比赛被虐的很惨,下午一道绿题没听懂,一天都是懵的。写写博客放松一下
开始正文
题目链接http://ybt.ssoier.cn:8088/problem_show.php?pid=1922
题目描述:
国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位,他退役之后走上了乒乓球研究工作,意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前,他首先需要对他多年比赛的统计数据进行一些分析,所以需要你的帮忙。
华华通过以下方式进行分析,首先将比赛每个球的胜负列成一张表,然后分别计算在11分制和21分制下,双方的比赛结果(截至记录末尾)。
比如现在有这么一份记录,(其中W表示华华获得一分,L表示华华对手获得一分):
WWWWWWWWWWWWWWWWWWWWWWLW
在11分制下,此时比赛的结果是华华第一局11比0获胜,第二局11比0获胜,正在进行第三局,当前比分1比1。而在21分制下,此时比赛结果是华华第一局21比0获胜,正在进行第二局,比分2比1。如果一局比赛刚开始,则此时比分为0比0。
你的程序就是要对于一系列比赛信息的输入(WL形式),输出正确的结果。
输入:
每个输入包含若干行字符串(每行至多20个字母),字符串有大写的W、L和E组成。其中E表示比赛信息结束,程序应该忽略E之后的所有内容。
输出:
输出由两部分组成,每部分有若干行,每一行对应一局比赛的比分(按比赛信息输入顺序)。其中第一部分是11分制下的结果,第二部分是21分制下的结果,两部分之间由一个空行分隔。
输入样例:
WWWWWWWWWWWWWWWWWWWW
WWLWE
输出样例:
11:0
11:0
1:1
21:0
2:1
思路:
刚开始感觉没什么好说的,纯粹的模拟,结果模拟写完就拿了20分,很郁闷。
后来发现写代码写的长了就容易出BUG,写个函数就好了。
思路很简单,就是便利每一个字符,统计就行了,直接暴力不会超时。
代码:
定义函数:
void f(int z)
{
x=0,y=0;
int len=s.size();
for(int i=0;i<len;i++)
{
//遍历
if(s[i]=='W') x++;
else if(s[i]=='L') y++;
else{//如果是E,是一个坑点,0:0也要输出
cout<<x<<":"<<y<<endl;
}
if((x>=z || y>=z) && abs(x-y)>=2)
{
cout<<x<<":"<<y<<endl;
x=0,y=0;
}
}
}
主函数:
char c;
while(cin>>c)//非常经典的读到E就结束
{
s.push_back(c);
if(c=='E') break;
}
f(11);//分别计算11分制与21分制
cout<<endl;//格式要求
f(21);
return 0;
完整代码(不带注释):
#include<algorithm>
#include<iostream>
#include<cstring>
#include<cmath>
#include<cstdio>
#include<stack>
#include<queue>
using namespace std;
string s;
int x,y;
void f(int z)
{
x=0,y=0;
int len=s.size();
for(int i=0;i<len;i++)
{
if(s[i]=='W') x++;
else if(s[i]=='L') y++;
else{
cout<<x<<":"<<y<<endl;
}
if((x>=z || y>=z) && abs(x-y)>=2)
{
cout<<x<<":"<<y<<endl;
x=0,y=0;
}
}
}
int main()
{
char c;
while(cin>>c)
{
s.push_back(c);
if(c=='E') break;
}
f(11);
cout<<endl;
f(21);
return 0;
}
没登陆的复制链接:
云剪贴板 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)https://www.luogu.com.cn/paste/ferb1uv3请多多指教~