大神 管理员 求看 会不会题目测试错了

P1579 哥德巴赫猜想(升级版)

Alextokc @ 2016-10-26 12:21:07

#include <iostream>
using namespace std;
bool judge_prime(int n){
    if (n<=1) return false;
    for (int i=2;i*i<=n;++i){
        if (n%i==0) return false;
    }
    return true;
}
int main(){
    int n,prime[20009]={0};
    cin>>n;
    for (int i=2;i<=n;++i){
        if (judge_prime(i)) prime[i]=true;
    }
    for (int f=2;f<=n;++f){
        for (int s=f;s<=n;++s){
            if (prime[f]&&prime[s]&&prime[n-f-s]){
                cout<<f<<" "<<s<<" "<<n-f-s<<endl;
                return 0;
            }
        }
    }
    return 0;
}
//我的代码为什么不对
//错了第7个和第10个错了
//可是我这儿对比测试数据和自己的程序测试完后都是一样的呀
//大神,管理员求看

by kkksc03 @ 2016-10-26 12:26:46

很佩服你敢质疑近2000人通过的题目的勇气。


by Alextokc @ 2016-11-01 00:14:36

请问究竟有没有错呀

太急了

@各路管理员


by 中2少年雷耶斯 @ 2016-11-09 23:19:04

←_←这么多人做对怎么可能有错@Alextokc


by Alextokc @ 2016-11-10 10:03:04

问题是的确有错啊 不信你可以比对我的程序输出和样例,一模一样,怎么可能有错?


by Daisy_墀 @ 2016-12-19 14:11:11

加上判断一下n-f-s是否大于等于2


by 肥婆纳妾 @ 2018-08-10 15:53:59

第十组 的测试数据 是什么 啊?


|