其他分享
首页 > 其他分享> > 2021-03-05

2021-03-05

作者:互联网

算法竞赛入门经典 3-1 得分
给出一个由O和X组成的串(长度为1-80),统计得分。每个O的得分为目前连续出现的O的个数,X的得分为0。例如:OOXXOXXOOO的得分为1+2+0+0+1+0+0+1+2+3。

#include<iostream>
using namespace std;
int main()
{
    string s;
    cin>>s;
    s+='P';   //如果没有,则14排无法打印
    int n=s.size();
    int m=0,g=0;
    for(int i=0; i<n; i++)
    {
        if(s[i]=='O')
            m++;
        else
        {
            for(int j=1; j<=m; j++)
                g+=j;
            m=0;
        }
    }
   cout<<g;
   return 0;
}

标签:03,得分,int,分为,05,2021,80,size
来源: https://blog.csdn.net/qq_51660693/article/details/114405869