您的位置:首页 > 编程语言 > C语言/C++

USACO 1.1.4 Broken Necklace

2007-09-16 20:08 267 查看
/*
PROG: beads
LANG: C++
*/
#include <iostream>
 #include <fstream>
 #include <string>
 #include <cmath>
 using namespace std;
ifstream fin("beads.in");
ofstream fout("beads.out");
int n,best=0;
char neck[400];
 int main()
 {
fin>>n>>neck;
    int right,left,k,l=0;
    char c;
for(int i=0;i<n;i++)
{
k=i; right=left=l=0;
while(neck[k]=='w'&&l<n) right++,k=(k+1)%n,l++;
c=neck[k],l=0;
while(( neck[k]==c || neck[k]=='w') &&l<n)right++,k=(k+1)%n,l++;
k=(i-1+n)%n,l=0;
while(neck[k]=='w'&&l<n) left++,k=(k-1+n)%n,l++;
c=neck[k],l=0;
while(( neck[k]==c || neck[k]=='w') &&l<n) left++,k=(k-1+n)%n,l++;
if(best<left+right)best=left+right;
if(best>n){best=n;break;}
}
fout<<best<<endl;
return 0;
}


Compiling...


Compile: OK




Executing...


      Test 1: TEST OK [0.004 secs]


      Test 2: TEST OK [0.004 secs]


      Test 3: TEST OK [0 secs]


      Test 4: TEST OK [0.004 secs]


      Test 5: TEST OK [0 secs]


      Test 6: TEST OK [0.004 secs]


      Test 7: TEST OK [0.004 secs]


      Test 8: TEST OK [0 secs]


      Test 9: TEST OK [0.004 secs]




All tests OK.




YOUR PROGRAM ('beads') WORKED FIRST TIME! 


That's fantastic -- and a rare thing. 


Please accept these special automated congratulations. 
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  iostream string c++ c