简答题 偏难
#21321

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

完全平方数

题面描述

小杨同学有一个包含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:cpp;toolbar:false">#include &lt;bits/stdc++.h&gt; using namespace std; const int N = 1010; int a[N]; int main(){ int n; cin &gt;&gt; n; for(int i=1;i&lt;=n;i++){ cin&gt;&gt;a[i]; } int ans=0; for(int i=1;i&lt;=n;i++){ for(int j=i+1;j&lt;=n;j++){ int m = a[i] + a[j]; int t = sqrt(m + 1e-7); if(t * t == m) ans++; } } cout&lt;&lt;ans&lt;&lt;"\n"; }</pre>
这道题暂未补解析。