编程题

2、完全平方数 【题目描述】 默认小猫角色和白色背景。小杨同学有一个包含了 n(1≤n≤100)个正整数的序列“lst”,他想知道其 中有多少对下标组合(1≤i,j≤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”中,表示有多少对下标组合(1≤i,j ≤n),使得 lst[i]+lst[j]是完全平方数。 如下图所示: 【输入样例】 lst = [1, 4, 3, 3, 5] 【输出样例】 result = 3 【输入样例】 lst = [3, 5]【输出样例】 result = 0 注意事项: 1、变量名的拼写(包括大小写)要和题目完全一致。 2、列表直接用“+”功能赋值进行测试即可,无需写代码赋值。

查看答案
赣ICP备20007335号-2