题型：编程题
完全平方数（python）
题面描述
小杨同学有一个包含n个非负整数的序列A，他想要知道其中有多少对下标组合<i,j>(1≤i,j≤n,i＜j)，使得Ai+Aj是完全平方数。
如果x是完全平方数，则存在非负整数y使得 y×y=x。
输入格式
第一行一个非负整数n，表示非负整数个数。
第二行包含n个非负整数A1,A2,...,An，表示序列A包含的非负整数。
输出格式
输出一个非负整数，表示和是完全平方数的非负整数对数。
样例输入
5 1 4 3 3 5
样例输出
3
对于全部数据，保证有1≤n≤1000,0≤Ai≤105。
更新时间：2024-04-26 18:00:29
|
【知识点】
CCF—GESP Python三级
抱歉! 您未登录, 不能查看答案和解析点击登录
相似题推荐
单选题
有10根长度分别为1,2,3,…,10的木棒，现需要从中选出3 根木棒组成一个三角形。三角形的成立条件是任意两边之和大于第三边。以下程序通过枚举顺序递增的三边长度组合来统计有效三角形的数量，请补全代码中缺失的条件判断部分。（）
count = 0 for a in range(1, 11): for b in range(a, 11): for c in range(b, 11): if ________: # 填空处 count += 1
| A． a + b > c |
B． a + b + c < 30 |
| C． a*a + b*b == c*c |
D． 所有选项都错误 |
2026-07-31
判断题
小明的妈妈最近刚刚给他买了一块电话手表，除了可以看时间，小明也可以用它和妈妈打电话、收发信息，那么可以推测这块手表中装有一款特定操作系统。（）2026.3-3
| A．正确 | B．错误 |
2026-07-31
判断题
执行以下代码后，输出结果是True。
tuple1 = (1, 2) tuple2 = (3, 4) result = tuple1 + tuple2 print(result is (1, 2, 3, 4))
| A．正确 | B．错误 |
2026-07-31
