首页 > 代码库 > UVa 1585 - Score

UVa 1585 - Score

题目:给你一个X和O组成的串,每个O有一个分,为他前面连续的O个数+1,求所有O的分数和。

分析:dp,简单题。lis类似物,每个位记录连续的个数即可。

说明:快500了(⊙_⊙)。

#include <algorithm>
#include <iostream>
#include <cstdlib>
#include <cstdio>

using namespace std;

char str[81];
int  score[81];

int main()
{
	int n;
	scanf("%d",&n);
	while (n --) {
		scanf("%s",str);
		score[0] = (str[0] == 'O');
		for (int i = 1 ; str[i] ; ++ i) {
			score[i] = score[i-1]+1;
			if (str[i] == 'X')
				score[i] = 0;
		}
		int sum = 0;
		for (int i = 0 ; str[i] ; ++ i)
			sum += score[i];
		
		printf("%d\n",sum);	
	}
	return 0;
}


UVa 1585 - Score