统计正整数序列中两数之和为完全平方数的下标组合数量
类型:程序题

C1.png C2.png

题目描述

默认小猫角色和白色背景。 小杨同学有一个包含了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=4lst[1]+lst[4] =1+3=4lst[2]+lst[5] =4+5=9,均为完全平方数,即result = 3

输入描述

新建列表lst,用于存储n个正整数。 如下图所示: C3.png

输出描述

输出一个非负数存储在变量result中,表示满足条件的下标组合数量。 如下图所示: C4.png

输入样例1

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

输出样例1

result = 3

输入样例2

lst = [3, 5]

输出样例2

result = 0

注意事项

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