简答题 偏难
#18890

完全平方数(python) 题面描述 小杨同学有一个包含n个非负整数的序列A,他想要知道其中有多少对下标组合<i,j>(1≤i,j≤n,i<j),使得Ai+Aj…

完全平方数(python)

题面描述

小杨同学有一个包含n个非负整数的序列A,他想要知道其中有多少对下标组合<i,j>(1≤i,j≤n,i<j),使得Ai+Aj是完全平方数。

如果x是完全平方数,则存在非负整数y使得 y×y=x。

输入格式

第一行一个非负整数n,表示非负整数个数。

第二行包含n个非负整数A1,A2,...,An,表示序列A包含的非负整数。

输出格式

输出一个非负整数,表示和是完全平方数的非负整数对数。

样例输入

5
1 4 3 3 5

样例输出

3

对于全部数据,保证有1≤n≤1000,0≤Ai≤105。

未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:python;toolbar:false">n = int(input()) A = list(map(int, input().split())) ans = 0 for i in range(n): for j in range(i + 1, n): num = A[i] + A[j] tmp = int(num ** 0.5 + 1e-6) if tmp * tmp == num: ans += 1 print(ans)</pre>
这道题暂未补解析。