USACO1.1 Broken Necklace (beads)

最新推荐文章于 2018-08-31 16:56:00 发布

「已注销」

最新推荐文章于 2018-08-31 16:56:00 发布

阅读量99

点赞数

文章标签： python c/c++

原文链接：https://my.oschina.net/u/347565/blog/61140

版权

2019独角兽企业重金招聘Python工程师标准>>>

从1到n-1，在str[i]位置分开，分别向左计数a,向右计数b,求a+b。求的最大的a+b值。如果向左走到头就循环到末尾，向右到头就循环到开头。最后如果max>n，则max=n。

/*
ID:jzzlee1
PROG:beads
LANG:C++
*/
#include <fstream>
#include <cstring>
using namespace std;
 
ifstream fin("beads.in");
ofstream fout("beads.out");
 

int main()
{
	int n;char str[360];
	fin>>n>>str;
	int i,j,k,a=0,b=0;int max=0;char ch;
	for(i=0;i<n-1;i++)
	{
		a=b=0;j=i;ch=str[j];
		 while ((ch==str[j] || str[j]=='w')&& a<n){
          j--;
          a++;
          if (j<0) j=n-1;
          if (ch=='w') ch=str[j];
          }
		 j=i+1;ch=str[j];
		 while ((ch==str[j] || str[j] =='w') && b<n ){
          j++;
          b++;
          if (j==n) j=0;
          if (ch=='w') ch=str[j];
          }
		if(max<a+b)
			max=a+b;
	}
	fout<<(max>n?n:max)<<endl;
	return 0;
}

转载于:https://my.oschina.net/u/347565/blog/61140