本地AC上传WA

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

Kay1209 @ 2019-02-20 19:44:04

#include<iostream>
#include<cmath>
using namespace std;
int su(int x)
{
    for (int i=2;i<=sqrt(x);i++)
        if (x%i==0)
            return 1;
    return 0;
}
int main()
{
    int n,n1,n2,n3,flag;
    cin>>n;
    for(n1=2;n1<n-4;n1++)
    {
    for(n2=2;n2<n-4;n2++)
    if(su(n1)+su(n2)==0)
    {
        n3=n-n1-n2;
        if(su(n3)||n3<0)
        continue;
        cout<<n1<<" "<<n2<<" "<<n3;
        flag=1;
        break;  
    }
    if(flag)
    break;
    }
    return 0;
}

本地没问题,但就是上传WA


by t162 @ 2019-02-20 19:46:15

O(n^2*\sqrt{n})

by Kay1209 @ 2019-02-20 19:52:04

@Bambusoideae ???


by AC_Dolphin @ 2019-02-20 19:58:37

@Kay1209 这样会超时


by Kay1209 @ 2019-02-20 20:02:50

@ACのDophin 但至少会提示TEL吧


by Kay1209 @ 2019-02-20 20:03:07

@Kay1209 他现在给我的是WA


by Kay1209 @ 2019-02-20 20:03:49

@ACのDophin 你自己把我的复制粘贴下提交就知道了


by AC_Dolphin @ 2019-02-20 20:04:00

@Kay1209 您可能爆栈?不确定


by AC_Dolphin @ 2019-02-20 20:05:31

@Kay1209 你可能算法有点问题。。。?


by AC_Dolphin @ 2019-02-20 20:06:06

@Kay1209 too short on line1说明你的程序没有运行出来结果


by Kay1209 @ 2019-02-21 14:48:43

@ACのDophin 问题是我有的对,有的错,但错的数据我本地是和答案一样 我怀疑是不是初始化的问题


| 下一页