HBC231607[HNOI2003]激光炸弹,枚举,前缀和疯狂乒乓题解 (根据nnn球的胜负他能够赢得多少局比赛)

天涯离梦残月幽梦 算法基础篇 34 0
题库丰富多样,涵盖各个领域,全网最全C++题库,让您在练习中不断成长!
C 子退役之后,发现专业课无聊至极——除了 Competitive Programming,他实在不知道干些什么, 很快,他找到了一项可以消磨时间的运动:乒乓球,可是他玩的乒乓球规则与常见的不同:他会在开始打之前定好一个正整数nnn ,然后与对手一直打下去,直到分出nnn 个球的胜负为止,这时,他会对着这nnn 球的胜负来算出自己赢了几局, 注意:若打完nnn球时某局比赛尚未结束则认为双方

C 子退役之后,发现专业课无聊至极——除了 Competitive Programming,他实在不知道干些什么。 很快,他找到了一项可以消磨时间的运动:乒乓球。可是他玩的乒乓球规则与常见的不同:他会在开始打之前定好一个正整数 nnn ,然后与对手一直打下去,直到分出 nnn 个球的胜负为止。这时,他会对着这 nnn 球的胜负来算出自己赢了几局。 注意:若打完 nnn 球时某局比赛尚未结束则认为双方均未赢得比赛。 更加具体的说,C 子会用 'W' 表示赢了一球,'L' 表示输了一球。所以每次比赛结束后他会得到一个长度为 nnn 的,仅由 'W','L' 构成的字符串。 C 子会从字符串的第一个字符开始计分,直到他或者对手赢得比赛,此时 C 子会将双方比分清零,并从当前的下一个字符开始计算下一局比赛的胜负。 C 子想知道根据这 nnn 球的胜负他能够赢得多少局比赛。 兵乓球的比赛规则如下: 1.在一局比赛中,先得11分的一方为胜方。 2.比分出现10:10平后,分数率先超过对方2分的一方为胜方。

HBC231607[HNOI2003]激光炸弹,枚举,前缀和疯狂乒乓题解
(根据nnn球的胜负他能够赢得多少局比赛)-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
想要在职场中立于不败之地?那就来试试全网最全C++题库,让您在练习中快速提升技能。

标签: HBC231607[HNOI2003]激光炸弹 枚举 前缀和疯狂乒乓题解