USACO--Broken Necklace（C语言）beads

直接上代码：

/* 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的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。