本文深入探讨了使用C++语言解决数列判断问题的策略，通过实例展示了如何通过位运算和数组操作高效实现逻辑判断，特别关注了在数列中寻找特定模式或验证数列有效性的问题。
#include<iostream>
#include<cstring>
using namespace std;
const int maxn=1000+10;
int main()
{
int n,p[maxn];
cin>>n;
while(n)
{
int x,max=0;
cin>>x;
while(x)
{
memset(p,0,sizeof(p));
bool valid=true;
for(int i=1;i<=n;i++)
{
if(valid)
{
bool ok=true;
for(int i=x+1;i<=max;i++)
if(p[i]==1)
{
ok=false;
break;
}
if(!ok)
valid=false;
else{
max=(max>x?max:x);
p[x]=2;
for(int i=x-1;i>0&&!p[i];i--)
p[i]=1;
}
}
if(i<n)
cin>>x;
}
cout<<(valid?"Yes":"No")<<endl;
cin>>x;
}
cout<<endl;
cin>>n;
}
return 0;
#include<cstring>
using namespace std;
const int maxn=1000+10;
int main()
{
int n,p[maxn];
cin>>n;
while(n)
{
int x,max=0;
cin>>x;
while(x)
{
memset(p,0,sizeof(p));
bool valid=true;
for(int i=1;i<=n;i++)
{
if(valid)
{
bool ok=true;
for(int i=x+1;i<=max;i++)
if(p[i]==1)
{
ok=false;
break;
}
if(!ok)
valid=false;
else{
max=(max>x?max:x);
p[x]=2;
for(int i=x-1;i>0&&!p[i];i--)
p[i]=1;
}
}
if(i<n)
cin>>x;
}
cout<<(valid?"Yes":"No")<<endl;
cin>>x;
}
cout<<endl;
cin>>n;
}
return 0;
}
扫一扫
717
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
