测试点输出
#2 和 #10 测试点报错:(仅WA,无TLE,其余测试点输出均AC)
Wrong Answer.wrong answer On line 2319 column 6, read 1, expected 3.
定位到本地程序输出:
2318 | 4638=17+4621
2319 | 4640=3+4637
这不就是3吗)
程序源码:
#include <cstdio>
#include <string.h>
bool sp[10000];
int _init(int n) {
bool scanflag[10000];
memset(scanflag, 0, sizeof(bool[10000]));
for(int i = 2; i <= n; i++) {
if(scanflag[i])continue;
sp[i] = true;
for(int k = i*2;k <= n; k+=i)
scanflag[k]=true;
}
return 0;
}
int main() {
int n;
scanf("%d",&n);
_init(n);
for(int i = 4; i <= n; i+=2) {
for(int k = 2; k <= i ; k++) {
if(sp[k]&&sp[i-k]) {
printf("%d=%d+%d\n",i,k,i-k);
break;
}
}
}
return 0;
}
救救孩子吧)