{"id":178,"date":"2011-08-16T12:23:40","date_gmt":"2011-08-16T04:23:40","guid":{"rendered":"http:\/\/wangkaixuan.tech\/?p=178"},"modified":"2020-06-04T12:24:10","modified_gmt":"2020-06-04T04:24:10","slug":"poj-1595-zoj-1312-prime-cuts","status":"publish","type":"post","link":"http:\/\/www.wangkaixuan.tech\/?p=178","title":{"rendered":"poj 1595 zoj 1312 Prime Cuts"},"content":{"rendered":"\n<pre class=\"wp-block-code\"><code>\/*\nThis problem nearly drive me crazy ...\n\u4e0d\u5f97\u4e0d\u6000\u7591\u81ea\u5df1\u7684\u667a\u5546\n\u7adf\u7136\u8fde\u9898\u90fd\u6ca1\u770b\u61c2\u3002\u3002\u3002\n\u9898\u76ee\u8981\u6c42\u4ece\u8d28\u6570\u8868\u4e2d\u90e8\u526a\u53d6\u4e00\u5b9a\u6570\u91cf\u7684\u8d28\u6570\u8f93\u51fa\n\u800c\u6211\u7adf\u7136\u7406\u89e3\u6210\u4ece\u8d28\u6570\u8868\u7684\u4e2d\u5fc3\u5f00\u59cb\u8f93\u51fa\u6307\u5b9a\u6570\u91cf\u7684\u8d28\u6570\n\u5d29\u6e83\u554a\u3002\u3002\u3002\n\u8fd8\u6709\u5c31\u662fzoj\u7684\u6570\u636e\u6bd4poj\u7684\u8981\u5f3a\npoj \u6570\u7ec4\u5f00\u52301001\u5c31\u80fd\u8fc7\n\u800c\u4e14\u5f53\u521d\u6211\u662f\u6309\u5728\u5b9e\u4f8b\u95f4\u6253\u7a7a\u683c\u5199\u7684\n\u4e5f\u987a\u5229\u901a\u8fc7\nzoj\u7684\u5f00\u52302001\u624d\u80fd\u901a\u8fc7\n\u800c\u4e14\u5fc5\u987b\u4e25\u683c\u9075\u7167\u5728\u6bcf\u4e2a\u5b9e\u4f8b\u540e\u6253\u7a7a\u683c\u7684\u8981\u6c42\u5199\n\u5426\u5219\u4f1aPE\n\u7ec8\u4e8e\u8fc7\u4e86\n\u63d0\u9ad8\u667a\u5546ing\u3002\u3002\u3002\n*\/\n#define LOCAL\n#include&lt;iostream>\n#include&lt;cstdio>\n#include&lt;cmath>\n#include&lt;cstring>\n#include&lt;cstdlib>\n#include&lt;iomanip>\n#include&lt;string>\n#include&lt;algorithm>\n#include&lt;ctime>\n#include&lt;stack>\n#include&lt;queue>\n#include&lt;vector>\n#define N 2005\nusing namespace std;\nbool isprime(int n)\n{\n\tif(n==1||n==2) return true;\n\tint i,t=(int)sqrt((double)n);\n\tfor(i=2;i&lt;=t;i++)\n\t{if(n%i==0) return false;}\n\treturn true;\n}\nint main()\n{\n#ifdef LOCAL\n       freopen(\"input.txt\",\"r\",stdin);\n       freopen(\"output.txt\",\"w\",stdout);\n#endif\n \n\tint nprime,i,n,c,prime&#91;N],start,end;\n\tnprime=0;\n\tfor(i=1;i&lt;N;i++)\n\t{if(isprime(i)) prime&#91;nprime++]=i;}\n\twhile(cin>>n>>c)\n\t{\n\t\tcout&lt;&lt;n&lt;&lt;\" \"&lt;&lt;c&lt;&lt;\":\";\n\t\tnprime=0;\n\t\twhile(prime&#91;nprime]&lt;=n) nprime++;  \n\t\tif(c>=nprime)\n\t\t{for(i=0;i&lt;nprime;i++) cout&lt;&lt;\" \"&lt;&lt;prime&#91;i];}\n\t\telse\n\t\t{\n\t\t\tif(nprime%2==0) {start=nprime\/2-c;end=nprime\/2+c-1;c=c*2;}\n\t\t\telse {start=nprime\/2-c+1;end=nprime\/2+c-1;;c=c*2-1;}\n\t\t\tfor(i=start;i&lt;=end;i++) cout&lt;&lt;\" \"&lt;&lt;prime&#91;i];\n\t\t}\n\t\tcout&lt;&lt;endl&lt;&lt;endl;\n\t}\n\treturn 0;\n}<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[7],"tags":[],"class_list":["post-178","post","type-post","status-publish","format-standard","hentry","category-06-01-acm"],"_links":{"self":[{"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=\/wp\/v2\/posts\/178","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=178"}],"version-history":[{"count":0,"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=\/wp\/v2\/posts\/178\/revisions"}],"wp:attachment":[{"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=178"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=178"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=178"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}