Broken Necklace

题目：http://ace.delos.com/usacoprob2?S=beads&a=58XzirPinKZ

---

题目大意：有一串项链  可以从每两个珠子中间剪断 然后从左右两边收集珠子 白色的可以代表任何颜色 遇到不一样颜色的珠子则停止

---

简要分析：简单模拟 注意当r<0 以及 l>=N的情况的边界处理  用一个status数字记录每个珠子是否被摘走

---

/* ID: KJlmfe PROG: beads LANG: C++ */ #include <fstream> #include <cstring> using namespace std; int status[400],N; char bead[400]; int change(int x) { if(x < 0) return N + x; if(x >= N) return x - N; return x; } int scan(int l,int r) { char flag[2]={'w','w'}; while(!status[l]) if(flag[0] == 'w') { flag[0] = bead[l]; status[l] = 1; l = change(l-1); } else if(bead[l]=='w' || bead[l]==flag[0]) { status[l] = 1; l = change(l-1); } else break; while(!status[r]) if(flag[1] == 'w') { flag[1] = bead[r]; status[r] = 1; r = change(r+1); } else if(bead[r]=='w' || bead[r]==flag[1]) { status[r] = 1; r = change(r+1); } else break; int cnt = 0; for(int i=0; i<N; i++) cnt += status[i]; return cnt; } int main() { ifstream fcin ("beads.in"); ofstream fcout ("beads.out"); int max = -1; fcin >> N >> bead; for(int i=0; i<N; i++) { memset(status,0,sizeof(status)); int tmp = scan(change(i),change(i+1)); //fcout << i << " " << tmp << endl; max = tmp > max ? tmp:max; } fcout << max << endl; return 0; }