得分（Score,ACM/ICPC Seoul 2005,UVa1585）

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

输入样例
5
OOXXOXXOOO
OOXXOOXXOO
OXOXOXOXOXOXOX
OOOOOOOOOO
OOOOXOOOOXOOOOX

输出样例
10
9
7
55
30

#include<iostream>
using namespace std;
#include<string.h>int main()
{   int t;
cin>>t;
char s[81];while(t--){int sum=0,count=0;cin>>s;int l=strlen(s);for(int i=0;i<l;i++){if(s[i]=='O'){count++;sum+=count;//当只有O的时候才有加分的可能 }else count =0;//没有O 就只需把count置零，不需要管sum因为本来就是0加不加都无所谓，但若是换了个规则，不是O也有分的话，就要考虑sum了。 }cout<<sum<<endl; } return 0;
}

得分（Score,ACM/ICPC Seoul 2005,UVa1585）相关推荐

《算法竞赛入门经典》习题3-1 得分（Score，ACM、ICPC Seoul 2005,UVa1585）
原题及翻译 There is an objective test result such as "OOXXOXXOOO". 有一个客观的测试结果,比如"ooxxoxoo& ...
《算法竞赛入门经典》例题3-5 生成元（Digit Generator, ACM ICPC Seoul 2005,UVa）
原题及翻译 For a positive integer N , the digit-sum of N is defined as the sum of N itself and its digits ...
例题3-5 生成元（Digit Generator, ACM/ICPC Seoul 2005, UVa1583）
如果x加上x的各个数字之和得到y,就说x是y的生成元.给出n(1≤n≤100000),求最小生成元.无解输出0.例如,n=216,121,2005时的解分别为198,0,1979. 先附上自己的想法 ...
寻找生成元问题解决(Digit Generator,ACM/ICPC Seoul 2005, UVa1583)
问题描述:如果x加上x的各个数字之和得到y,就说x是y的生成元.给出n(1<=n<=10000),求最小生成元.无解时输出0.例如 n = 216,121,2005 时的解分别为198,0 ...
生成元（Digit Generator ，ACM/ICPC Seoul 2005 ,UVa 1583）
生成元:如果 x 加上 x 各个数字之和得到y,则说x是y的生成元. n(1<=n<=100000),求最小生成元,无解输出0. 例如:n=216 , 解是:198 198+1+9+8=2 ...
例题3-6 环状序列（Circular Sequence, ACM/ICPC Seoul 2004, UVa1584）
长度为n的环状串有n种表示法,分别为从某个位置开始顺时针得到.例如,图3-4的环状串有10种表示: CGAGTCAGCT,GAGTCAGCTC,AGTCAGCTCG等.在这些表示法中,字典序最小的 ...
3-7 DNA序列（DNA Consensus String, ACM/ICPC Seoul 2006, UVa1368）
输入m个长度均为n的DNA序列,求一个DNA序列,到所有序列的总Hamming距离尽量小. 两个等长字符串的Hamming距离等于字符不同的位置个数,例如,ACGT和GCGA的 Hamming距离为 ...
习题8-14 商队抢劫者（Caravan Robbers, ACM/ICPC SEERC 2005, UVa1616）
原题链接:https://vjudge.net/problem/UVA-1609 分类:二分法备注:精度问题,技巧 #include<bits/stdc++.h> using names ...
环状序列(Circular Sequence,ACM/ICPC Seoul 2004,UVa1584)
长度为n的环状串有n种表示法,分别为某个位置开始顺时针得到.CGAGTCAGCT,GAGTCAGCTC,AGTCAGCTCG等.在这些表示法中,字典序最小的称为"最小表示".输入一 ...

得分（Score,ACM/ICPC Seoul 2005,UVa1585）

得分（Score,ACM/ICPC Seoul 2005,UVa1585）相关推荐

最新文章

热门文章