37:乒乓球

37:乒乓球

总时间限制: 1000ms 内存限制: 65536kB描述

国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。其中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

提示按乒乓球比赛规则,每一局中,领先一方达到一定得分(11分制为11分,21分制为21分),且净胜对手至少2分,才能够获得胜利; 本题中,假设比赛无局数限制; 输入字符串总长可能很长。来源NOIP2003复赛 普及组 第一题

 1 #include<iostream>
 2 using namespace std;
 3 char a[1000000001];
 4 int l;
 5 int main()
 6 {
 7     
 8     char c;
 9     cin>>c;
10     while(c!='E')
11     {
12     
13         a[l]=c;
14         l++;
15         cin>>c;
16     }
17     int p1=0,p2=0;
18     for(int i=0;i<=l;i++)
19     {
20         
21         if(a[i]=='W')
22         p1++;
23         else if(a[i]=='L')
24         p2++;
25         if(p1>=11&&(p1-p2>=2)||(p2>=11&&(p2-p1>=2)))
26         {
27             cout<<p1<<":"<<p2<<endl;
28             p1=0;
29             p2=0;
30         }
31     }
32     cout<<p1<<":"<<p2<<endl;
33     cout<<endl;
34     p1=0;
35     p2=0;
36     for(int i=0;i<=l;i++)
37     {
38         
39         if(a[i]=='W')
40         p1++;
41         else if(a[i]=='L')
42         p2++;
43         if(p1>=21&&(p1-p2>=2)||(p2>=21&&(p2-p1>=2)))
44         {
45             cout<<p1<<":"<<p2<<endl;
46             p1=0;
47             p2=0;
48         }
49     }
50     cout<<p1<<":"<<p2<<endl;
51     return 0;
52 }

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏about云

使用Spark MLlib给豆瓣用户推荐电影

问题导读: 1.常用的推荐算法有哪些? 2.推荐系统是什么样的流程? 3.从这个推荐系统我们能学到什么? 推荐算法就是利用用户的一些行为,通过一些数学算法,推测...

8227
来自专栏大数据智能实战

基于seq2seq的中国对联自动配对技术实践

Sequence to Sequence模型这种基于编码--解码的模型已经被谷歌成功应用于机器翻译上。而理论上任意的序列到序列的有监督问题都可以用这种模型。如...

3438
来自专栏数据结构与算法

CDQZ 0003:jubeeeeeat

总时间限制: 1000ms 内存限制: 256000kB描述 众所周知,LZF很喜欢打一个叫Jubeat的游戏。这是个音乐游戏,游戏界面是4×4的方阵,会根...

3266
来自专栏专知

【论文推荐】最新六篇聊天机器人相关论文—弱监督信息、内容驱动、对话管理系统、可扩展情感序列到序列、自主性

2372
来自专栏机器学习人工学weekly

机器学习人工学weekly-2018/9/23

Rosetta: Understanding text in images and videos with machine learning

1085
来自专栏小尘哥的专栏

能买几颗糖??

Q:又来买糖,兜里装了一块零一分,即(¥1.01),,糖果也涨价了,变成0.56元一个,问买一个之后兜里还剩多少钱?

1082
来自专栏杨建荣的学习笔记

对于随机数的一些分析

多年前我朋友圈的一个朋友公司年会抽奖出现了下面的这样一幕:CTO现场review代码。本来带着一丝娱乐精神,结果被无限放大了。所以年会中大家都会很自然想revi...

3568
来自专栏大数据挖掘DT机器学习

用pandas 进行投资分析

让我们进行一个常见的分析,您可能自己就可以完成这个分析。假设您想分析股票绩效,那么您可以: 在 Yahoo 金融专区找一支股票。 下载历史数据,保存为 CSV ...

3055
来自专栏机器之心

一文读懂遗传算法工作原理(附Python实现)

3575
来自专栏大数据

有向无环图检测

01 — Spark背景介绍 Apache Spark 是专为大规模数据处理而设计的快速通用的计算引擎。Spark 是一种与 Hadoop 相似的开源集群计算环...

4597

扫码关注云+社区

领取腾讯云代金券