编程题

完全平方数

题目描述

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

小杨同学有一个包含了 n(1≤n≤100)个正整数的序列“lst”,他想知道其 中有多少对下标组合<i,j>(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”中,表示有多少对下标组合<i,j>(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