您的位置:首页 > 其它

Score UVA - 1585

2018-02-03 20:34 453 查看
题意:给出一个由O和X组成的串,统计得分,每个O的得分为目前连续出现的O的个数.

例如;OOXXOXXOOO的得分为:1+2+0+0+1+0+0+1+2+3

ac代码:

#include<iostream>
#include<string>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<queue>
#include<stack>
#include<map>
#include<iomanip>
#define ll long long

using namespace std;

const int maxn = 1e5+7;

int main(){
string s;
int t;
scanf("%d",&t);
while(t--){
cin>>s;
int l = s.length(), sum = 0, c = 0;
for(int i = 0; i < l; i++){
if(s[i] == 'O') {
c++;
sum+=c;
} else {
c = 0;
}
}
printf("%d\n",sum);
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: