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

【算法竞赛 入门经典】习题3-1 得分(UVa1585)

程序员文章站 2022-04-08 09:17:33
...

一、题目

【算法竞赛 入门经典】习题3-1 得分(UVa1585)

二、解题思路

是一道简单题,使用了val去分开记录每个字符的值,如果碰到O,则val在原基础上+1,若碰到X,则将val置为0。

三、代码

#include<stdio.h>
#include<string.h>
int main(){
 int T;
 scanf("%d",&T);
 while(T--){
  int sum=0;
  char s[85];
  int val=0;
  scanf("%s",s);
  for(int i=0;i<strlen(s);i++){
   if(s[i]=='O'){
    val++;
   }else{
    val=0;
   }
   sum+=val;
  }
  printf("%d\n",sum);
 }
 return 0;
}
相关标签: 算法训练