#include<iostream>//为什么是ans++,而不是2^ans?
#include<cstring>//用printf而非cout
#include<cstdlib>
#define maxn 100010//一堆手误,还要判断输入是否合理不合理则输出0,表再手误了!!!
#define ll int
using namespace std;//首先应该模拟几组数据试试,打个表什么的。。。。先找规律啥的
ll a[maxn];
int main()
{
int tcase;
scanf("%d",&tcase);
for(int cas=1;cas<=tcase;cas++)
{
ll n;
scanf("%d",&n);
ll tem=0,temp=0;
bool flag=true;
a[0]=0;
for(int i=1;i<=n;i++)
{
cin>>a[i];
if(abs(a[i]-a[i-1])>3) flag=false;
if(a[i]==a[i-1]&&a[i]!=1)flag=false;
}
if(flag==false)
{
printf("Case #%d: 0\n",cas);
continue;
}
int ans=1;
for(int i=1;i<=n-1;i++)
{
if(a[i]==1&&a[i+1]==2)
ans++;
else if(a[i]==2&&a[i+1]==1)
ans++;
}
if(a[n]!=0) //分数追平的特殊考虑
ans*=2;
printf("Case #%d: %d\n",cas,ans);
}
return 0;
}
HDU4972
最新推荐文章于 2014-11-26 14:52:38 发布