第42703题 程序题
完全平方数

图片 图片

【题目描述】

默认小猫角色和白色背景。

小杨同学有一个包含了n($1 \le n \le 100$)个正整数的序列“lst”,他想知道其中有多少对下标组合<i,j>($1 \le i,j \le n$),使得lst[i]+lst[j]是完全平方数,并将结果存入变量result中。

如果x是完全平方数,则存在正整数y使得y×y=x。

例如:序列lst=[1, 4, 3, 3, 5],lst[1]+lst[3]=1+3=4,lst[1]+lst[4]=1+3=4,lst[2]+lst[5]=4+5=9,都是完全平方数,即result=3。

【输入描述】

新建列表“lst”,用于存储n个正整数。

如下图所示:

图片

【输出描述】

输出一个非负数存储在变量“result”中,表示有多少对下标组合<i,j>($1 \le i,j \le n$),使得lst[i]+lst[j]是完全平方数。

如下图所示:

图片

【样例1】

输入:

lst = [1, 4, 3, 3, 5]

输出:

result = 3

【样例2】

输入:

lst = [3, 5]

输出:

result = 0

【注意事项】

  1. 变量名的拼写(包括大小写)要和题目完全一致。
  2. 列表直接用“+”功能赋值进行测试即可,无需写代码赋值。

图片

{{ option.label }}
子题{{ index + 1 }} {{ child.type_label }}
{{ option.label }}
✓ 正确 ◐ 部分正确 ✗ 错误
编辑模式
程序运行统计
暂无判题统计
知识点:
提交{{ questionInfo.stats ? questionInfo.stats.submit_count : 0 }}次 正确率{{ statsAccuracy }}%
答案解析