改用markdown的感觉真好()
题目意思非常简单,首先先对题意进行枚举。
正方形数 | 是否存在 |
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;
}
完结撒花。