（UVA）1585 --Score（得分)

Posted 2020-08-21 ACDoge

字符串中字符连续出现次数，更新状态，统计求和

时间限制：3000MS 64位IO格式：％lld＆％llu

描述

有一个客观的测试结果，如“OOXXOXXOOO”，一个“O”表示一个问题的正确答案，一个“X”表示一个错误的答案。这个测试的每个问题的分数是由它自己计算的，例如，第10个问题的得分是3，它是由它自己和它的前两个连续的O得到的。
因此，“OOXXOXXOOO”的分数是由“1 + 2 + 0 + 0 + 1 + 0 + 0 + 1 + 2 + 3”计算得到的10。
你要编写一个计算测试结果分数的程序。

输入
您的程序是从标准输入读取。输入由T个测试用例组成。在输入的第一行中给出测试用例T的数量。每个测试用例以一个包含由\'O\'和\'X\'组成的字符串的行开始，并且字符串的长度大于0且小于80.在\'O\'和\'X\'之间没有空格。

输出
您的程序将由标准输出写入。每个测试用例输出一行。该行是包含测试用例的得分。
下面显示了五个测试用例的输入和输出示例。

样例输入
5
OOXXOXXOOO
OOXXOOXXOO
OXOXOXOXOXOXOX
OOOOOOOOOO
OOOOXOOOOXOOOOX

样例输出
10
9
7
55
30

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

int main()
{
    int t,sum,cnt,i,len;
    char str[80];
    scanf("%d",&t);
    while(t--)
    {
        scanf("%s",str);
        sum=0,cnt=0;
        len=strlen(str);
        for(i=0;i<len;i++)
        {
            if(str[i]==\'O\') cnt+=1;
            else cnt=0;
            sum+=cnt;
        }
        printf("%d\\n",sum);
    }
    return 0;
}

View Code