习题3-1 得分（Score, ACM/ICPC Seoul 2005, UVa1585）

最新推荐文章于 2021-12-24 09:56:02 发布

silence2540

最新推荐文章于 2021-12-24 09:56:02 发布

阅读量558

点赞数

分类专栏：算法竞赛入门经典例题与习题

本文链接：https://blog.csdn.net/qq_42703534/article/details/102699212

版权

算法竞赛入门经典例题与习题专栏收录该内容

7 篇文章 1 订阅

订阅专栏

题目描述：给出一个由O和X组成的串（长度为1～80），统计得分。每个O的得分为目前连续出现的O的个数，X的得分为0。例如，OOXXOXXOOO的得分为1+2+0+0+1+0+0+1+2+3。

题目分析：连续O为1+2+3+……+n，显然为累加，出现X为0，即当判断出X是令n=0重新累加。

代码如下：

//OOXXOXXOOO
#include <iostream>
#include <string.h>
using namespace std;
int main()
{
    int sum=0,n=0,T;
    string a;
    cin>>T;
    while(T--)
    {
    cin>>a;
    for(int i=0;i<a.size();i++){
        if(a[i]=='O'){
            sum+=++n;
        }
        else n=0;
    }
    cout<<sum<<endl;
    }
    return 0;
}

总结：

巧妙的利用累加法，而不是通过嵌套循环等判断后面有多少个O然后在累加，不要将问题复杂化。