usaco-beads

接着一水。

模拟题，无算法，但是失误的地方听多的。

首先注意w的含义，其次注意珠子全部都是一种的处理。再者注意往后搜的时候不要越界了。

/*
ID: rowanha3
LANG: C++
TASK: beads
*/
#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    freopen("beads.in","r",stdin);
    freopen("beads.out","w",stdout);
    int i,j,k;
    char st;
    int num1,num2,n;
    char str[1000];
    cin>>n;
    getchar();
    gets(str);
    int ipos;
    int num=0;
    for(i=0;i<n;i++)
    {
        st=str[i];
        num1=0;
        for(j=i;1;j++)
        {
            if(st=='w')st=str[j%n];
            if(str[j%n]==st||str[j%n]=='w')num1++;
            else break;
            if(num1>n)break;
        }
        st=str[(i-1+n)%n];
        num2=0;
        for(k=(i-1+n)%n;1;k--)
        {
            if(st=='w')st=str[(k-1+n)%n];
            if(str[(k+n)%n]==st||str[(k+n)%n]=='w')num2++;
            else break;
            if(num2>n)break;
        }
        int numm;
        numm=num1+num2;
        if(numm>n)numm=n;
        if(numm>num)
        {
            num=numm;
            ipos=i;
        }
    }
    printf("%d\n",num);
    fclose(stdin);
    fclose(stdout);
    return 0;
}