NC220347. C涂墙
描述
母牛哥有一桶油漆,把它用完可以给n平方米的墙涂上颜色.
母牛哥想要在墙上涂5个正方形(这些正方形的边长都是整数,单位是米),并且刚好把油漆用完.
母牛哥能做到吗?
输入描述
第一行一个数字t(<=1000),表示测试样例数量
接下来t行,每行一个数字n(0<=n<=1000000),表示母牛哥的油漆可以涂多少平方米.
输出描述
输出t行,对于每个输入.
如果母牛哥能够做到,就输出YES.
否则输出NO.
示例1
输入:
2 4 55
输出:
NO YES
说明:
4显然不能分解成5个正平方数,所以这桶油漆不能涂5个正方形.
55可以涂5个正方形,他们面积分别是1 4 9 16 25.
C++(clang++ 11.0.1) 解法, 执行用时: 2ms, 内存消耗: 400K, 提交时间: 2023-02-10 19:35:57
#include"stdio.h"
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int n;
scanf("%d",&n);
if(n<=4||n==6||n==7||n==9||n==10||n==12||n==15||n==18||n==33)printf("NO\n");
else printf("YES\n");
}
}
C(clang11) 解法, 执行用时: 4ms, 内存消耗: 348K, 提交时间: 2021-03-28 21:15:07
#include<stdio.h>
int main()
{
int n,t;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
if(n<5||n==6||n==7||n==9||n==10||n==12||n==15||n==18||n==33)
printf("NO\n");
else
printf("YES\n");
}
}
Python3(3.9) 解法, 执行用时: 21ms, 内存消耗: 2932K, 提交时间: 2021-03-29 15:44:09
t=int(input())
a=[0,1,2,3,4,6,7,9,10,12,15,18,33]
while t:
t-=1
n=int(input())
if n in a:
print("NO")
else:
print("YES")