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
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 问题是我有的对,有的错,但错的数据我本地是和答案一样 我怀疑是不是初始化的问题