简答题 偏难
#21212

平方之和 时间限制:1.0 s 内存限制:512.0 MB 题面描述 小杨有n个正整数a 1 ,a 2 ,...,a n ,他想知道对于所有的i(1≤i≤n),…

平方之和

时间限制:1.0 s

内存限制:512.0 MB

题面描述

小杨有n个正整数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:cpp;toolbar:false">#include&lt;bits/stdc++.h&gt; using namespace std; bool check(int x){ int y = sqrt(x); return y*y==x; } int main(){ int t; cin&gt;&gt;t; while(t--){ int n; cin&gt;&gt;n; int fl=0; for(int i=1;i*i&lt;n;i++){ int j=n-i*i; if(check(j))fl=1; } if(fl)cout&lt;&lt;"Yes\n"; else cout&lt;&lt;"No\n"; } }</pre>
解析

1、按题目要求定义好需要的变量,并实现输入

2、通过while循环n次单独接收每次的数据ai,定义f1变量表示结果

3、在1~根号ai之间遍历数字i,此时i就是x

4、调用check()函数计算ai,剩余的数为ai-i*i,判断它能否被开方5、如果可以则f1=1,输出Yes,否则输出No