P9913

题目传送门

P9913

思路

首先，我们通过题意可以知道 $n=1$ 时肯定是可以的。

其次，看出 $n=4,6,7,8$ 时也是可以的。

通过手画可得在一到八的范围内，$n=2,3,5$ 是不行的。

考虑 $n>8$ 的情况。

当 $n=9$ 时，$9=3\times 3$ 所以可以。

当 $n=10$ 时，$10$ 用类似于 $6$ 的方法，用一个大正方形，下面横着放 $5$ 个，

竖着再放 $4$ 个。

当 $n=11$ 时，$11$ 用类似于 $7$ 的方法，用三个大正方形，下面用 $8$ 的做法。

当 $n=12$ 时，$12$ 用类似于 $6$ 的方法，用一个大正方形，下面横着放 $6$ 个，

竖着再放 $5$ 个。

再往下可以用递推得到。

从递推我们可以得出，只有当 $n=2,3,5$ 时，不可以分为题目需要的。

所以我们只需要特判，然后输出即可。

代码

#include<bits/stdc++.h>
using namespace std;
#define int long long
int t,n;
signed main(){
	cin>>t;
	while(t--){
		cin>>n;
		if(n!=2&&n!=3&&n!=5){
			cout<<"Yes"<<endl;
		}else{
			cout<<"No"<<endl;
		}
	}
	return 0;
}

AC代码