【UVa - 1585】

最新推荐文章于 2021-02-08 09:05:44 发布

X2alchemist

最新推荐文章于 2021-02-08 09:05:44 发布

阅读量602

点赞数

分类专栏：【UVa - Rujia Liu】文章标签： uva

本文链接：https://blog.csdn.net/X2alchemist/article/details/54783478

版权

【UVa - Rujia Liu】专栏收录该内容

4 篇文章 0 订阅

订阅专栏

习题3-1　得分（Score, ACM/ICPC Seoul 2005, UVa1585）
给出一个由O和X组成的串（长度为1～80），统计得分。每个O的得分为目前连续出现

的O的个数，X的得分为0。例如，OOXXOXXOOO的得分为1+2+0+0+1+0+0+1+2+3。

Sample Input
5
OOXXOXXOOO
OOXXOOXXOO
OXOXOXOXOXOXOX
OOOOOOOOOO
OOOOXOOOOXOOOOX

Sample Output
10
9
7
55
30

#include<iostream>
#include<cstring>
using namespace std;
int main() {
	int n;
	cin >> n;
	while(n--) {
		string s;
		int count = 0;
		int plus = 0;
		cin >> s;
		for(int i = 0; i < s.length(); i++) {
			if(s[i] == 'X') {
				plus = 0;
			}
			else if(s[i] == 'O') {
				plus++;
				count += plus;
			}
		}
		cout << count << endl;
	} 
	return 0;
}