简答题
偏难
#18402
平方之和 时间限制:1.0 s 内存限制:512.0 MB 题面描述 小杨有 个正整数 a 1 ,a 2 ,…,a n ,他想知道对于所有的 i(1 <= i…
平方之和
时间限制:1.0 s
内存限制:512.0 MB
题面描述
小杨有 个正整数 a1,a2,…,an,他想知道对于所有的 i(1 <= i <= n ),是否存在两个正整数 x 和 y 满足 x * x + y * y = ai。
输入格式
第一行包含一个正整数 n,代表正整数数量。
之后 n 行,每行包含一个正整数,代表 ai。
输出格式
对于每个正整数 ai,如果存在两个正整数 x 和 y 满足 x * x + y * y = ai,输出 Yes,否则输出 No。
输入样例
输出样例
样例解释
对于第一个正整数,存在 1 * 1 + 2 * 2 = 5,因此答案为 Yes。
数据范围
对于全部数据,保证有 1 <= n <= 10, 1 <= ai <= 106 。
答案与解析
正确答案:<pre class="brush:python;toolbar:false">import math
def check(x):
if x<=0:
return False
y = int(math.sqrt(x))
if y*y==x:
return True
return False
t = int(input())
for ii in range(0,t):
n = int(input())
fl = 0
for i in range(1,n+1):
j = n-i*i
if check(j):
fl=1
break
if fl==1:
print("Yes")
else:
print("No")</pre>
解析
按题目要求定义好需要的变量,并实现输入
通过while循环n次单独接收每次的数据ai,定义f1变量表示结果
在1~根号ai之间遍历数字i,此时i就是x
调用check()函数计算ai,剩余的数为ai-i*i,判断它能否被开方
如果可以则f1=1,输出yes,否则输出no