题库 CCF编程能力等级认证(GESP) 题目列表 完全平方数【题目描述】默认小猫角色和白色背景。小杨...
问答题

完全平方数

【题目描述】

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

小杨同学有一个包含了 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年 编程题 真题
-
正确率
0
评论
231
点击
QQ
公众号
客服
扫一扫