首页 > 代码库 > (UVA)1585 --Score(得分)

(UVA)1585 --Score(得分)


时间限制: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

 

(UVA)1585 --Score(得分)