Score UVA - 1585

最新推荐文章于 2020-03-30 01:54:23 发布

原创最新推荐文章于 2020-03-30 01:54:23 发布 · 255 阅读

0 ·

CC 4.0 BY-SA版权

数学专栏收录该内容

20 篇文章

订阅专栏

本文提供了一个简单的C语言程序来解决UVA-1585问题，通过计算字符串中连续'O'字符的数量并利用求和公式得出最终得分。

Score UVA-1585

用求和公式直接计算即可，没有难度；

#include <stdio.h>
#include <string.h>
int main() {
	char c[85];
	int a[85];
	int N;
	scanf("%d",&N);
	while(N--) {
		scanf("%s",c);
		int m = strlen(c) , n = 0 , sum = 0;
		for(int i = 0; i < m; i++) {
			if(c[i] == 'O') {
				n++;
			}
			if(c[i] == 'X' || i == m-1){
				sum += n*(n + 1)/2;
				n = 0;
			}
		}
		printf("%d\n",sum);
	}
	return 0;
}