题目描述
小花在乒乓球馆里最喜欢一个叫樊振东的选手,今天它趴在窗户上看了一下午他们的训练,直到被打扫卫生的大叔赶走。小花的记性非常好,能够记录一整个下午的比赛情况,比如这次它记录的情况是(其中 F
表示樊振东选手获得一分,A
表示樊振东的对手获得一分):FFFFFFFFFFFFFFFFFFFFFFAF
。
在当前的赛制下,此时比赛的结果是樊振东第一局 1111 比 00 获胜,第二局 1111 比 00 获胜,正在进行第三局,当前比分 11 比 11。
因为小花看得太全神贯注了,完全没有注意比分,以至于它完全不知道一下午比赛的具体比分,于是小花去找它的好朋友编程兔来帮忙。可是编程兔去挖萝卜不在家,于是小花来求助聪明的小朋友们。
你的程序要对于一系列比赛信息的输入(FA
形式),输出正确的结果。注:
(1)乒乓球比赛采用 1111 分制。一般情况下先取得 1111 分的选手获胜,但是如果双方比分来到 1010 平后,需要胜出 22 分才算胜,如:12:1012:10、17:1517:15 等。
(2)如果一局比赛刚开始,则此时比分不必输出。
输入格式
输入包含若干行字符串,每行至多 2020 个字母。字符串由大写的 F
、A
和 E
组成。
其中 E
表示比赛信息结束。程序应该忽略 E
之后的所有内容。
输出格式
输出有若干行,每一行对应一局比赛的比分(按输入顺序)。
样例 #1
样例输入 #1
FFFFFFFFFFFFFFFFFFFF
FFAFE
样例输出 #1
11:0
11:0
1:1
提示
【样例说明】
前 1111 分都是 F
,所以第一局 11:011:0 ,之后 1111 分也都是 F
,所以第二局也是 11:011:0,最后两分分别是 A
和 F
,所以是 1:11:1,E
表示结束。
【数据规模】
每行最多有 2020 个字符,只有 F
、A
和 E
三种字母,没有其他多余的字母。
对于 30%30% 的数据,输入只有 11 行。
对于 60%60% 的数据,输入不超过 1010 行。
对于 100%100% 的数据,输入数据不超过 1000010000 行。
代码
#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++)
{
if(s=='F')win[i]=1;
else win[i]=2;
}
for(int i=1;1;i++)
{
if(win[i]==1)w++;
if(win[i]==2)l++;
if(win[i]==0)
{
if(!(w==0&&l==0))
cout<<w<<":"<<l<<endl<<endl;
break;
}
if(w-l>=2||l-w>=2)
{
if(w>=11||l>=11)
{
cout<<w<<":"<<l<<endl;
w=0;
l=0;
}
}
}
return 0;
}