P1203 坏项链
https://www.luogu.org/problem/lists?name=1203&orderitem=pid&tag=
此题最恶心的是头与尾的处理!我竟然。
#include<iostream>
#include<cstring>
#include<string>
#include<algorithm>
#include<queue>
#include<vector>
#include<cstdio>
using namespace std;
int n,maxn=0;
char a[400];
int main()
{
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
cin>>a[i];
}
int num,j;
for(int i=1;i<=n;i++)
{
char c;
num=0;
j=i;c=a[i];
while(num<n)
{
if(j==0) j=n;
if(a[j]==c||a[j]=='w')
num++;
else break;
j--;
}
j=i+1;c=a[i+1];
if(i==n) c=a[1];
while(num<n)
{
if(j==n+1) j=1;
if(a[j]==c||a[j]=='w')
num++;
else break;
j++;
}
if(num>maxn) maxn=num;
if(num>=n)
{
printf("%d",n);
return 0;
}
}
printf("%d",maxn);
return 0;
}
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步