欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

UVa1585 统计OX组成的字符串的得分

程序员文章站 2022-03-14 23:12:58
...

习题3-1 得分(Score, ACM/ICPC Seoul 2005, UVa1585)

给出一个由O和X组成的串(长度为1~80),统计得分。每个O的得分为目前连续出现的O的个数,X的得分为0。例如,OOXXOXXOOO的得分为1+2+0+0+1+0+0+0+1+2+3 = 10

#include<stdio.h>
#include<string.h>
#define maxn 85
char buf[maxn];    // 输入的OX字符串缓冲区

int main() {
    int T;
    scanf("%d", &T);
    while (T--) {
        scanf("%s", buf);
        int count = 0, score = 0;
        for(int i = 0; buf[i]; i++)
            if(buf[i] == 'O') score += (++count);
            else count = 0;
        printf("%d\n", score);
    }
    return 0;
}

 

相关标签: 算法竞赛