题目描述:
There is an objective test result such as “OOXXOXXOOO”. An ‘O’ means a correct answer of a problem
and an ‘X’ means a wrong answer. The score of each problem of this test is calculated by itself and
its just previous consecutive ‘O’s only when the answer is correct. For example, the score of the 10th
problem is 3 that is obtained by itself and its two previous consecutive ‘O’s.
Therefore, the score of “OOXXOXXOOO” is 10 which is calculated by “1+2+0+0+1+0+0+1+2+3”.
You are to write a program calculating the scores of test results.
输入格式:
Your program is to read from standard input. The input consists of T test cases. The number of test
cases T is given in the first line of the input. Each test case starts with a line containing a string
composed by ‘O’ and ‘X’ and the length of the string is more than 0 and less than 80. There is no spaces between ‘O’ and ‘X’.
输出格式:
Your program is to write to standard output. Print exactly one line for each test case. The line is to
contain the score of the test case.
输入输出样例:
输入
5
OOXXOXXOOO
OOXXOOXXOO
OXOXOXOXOXOXOX
OOOOOOOOOO
OOOOXOOOOXOOOOX
输出
10
9
7
55
30
题意:
告诉你有n组数据,每组数据输入一行只包括’O’和’X’的字符串。
让你求这个字符串的分值是多少?
求分值:只要有连续的’O’,分值就累加。
例如:OOXXOXXOOO
中,分值为 (1+2) + (1) + (1+2+3)
分析:
这道题是我才做的······
很简单,我们只需用一个循环,循环至字符串的最后一个字符。每次判断段当前字符是否为’O’,如果是,ans++,sum+=ans;如果不是,表明连续的’O’中断了,ans=0。
最后把sum输出即可~~~
代码:
#include<bits/stdc++.h>
using namespace std;
int T;
string s;
int main()
{
cin>>T;
while(T--)
{
cin>>s;
int sum,ans;
sum=ans=0;//清空
for(int i=0;i<s.size();i++)
{
if(s[i]=='O')
{
ans++;
sum+=ans;
}
else
{
ans=0;
}
}
cout<<sum<<endl;//记得换行
}
return 0;
}
结束啦~~~