UVa 1585 Score

最新推荐文章于 2021-02-05 21:30:13 发布

原创最新推荐文章于 2021-02-05 21:30:13 发布 · 485 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

水题专栏收录该内容

1 篇文章

订阅专栏

本文深入解析了UVa1585计分系统的算法实现，该系统用于计算客观测试结果的得分，通过识别字符串中的'O'和'X'字符，计算连续正确答案的分数。提供了一个C++代码示例，展示了如何读取输入、处理字符串并计算总分。

【水题】UVa 1585 Score

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.

Input

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’.

Output

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.

Sample Input

5
OOXXOXXOOO
OOXXOOXXOO
OXOXOXOXOXOXOX
OOOOOOOOOO
OOOOXOOOOXOOOOX

Sample Output

10
9
7
55
30

AC代码

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int t,c,num,ans;
    scanf("%d",&t);
    getchar();
    while(t--)
    {
        num = 0;
        ans = 0;
        while((c = getchar())!='\n')
        {
            if(c == 'O')
                ans += ++num;
            else
                num = 0;
        }
        printf("%d\n",ans);
    }
    return 0;
}