听取wa声一片~

B3957 [GESP202403 三级] 完全平方数

@[23acyanglirui](/user/1053833) 求关 ```cpp #include<bits/stdc++.h> using namespace std; int n,t,c; int a[1001]; int main(){ scanf("%d",&n); for(int i=0;i<n;i++){ scanf("%d",&a[i]); } for(int i=0;i<n;i++){ for(int j=i+1;j<n;j++){ t=a[i]+a[j]; int k=0; while(k*k<t){ k++; } if(k*k==t) c++; } } printf("%d\n",c); return 0; } ```
by Yxy7952 @ 2024-09-05 13:52:53


下午我放学后再来看,谢谢!
by 23acyanglirui @ 2024-09-05 14:10:15


```c++ #include<bits/stdc++.h> using namespace std; bool pfs (int n) { int r=sqrt(n); if (r*r==n) { return 1; } else { return 0; } } int a[1010]; int main (){ int n; int cnt=0; scanf ("%d",&n); for (int i=1;i<=n;i++) { scanf ("%d",&a[i]); } for (int i=1;i<=n;i++) { for (int j=i+1;j<=n;j++) { int ans=a[i]+a[j]; if (pfs(ans)==1) { cnt++; } } } cout<<cnt; return 0; } ``` @[23acyanglirui](/user/1053833) 本人比较喜欢用函数QWQ
by yxj725 @ 2024-09-05 14:23:36


@[23acyanglirui](/user/1053833) 完全平方数可以预处理: ```cpp #include<bits/stdc++.h> using namespace std; int n,t,c; int a[1001]; bool vis[100001]; int main(){ scanf("%d",&n); for(int i=0;i<n;i++){ scanf("%d",&a[i]); } for(int i=1;i*i<=1e5;i++){ vis[i*i]=1; } for(int i=0;i<n;i++){ for(int j=i;j<n;j++){ if(vis[a[i]+a[j]){ c++; } } } printf("%d\n",c); return 0; } ```
by __Deng_Rui_Song__ @ 2024-09-05 16:09:10


@[Yxy7952](/user/936717) @[yxj725](/user/1339410) @[__Deng_Rui_Song__](/user/854987) 感谢诸位dalao!!!已关[!](https://www.luogu.com.cn/user/936717)[!](https://www.luogu.com.cn/user/1339410)[!](https://www.luogu.com.cn/user/854987)(蒟蒻的 Markdown很“好”)
by 23acyanglirui @ 2024-09-05 20:08:40


|