【站外】站外题求助大佬
  • 板块灌水区
  • 楼主qip101
  • 当前回复7
  • 已保存回复7
  • 发布时间2020/11/29 19:49
  • 上次更新2023/11/5 07:04:35
查看原帖
【站外】站外题求助大佬
333800
qip101楼主2020/11/29 19:49

点球大战 (shoot.cpp)

【题目背景】

点球决胜法是足球比赛规则之一:每当必须决出胜负的比赛终场为平局时,就用踢点球的办法决定胜负。具体过程如下:由比赛终止时的双方队员按既定顺序交替各踢五次点球,进球多者为胜。如双方虽未踢满五次,而一方已肯定获胜,裁判员将立刻终止踢点球并宣布获胜球队。

例如:一队前3个球都进了,另一队前3个球都没进,比赛就结束了,因为即使落后一方后两球全都踢进得分不可能超过领先方。

又比如,前7次点球先踢的一方前4个球都进了,另一个队前3个球只进了一个,比赛也结束了,因为后踢的一方即使把最后两个点球都踢进了也无济于事了。

如双方踢满五次,仍成平局,则由双方后续队员继续踢点球,直至决出胜负。即从第六轮开始两队各踢1次,直至决出胜负,如两队前五轮点球踢成了3:3平,第六轮两队中有一队踢进了,另一队未踢进,则踢进的一方获胜;如两队都踢进或都未踢进则进入下一轮接着踢,直至某一轮决出胜负。

【题目描述】

淘淘和蓝蓝在踢足球。由于他们不想跑步,他们就玩起了踢点球。

淘淘先射门,然后交替射门。他们每人都踢了很多次球,并请你用字符串把整个过程记录了下来,每个字符表示一次点球,0表示没进,1表示进了。现在淘淘和蓝蓝想如果把这个记录当成一场点球决胜的话比分是怎样的?对于多余的点球,忽略之。

【输入格式】

第一行,一个整数n,表示点球个数

第二行,一个字符串,奇数表示淘淘的点球状态,偶数表示蓝蓝的点球状态。

【输出格式】

输出两个数,第一个数为淘淘的得分,第二个数为蓝蓝的得分

【样例输入1】

6 100110

【样例输出1】

2 1

【样例输入2】

13 1010111111111

【样例输出2】

4 1

【数据范围】

用|str|表示字符串长度。 对于40%的数据,|str|小于5。 对于80%的数据,|str|小于10。 对于100%的数据,|str|小于40。

2020/11/29 19:49
加载中...