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

题目描述

默认小猫角色和白色背景。 小杨同学有一个包含 n(1≤n≤100) 个正整数的序列 lst,统计满足 1≤i,j≤n 的下标组合 <i,j> 的数量,使得 lst[i] + lst[j] 为完全平方数,将结果存入变量 result 中。 完全平方数定义:若 x 是完全平方数,则存在正整数 y 使得 y×y = x。

输入输出说明

  • 输入:新建列表 lst 存储 n 个正整数,示例如下: 列表示例
  • 输出:非负数存入变量 result,表示符合条件的组合数,示例如下: 结果示例

样例说明

  1. 输入样例:lst = [1, 4, 3, 3, 5] 输出样例:result = 3 解释:lst[1]+lst[3]=4lst[1]+lst[4]=4lst[2]+lst[5]=9 均为完全平方数,共3组。
  2. 输入样例:lst = [3, 5] 输出样例:result = 0

注意事项

  1. 变量名拼写(包括大小写)必须与题目完全一致
  2. 列表直接使用「+」功能赋值测试,无需编写赋值代码,操作示例: 赋值操作示例
加载中