直接上代碼：

/* ID: xyj11361 LANG: C TASK: beads */ #include <stdio.h> #include <string.h> #include <stdlib.h> void main () {FILE *fin = fopen ("beads.in", "r");FILE *fout = fopen ("beads.out", "w");int N, i = 0, j, l, r, sum=0;char beads[350],temp[700],c;fscanf(fin, "%d %s", &N,beads); //讀文件 strcpy(temp,beads);strcat(temp,beads); //printf("%d\n%s\n%s",N,beads,temp); //測試 for(i = 0; i < N; i++){l = 0; r = 0; //初始化l,r //從左往右 j = i;while(temp[j] == 'w'&&j<N) j++;c = temp[j];while((temp[j] == 'w' || temp[j]==c) && j < 2*N){j++;l++; //l計數 }//從右往左 j = i+N-1;while(temp[j] == 'w') j--; c = temp[j];while((temp[j] == 'w' || temp[j]==c) && j > 0){j--;r++; //r計數 }if(sum <= l + r) sum = l + r;//找出最大的sum } fprintf(fout, "%d", sum); //輸出到文件 //printf("%d",sum); //測試 }

?

總結

以上是生活随笔為你收集整理的USACO--Broken Necklace（C语言）beads的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。