该题思路很简单,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;
}