P9913 题解

· · 题解

我们可以从 n=1 开始枚举，找规律。

n= 分割情况
1 不用分割。
2 很明显，没法分割。
3 无法分割。
4 可以四等分。
5 无法分割。
6
7 四等分 n=4 的任意一个小正方形。
8 类似于 n=6，不算右下角的小正方形，底部和侧面分别各有三个小正方形。
9 四等分 n=6 的任意一个小正方形。
10 四等分 n=7 的任意一个小正方形。
11 四等分 n=8 的任意一个小正方形。
12 四等分 n=9 的任意一个小正方形。
13 四等分 n=10 的任意一个小正方形。
14 四等分 n=11 的任意一个小正方形。

由表可以推测，只要 n \notin \{2,3,5\}，那么就可以分割。

#include<bits/stdc++.h>

using namespace std;

int n, a;

int main() {

    cin >> n;
    while (n--) {
        cin >> a;
        if (a != 2 && a != 3 && a != 5) cout << "Yes" << '\n';
        else cout << "No" << '\n';
    }

    return 0;
}