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

ie008198 程序题 共 个子题

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=4,lst[1]+lst[4] =1+3=4,lst[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

本题为编程题,提交代码并运行通过测试点后判分。

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
提交记录
共 条 仅展示自由练习提交
正在加载提交记录…
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧