第一个测试点

B3957 [GESP202403 三级] 完全平方数

__Immorta__ @ 2024-09-25 20:14:22

卡0,交了几遍,改成了0就过了


by EricLi2013 @ 2024-09-28 09:11:24

看一下这个思路能不能看懂 枚举出所有的和,再挨个看是不是完全平方数

input函数不用管,就换成 cin>>n 就行

#include <bits/stdc++.h>
using namespace std;
int input(){
    int t;
    cin>>t;
    return t;
}
int num[10000];
int main(){
    int n=input();
    for(int i=1;i<=n;i++){
        cin>>num[i];
    }
    int sum=0;
    for(int i=1;i<=n-1;i++){
        for(int j=i+1;j<=n;j++){
            int n=num[i]+num[j];
            int t=sqrt(n);
            if(t*t==n) sum++;
        }
    }
    cout<<sum;
    return 0;
}

by __Immorta__ @ 2024-09-28 10:50:24

@EricLi2013 额我过了,只是提醒一下其他人,枚举0也要算进去


|