BJTUOJ 1857 棋盘覆盖（水~）

Description

$hwf$捡到了一个$n×n$的白色棋盘，但他不喜欢白色，所以他准备用一堆$1\times 2$和$3\times 1$的黑色方块把棋盘盖住。

然而$hwf$有很严重的强迫症，他不允许有黑色的方块重叠，而且所有$1\times 2$的必须全部垂直放置，所有 $3\times1$的必须全部平行放置。

请问$hwf$能完成这个任务吗？

Input

第一行：一个整数$T$，代表询问个数 $(T\le 1000)$。

接下来$T$行：每行一个整数$n$ $(3\le n\le 10^3)$。

Output

共$T$行，每行一个字母$(N/Y)$，$N$代表他不能完成任务，$Y$代表能。

Sample Input

2
3
5

Sample Output

Y
N

Solution

$n$为偶数显然$1\times 2$的就可以铺满，$n$为奇数时还剩最后一行没有办法铺满，此时想铺满只能用$1\times 3$的砖，即需要$3|n$，故只要$n$可以被$2$或 3 3 <script type="math/tex" id="MathJax-Element-25">3</script>整除即有解，否则无解

Code

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<ctime>
using namespace std;
typedef long long ll;
typedef pair<int,int>P;
const int INF=0x3f3f3f3f,maxn=100001;
int main()
{
    int T,n;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n);
        if(n%2==0||n%3==0)printf("Y\n");
        else printf("N\n");
    }
    return 0;
}