题型:编程题
平方之和
时间限制: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。
更新时间:2025-05-14 10:16:41
|
【知识点】
CCF—GESP C++二级
抱歉! 您未登录, 不能查看答案和解析点击登录
相似题推荐
单选题
下面的C++代码执行后其输出是( )。
int cnt = 0, N; for (int i =1; i < 10; i += 2) for (int j =0; j < i; j++) cnt += 1; cout << cnt;
| A. 100 |
B. 55 |
| C. 45 |
D. 25 |
2026-07-22
单选题
下面C++代码执行后其输出是( )。
int i,j;
for (i = 1; i < 12; i++){
if (i % 2 == 0)
continue;
for (j = 0; j < i; j++)
if (i * j % 2 == 0)
break;
if(j >= i)
cout << i * j << " ";
}
if(i >= 12)
cout << (i * j); | A. 0 0 |
B. 11 |
| C. 0 |
D. 0 11 |
2026-07-22
单选题
下面有关C++变量的说法,正确的是( )。2025.12-2
| A. 不可以用 for 作为变量名,因为 for 是C++的关键字(保留字)。 |
B. _tnt 不可以是变量名,因为变量名的第一个字符必须是英文字母。 |
| C. _tnt_ 不可以是变量名,因为最后一个字符容易与减号混淆。 |
D. 可以用 printf 作为变量名,因为 printf 是关键字,但这不是好习惯,因为 printf 有约定的功能与含义。 |
2026-07-22
单选题
阅读下面的C++代码。执行后如输入 5 ,其输出的字符图形是( )。
int n,i,j,k;
cin >> n;
for (i = 0; i < n; i++){
for (j = 0; j < n-i-1; j++)
cout << " ";
for (k = 0; k < 2*i+1; k++)
cout << "*";
cout << endl;
} A.***** **** *** ** * |
B.* *** ***** ******* ********* |
C.* ** *** **** ***** |
D.* ** *** **** ***** |
2026-07-22
