投篮 C++题解

投篮

内存限制： 128 MiB 时间限制： 1000 ms 标准输入输出 题目类型： 传统 评测方式： 文本比较

题目描述

小明接到了健身教练的电话，教练要求他马上到中天体育馆练习投篮，之所以选择投篮这个项目，主要目的是要在帮助小明减肥的同时还能预防颈椎病，小明每次必须投满规定的积分才能结束投篮，积分规则是这样的：小明每投中一个球得 1 分，如果没投中但球碰到了篮框、篮板或篮网则既不得分也不扣分，如果球啥也没碰到（俗称三不沾）则倒扣 1 分，作为奖励小明如能连续投中 3 球则额外加 1 分，如连续投中 4 球则额外加 2 分，依次类推，即连续投中 K 球（K >= 3）则额外加 K - 2 分，教练每次给小明计分都很辛苦，于是他要求小明设计一个能自动计分的程序，小明觉得这个程序也很简单，于是他把这个任务又交给了你！ 

（作者吐槽：既然觉得简单，那你自己做啊，为什么要让我做？？？）

输入格式

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

输出格式

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

样例

样例输入

复制8
VVVVVTXV

样例输出

复制8

数据范围与提示

【输入输出样例说明】 

小X先连续投中 5 个球，得到 5 + 3 分，其中 3 分为额外奖励到的。接着第六个球没投中也没扣分，第七个球扣了 1 分，最后一球得 1 分，因此答案为 8 。 

【数据规模与约定】 

100 % 的数据 n <= 10000 

#include <bits/stdc++.h>
using namespace std;
char a[10005];
int n, ans = 0, sumV = 0;
int main() {
    scanf("%d\n", &n);
    cin.getline(a, 10005, '\n');
	for(int i = 0; i <= n; i++) {
		if(a[i] == 'V') {
			sumV++;
		} else {
			ans += sumV > 2 ? sumV * 2 - 2 : sumV;
			sumV = 0;
			if(a[i] == 'X') {
				ans--;
			}
		}
	} 
	printf("%d", ans);
	return 0;
}