UVA 1585 Score (c++ )(字符串处理)

2018-07-23 05:31:08来源:博客园 阅读 ()

新老客户大回馈,云服务器低至5折

 题目大意是给一个由O和X组成的字符串,而这个字符串的得分是由连续的O的数目来统计的。比如OOXXOOXXOO的得分就是1+2+0+0+1+2+0+0+1+2=9。了解了题目大意就好解决了。

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <ctype.h>
using namespace std ;
 
const int maxn = 100005 ;
 
int main(){
    int t ;
    scanf("%d" , &t) ;
    getchar() ;
    while ( t -- ){
        int tot = 0 ;
        int ans = 0 ;
        char ch ;
        while ( (ch = getchar()) != '\n' ){
            if ( ch == 'O' ) { tot ++ ; ans += tot ; }   ///遇到O则tot先加,再把结果加到ans上
            else tot = 0 ;        ///遇到X将tot清零
        }
        printf("%d\n" , ans) ;
    }
    return 0 ;
}

 

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:洛谷P2770 航空路线问题(费用流)

下一篇:洛谷P2765 魔术球问题(贪心 最大流)