习题3-1 Score UVa 1585

最新推荐文章于 2024-04-21 19:05:27 发布

elorole

最新推荐文章于 2024-04-21 19:05:27 发布

阅读量130

点赞数

分类专栏：紫书

本文链接：https://blog.csdn.net/yczhaoxun/article/details/79704530

版权

紫书专栏收录该内容

7 篇文章 0 订阅

订阅专栏

题目链接：https://vjudge.net/problem/48771/origin
第一次拿到这道题时没怎么思考上手就写，最后写出来的（一代）代码自我感觉还行（逃
上一代代码

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
char s[85];
int T,sum,d[85];//d[i]代表i位置的字符的得分
int main(){
    scanf("%d\n",&T);
    while(T--){
        sum=0;
        scanf("%s",&s);
        int len=strlen(s);
        for(int i=0;i<85;i++){
            d[i]=1;
        }//最开始都是1
        if(s[0]=='O'){
            d[0]=1;
            sum+=1;
        }//因为后面出现了i-1，所以第一个字符特判
        else if(s[0]=='X')
            d[0]=0;
        for(int i=1;i<len;i++){
            if(s[i]=='O'){
                d[i]+=d[i-1];//第i个字符等于自身这个1加上上一个字符的得分，
            }                   //如果上一个字符是‘X’反正都是0，没关系
            else if(s[i]=='X'){
                d[i]=0;//碰到‘X’就置0，这也为二代代码埋下了伏笔
            }
            sum+=d[i];//累加
        }
        printf("%d\n",sum);
    }
return 0;
}

后来想了想发现完全不用一个数组来存每个字符的得分，只需要在连续时累加即可
上二代代码

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
char s[85];
int T,sum,d;
int main(){
    scanf("%d\n",&T);
    while(T--){
        scanf("%s",s);
        int len=strlen(s);
        sum=0;
        d=0;
        for(int i=0;i<len;i++){
            if(s[i]=='O')
                d++;//相当于每次连续的就重新计算
            else if(s[i]=='X')
                d=0;//碰到‘X’置为0
            sum+=d;//累加
        }
        printf("%d\n",sum);
    }
return 0;
}