题库 Scratch题库 题目列表 完全平方数【题目描述】 默认小猫角色和白色背景...
问答题

完全平方数

【题目描述】

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

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

题目信息
2024年 3月 编程题
-
正确率
1
评论
1414
点击