这道题以前做过,比较简单
只要枚举前两个格子的状态后面的格子都可以确定了。。
这个方法也是上网学的。。
代码还是比较简单的。。通俗易懂
#include<cstdio>
#include<cstring>
using namespace std;
int a[11000],f[11000];
int n;
int main() {
scanf("%d",&n);int ans=0;
for(int i=1;i<=n;i++)
scanf("%d",&a[i]);
if(a[1]>=3||a[n]>=3) {
printf("0\n");
return 0;
}
memset(f,0,sizeof(f));
if(a[1]==0) {
f[1]=0;f[2]=0;
bool bk=true;
for(int i=2; i<n; i++) {
int t=a[i]-f[i]-f[i-1];
if(t<0||t>1) {
bk=false;
break;
}
if(t==0)
f[i+1]=0;
else
f[i+1]=1;
}
int t=a[n]-f[n-1]-f[n];
if(t>0)
bk=false;
if(bk==true)
ans++;
}
else if(a[1]==1) {
f[1]=1;f[2]=0;
bool bk=true;
for(int i=2; i<n; i++) {
int t=a[i]-f[i]-f[i-1];
if(t<0||t>1) {
bk=false;
break;
}
if(t==0) f[i+1]=0;
else f[i+1]=1;
}
int t=a[n]-f[n-1]-f[n];
if(t>0)
bk=false;
if(bk==true)
ans++;
f[1]=0;f[2]=1;
bk=true;
for(int i=2; i<n; i++) {
int t=a[i]-f[i]-f[i-1];
if(t<0||t>1) {
bk=false;
break;
}
if(t==0)
f[i+1]=0;
else
f[i+1]=1;
}
t=a[n]-f[n-1]-f[n];
if(t>0)
bk=false;
if(bk==true)
ans++;
}
else if(a[1]==2) {
f[1]=1;f[2]=1;
bool bk=true;
for(int i=2;i<n;i++) {
int t=a[i]-f[i]-f[i-1];
if(t<0||t>1) {
bk=false;
break;
}
if(t==0)
f[i+1]=0;
else
f[i+1]=1;
}
int t=a[n]-f[n-1]-f[n];
if(t>0)
bk=false;
if(bk==true)
ans++;
}
printf("%d\n",ans);
return 0;
}