完全平方数

tr678101 程序题 共 个子题

图片 图片

【题目描述】

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

小杨同学有一个包含了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. 列表直接用“+”功能赋值进行测试即可,无需写代码赋值。

图片

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

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