大佬0分求助

zhaoyutou @ 2024-10-28 19:15:25

using namespace std;
int n,k,a[1003];
bool pfs(int x)
{
    int i;
    for(i=1;i<=x;i++)
        if(i*i==x)
            return 1;
    return 0;
}
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>a[i];
    for(int i=1;i<=n;i++)
        for(int j=i+1;j<=n;j++)
        {
            int s=a[i]+a[j];
            if(pfs(s))
                k++;        
        }
    cout<<k;
    return 0; 
}```
样例过但不到
只有0分

by zhaoyutou @ 2024-10-28 19:18:27

是不过

by AkihabaraQ @ 2024-11-03 22:46:43

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#define int long long
using namespace std;
int n,k,a[1003];
bool pfs(int x)
{
    if(x==0) return 1;
    int i;
    for(i=1;i<=sqrt(x);i++)
    {
        if(i*i==x) return 1;
    }
    return 0;
}
signed main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>a[i];
    for(int i=1;i<n;i++)
    {
        for(int j=i+1;j<=n;j++)
        {
            int s=a[i]+a[j];
            if(pfs(s))
                k++;        
        }
    }
    cout<<k;
//  return 0; 
}

@zhaoyutou

by AkihabaraQ @ 2024-11-03 22:50:31

@zhaoyutou 几点问题

1. 建议开long long，因为ai最大取到1e5，做加法可能超空间；\
2. j=i+1且当i=n时j下标会越界，故把i<=n改成<n;\
3. 你这个pfs函数判法需加特判0，因为0也是完全平方数因为0本身是非负整数而且0的平方还是0；
4. 求关注谢谢qwq

by zhaoyutou @ 2024-11-09 08:27:24

sorry
以关