UASCO 1.1.4 beads

hedafighter2011

于 2012-10-08 17:18:41 发布

阅读量561

点赞数

CC 4.0 BY-SA版权

分类专栏： USACO 文章标签： string c++

本文链接：https://blog.youkuaiyun.com/hedafighter2011/article/details/8049226

USACO 专栏收录该内容

4 篇文章

订阅专栏

本文讨论了一道C++字符处理难题，作者在国庆节前完成并提交，但因假期原因，假期后已遗忘部分细节。文章详细介绍了题目背景、解决方案及关键代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

国庆节之前做的，放假回校后才提交的

忘了是自己写的还是抄的啦放假10天忘光了呵呵

这是第一章第一节最难得字符处理题目了

/*
ID: 90girlf1
PROG: beads
LANG: C++
*/

#include <iostream>
#include <fstream>
#include <string>

using namespace std;

int main()
{
    ofstream fout ("beads.out");
    ifstream fin ("beads.in");
    string necklace;
    int n,j=0,max=0;
    char f, l;
    fin>>n;
    fin>>necklace;
    int memory[700][2];
    for(int i=0; i<n; i++)
     if(necklace[i]=='r')
      memory[j][0]=1,memory[j][1]=i,j++;
     else if(necklace[i]=='b')
      memory[j][0]=-1,memory[j][1]=i,j++;
     int r=0;
     for(int i=0; i<j-1; i++)
      if(memory[i][0]!=memory[i+1][0])
            r++;
       if(r<3)
            {fout<<n<<endl;
         return 0;}
    for(int i=j; i<2*j; i++)
      memory[i][0]=memory[i-j][0], memory[i][1]=memory[i-j][1]+n;
    for(int i=0; i<j; i++)
      {
        for(;memory[i][0]==memory[i+1][0];i++);

        int ii,q;
        for( ii=i,q=0;q<3;ii++)
         {
             if(memory[ii][0]!=memory[ii+1][0])
                      q++;
         }
           if(max<(memory[ii][1]-memory[i][1]-1))
              {
              max=memory[ii][1]-memory[i][1]-1;
              }
       }
       fout<<max<<endl;
    return 0;
}