问题标题: 啊这。。。2333

0
0
已解决
李泽远
李泽远
高级天翼
高级天翼

https://newcourse.codingtang.com/#/problem/problemSub?id=3672

3672互补素数,WA  50分,我越来越弱了,连枚举的题都AC不了QAQ

#include<iostream>
#include<cmath>
using namespace std;
int a[105],n,cnt,t[30005];
bool Judge(int x){
    for(int i=2;i<=sqrt(x);i++){
        if(x%i==0)
            return 0;
    }
    return 1;
}
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++)
            if(Judge(a[i]+a[j])&&t[a[i]]==0&&t[a[j]]==0){
                cnt++;
                t[a[i]]=1;
                t[a[j]]=1;
                break;
            }
    }
    cout<<cnt;
    return 0;
}

大佬帮忙找错

李泽远在2020-08-17 18:50:45追加了内容

ding

李泽远在2020-08-18 11:40:43追加了内容

ding


0
已采纳
王子健
王子健
初级天翼
初级天翼

找到一组hack数据

输入 

10

1 1 1 1 1 1 1 1 1 1 

输出

1

 

所以你的代码是出问题了,应该是1和1两两配对,输出5才对,我帮你再看看,帮你改一下

0
0
李瑞曦
李瑞曦
高级天翼
高级天翼

我是跟着标题进来的,呵呵

现在的年轻人越来越会玩了····

李瑞曦在2020-08-18 12:01:19追加了内容

咦?

这个题目我貌似好像应该一定问过·····

你可以找找看

我要回答