洛谷P9913 「RiOI-03」water problem

原题链接

改用markdown的感觉真好（）

---

题目意思非常简单，首先先对题意进行枚举。

form

正方形数	是否存在
1	true
2	false
3	false
4	true
5	flase
6	true
7	true
8	true
......

不难发现，以5为分解线，5及以下的正整数只有1和4符合要求，而5以上的全部符合。

所以直接投代码：

#include <iostream>
using namespace std;
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		int n;
		scanf("%d",&n);
		if(n>=6)puts("Yes");
		else if(n==1||n==4)puts("Yes");
		else puts("No");
	}
	return 0;
}

完结撒花。