欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

得分——UVa1585

程序员文章站 2024-03-20 09:54:22
...

问题描述:
给出一个由0和X组成的串(长度为1~80),统计得分。每个O的得分为目前连续出现的o的个数,X的得分为0。例如: OOXXOXXO00的得分为1+2+0+0+1+0+0+1+2+3。

解题思路:
对于o来说,每一个连续的o都有不同的值,这个值和o的连续与否有关,刚好可以用一个计数器来与之值对应,而对于x而言,他的存在就是让o断续,即让o 重新计数,也就是让计数器归零。
所以直接从字符串开始遍历,即可

#include <stdio.h>
int main(void) { 
	char a[80];
	 int sum=0,count=0;//count为计数器
	 scanf("%s",a);//输入字符串
	 for(int i=0;a[i]!='\0';i++){//从头开始遍历直到字符串结束
	     if(a[i]=='O'){//如果字符等于O
	         count++;//计数器加一
	         sum+=count;//sun和等于计数器的累加和
	     }
	     else//如果不是字符O,则计数器归零
	        count=0;
	 }
	printf("%d",sum);
	return 0;
}