您的位置:首页 > 其它

Uva 1585

2016-05-19 19:10 267 查看
Uva上的第一道题目,有人说是dp题目?!

Uva上不看自己提交的代码,这一点不太好 :(

#include <iostream>

#include <cstdio>

#include <cstring>

using namespace std;

int main()

{

int n;

cin>>n;

while(n--)

{

char a[80]= {0};

cin>>a;

int cnt=0,sum=0;

for(int i=0;i<strlen(a);)

{

int flag=1;

while(a[i]=='O')

{cnt++;i++;flag=0;}

sum+=cnt*(cnt+1)/2;

cnt=0;

if(flag)i++;

}

cout<<sum<<endl;

}

return 0;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: