得分——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;
}
上一篇: Md5,base64加密
下一篇: java二分查找代码实现