UVA - 1585 Score（刘汝佳紫书题单(算法竞赛入门经典 第二版 2014)

该题思路很简单，O的个数是计算有两种情况；

将O连续出现的值赋给一个int类型的数组中，再将这个数组每一项进行一个等差数列（首项为1.公差为1）进行求和，然后总体求和即可得出结果；

代码如下：

#include <bits/stdc++.h>
using namespace std;
int jc(int n) //计算数列的n项和（暴力）
{
	int sum = 0;
	for (int i = 0; i <= n; i++) {
		sum += i;
	}
	return sum;
}
void divideandjudge(char *m) { 
	int p[100];
	int sum = 0;
	int l = strlen(m);
	int f = 0;
	int j = 0;
	for (int i = 0; i < l; i++) {//O的个数
		if (m[i] == 'O') {
			f++;
		}
		if (m[i] == 'X') {//第一种情况：O的个数计算以出现X为止
			p[j] = f;
			j++;
			f = 0;
		}
	}
	p[j] = f;//特殊情况：最后一个字符是O 
	j++;//这时无法将O的个数分配到p数组中，需要进行一次手动赋值
	for (int i = 0; i < j; i++) {
		sum += jc(p[i]);
	}
	cout << sum << endl;
}
int main() {
	int n;
	cin >> n;
	getchar();
	char m[100];
	while (n--) {
		gets(m);
		divideandjudge(m);
	}
	return 0;
}