简答题
偏难
#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。
输入样例
输出样例
样例解释
对于第一个正整数,存在1×1+2×2=5,因此答案为 Yes。
数据范围
对于全部数据,保证有1≤n≤10,1≤ai≤106。
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include<bits/stdc++.h>
using namespace std;
bool check(int x){
int y = sqrt(x);
return y*y==x;
}
int main(){
int t;
cin>>t;
while(t--){
int n;
cin>>n;
int fl=0;
for(int i=1;i*i<n;i++){
int j=n-i*i;
if(check(j))fl=1;
}
if(fl)cout<<"Yes\n";
else cout<<"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