CodeForces 1182A

题目链接：点击这里

题意：

用第一个图形填满n*3的矩形有多少种方法可以填满。无法填满输出0。因为是三行所以只能是上面一个然后下面交叉一个，所以n必须是2的倍数否则就填不满，然后找到规律计算就行了。规律是ans=2^（n/2）;

AC代码：

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<math.h>
using namespace std;
typedef long long ll;
#define inf 0x3f3f3f3f
using namespace std;
int i,j,k,l;
int ans;
int dis[1010];
int n,m,x,y,c,a,b;
bool flag;
int main()
{
    while(~scanf("%d",&n))
    {
        if(n%2==1)
        {
            printf("0\n");
            continue;
        }
        else
        {
           l=n/2;
           ans=pow(2,l);
           printf("%d\n",ans);
           continue;
        }
    }

    return 0;
}