Home
Problem
Status
Contest
Workbook
User
Group
Forum
Register
Login
{"managingGroups":{},"author":"sshpark","updateTime":1502269217000,"title":"UVA3883 和 POJ 3518 同样的题,却!!!","dislikeCnt":0,"content":"## 同样的代码,在poj是AC的,但在UVA却是WA,为什么?\n\n```c++\n#pragma comment(linker, \"/STACK:1024000000,1024000000\")\n#include \u003cstdio.h\u003e\n#include \u003ciostream\u003e\n#include \u003ccstdlib\u003e\n#include \u003ccmath\u003e\n#include \u003ccctype\u003e\n#include \u003cstring\u003e\n#include \u003ccstring\u003e\n#include \u003calgorithm\u003e\n#include \u003cstack\u003e\n#include \u003cqueue\u003e\n#include \u003cset\u003e\n#include \u003cmap\u003e\n#include \u003cctime\u003e\n#include \u003cvector\u003e\n#include \u003cfstream\u003e\n#include \u003clist\u003e\n#include \u003ciomanip\u003e\n#include \u003cnumeric\u003e\nusing namespace std;\ntypedef long long ll;\ntypedef unsigned long long ull;\n#define ms(s) memset(s, true, sizeof(s))\nconst int inf \u003d 0x3f3f3f3f;\n//#define LOCAL\nconst int N \u003d 1300000;\nbool isprime[N];\nint prime[N];\n\nvoid Euler()\n{\n\tint num \u003d 1;\n\tms(isprime);\n\tfor (int i \u003d 2; i \u003c\u003d N; i++)\n\t{\n\t\tif (isprime[i])\n\t\t\tprime[num++] \u003d i;\n\t\tfor (int j \u003d 1; j \u003c num; j++)\n\t\t{\n\t\t\tif (i * prime[j] \u003e N)\n\t\t\t\tbreak;\n\t\t\tisprime[i*prime[j]] \u003d false;\n\t\t\tif (i % prime[j] \u003d\u003d 0)\n\t\t\t\tbreak;\n\t\t}\n\t}\n}\n\nint main(int argc, char * argv[]) \n{\n\t#ifdef LOCAL\n\tfreopen(\"/Users/huangjiaming/Documents/Algorithm/oj/data.in\", \"r\", stdin);\n\t//freopen(\"/Users/huangjiaming/Documents/Algorithm/oj/data.out\", \"w\", stdout);\n\t#endif\n\n\tint n;\n\tEuler();\n\twhile (~scanf(\"%d\", \u0026n) \u0026 n)\n\t{\n\t\tif (isprime[n])\n\t\t\tputs(\"0\");\n\t\telse\n\t\t{\n\t\t\tint l \u003d n, r \u003d n;\n\t\t\twhile (!isprime[l--]);\n\t\t\twhile (!isprime[r++]);\n\t\t\t// printf(\"%d %d\\n\", l+1, r-1);\n\t\t\tprintf(\"%d\\n\", r - l - 2);\n\t\t}\n\t}\n\n return 0;\n}\n```","threadId":15285,"likeCnt":2,"createTime":1499431320000,"isWorkbook":false,"viewCnt":2784,"openness":2,"fav":false,"id":155,"trustable":false}