简答题 偏难
#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。


输入样例

2
5
4

输出样例

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&lt;=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