9.3 连续事件积分系统

“小朋友们，有些游戏或运动有连击奖励机制，”我兴奋地说，”比如投篮连中有额外加分。让我们来实现这样一个积分系统！”

9.3.1 投篮积分计算

题目描述： 小 X 每次必须投满规定的积分才能结束投篮，积分规则是这样的：小 X 每投中一个球得 1 分，如果没投中但球碰到了篮框、篮板或篮网则既不得分也不扣分，如果球啥也没碰到(俗称三不沾)则倒扣 1 分，作为奖励小 X 如能连续投中 3 球则额外加 1 分，如连续投中4 球则额外加 2 分，依次类推，即连续投中 K 球(K≥3)则额外加 K−2 分。

输入格式： 输入数据共有两行，第一行为一个正整数 n，表示小 X 共进行了 n 次投篮。 第二行为一个由 n 个字符组成的字符串，该字符串只包含三种字符，分别是大写字母 V,T,X，其中 V 表示投中了， T 表示没投中但不用扣分， X 表示要扣 1 分。

输出格式： 输出一行仅有一个整数为小 X 的得分。

样例输入：

8
VVVVVTXV

样例输出：

8

代码实现：

#include<bits/stdc++.h>
using namespace std;

int main(){
    int n;
    string s;
    cin >> n >> s;
    
    int sum = 0, cnt = 0;  // sum总分，cnt连续投中计数
    
    for(int i = 0; i < s.size(); i++){
        if(s[i] == 'T') continue;    // T不得分不扣分，直接跳过
        if(s[i] == 'X') sum--;       // X扣1分
        
        if(s[i] == 'V'){
            cnt++;  // 连续投中计数增加
            
            // 检查连击是否结束
            if(i == s.size() - 1 || s[i+1] != 'V'){
                sum += cnt;              // 基础得分
                if(cnt >= 3) sum += cnt - 2;  // 连击奖励分
                cnt = 0;                 // 重置连击计数
            }
        }
    }
    
    cout << sum;
    return 0;
}

算法解析：

1. 遍历投篮结果字符串
2. 对于T直接跳过，对于X扣1分
3. 对于V，增加连续投中计数
4. 当连击结束时（下一个不是V或到达末尾），计算得分
5. 基础得分为连击次数，连击≥3时有额外奖励分