【题目大意】
有n个非负整数的序列 A,要找到有多少对下标组合 <i,j> <i,j> <i,j>使得Ai+Aj A_i+A_j Ai+Aj是完全平方数
【考纲知识点】
一维数组
【解题思路】
定义一个数组,然后双重循环遍历数组,求出每一个Ai+Aj A_i+A_j Ai+Aj的值,判断存在多少个数字可以使得x∗x=Ai+Aj x*x=A_i+A_j x∗x=Ai+Aj
【参考程序】
注册一个 核OJ_核桃编程 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 核OJ_核桃编程 通用账户