{"id":66,"date":"2011-08-19T13:14:00","date_gmt":"2011-08-19T05:14:00","guid":{"rendered":"http:\/\/wangkaixuan.tech\/?p=66"},"modified":"2020-06-03T13:15:38","modified_gmt":"2020-06-03T05:15:38","slug":"zoj-1005-jugs","status":"publish","type":"post","link":"http:\/\/www.wangkaixuan.tech\/?p=66","title":{"rendered":"zoj 1005 Jugs"},"content":{"rendered":"\n<pre class=\"wp-block-code\"><code>\/*\n\u4eca\u5929\u7684ZOJ\u597d\u5361\u3002\u3002\u3002\n\u4e00\u9053\u9898\u63d0\u4ea4\u540e\u51e0\u5206\u949f\u624d\u51fa\u6765\u7ed3\u679c\n\u76f4\u63a5\u6a21\u62df\u5373\u53ef\n\u5927\u81f4\u8fc7\u7a0b\u662f\u8fd9\u6837\u7684\n\u5982\u679cgoal\u662f\u5076\u6570\u5c31\u5148fill B\n\u7136\u540e\u5c31\u662f\u628aB\u5012\u8fdbA\n\u6ee1\u7684\u8bdd\u5c31\u6e05\u7a7aA\n\u7136\u540e\u518d\u628aB\u5012\u8fdbA\n\u6ee1\u7684\u8bdd\u5c31\u6e05\u7a7aA\n\u76f4\u5230B\u7a7a\u540efill B\u91cd\u590d\u4e0a\u8ff0\u8fc7\u7a0b\n\u6216\u8005B\u4e2d\u7684\u6c34==goal\u65f6\u76f4\u63a5\u8df3\u51fa\ngoal\u662f\u5076\u6570\u65f6\u53cd\u8fc7\u6765\u5373\u53ef\n\u4f46\u662f\u8981\u6ce8\u610f\u4ee5\u4e0b\u51e0\u70b9\n\u6309\u7167sample output\u7684\u63d0\u793a\n\u5e94\u8be5\u662f\u53ea\u6709B\u4e2d\u7684\u6c34==goal\u65f6\u624d\u8df3\u51fa\n\u8fd8\u6709\u5c31\u662f\u8981\u6ce8\u610fA\u7684\u5bb9\u79ef\u5c0f\u4e8eB\n\u6240\u4ee5\u4f1a\u51fa\u73b0\u4eceB\u5f80A\u4e2d\u5012\u6c34\u65f6A\u6ee1\u6e05\u7a7a\u4e86\u51e0\u6b21\n\u8fd8\u4f1a\u51fa\u73b0B\u4e2d\u5269\u4f59\u7684\u6c34\u5927\u4e8eA\u7684\u5bb9\u79ef\u7684\u60c5\u51b5\n\u8fd8\u6709\u4e00\u4e9b\u5176\u4ed6\u7684\u7ec6\u8282\u4e0d\u518d\u4e00\u4e00\u8be6\u8ff0\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;cctype>\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>\nusing namespace std;\nint main()\n{\n#ifdef LOCAL\n       freopen(\"input.txt\",\"r\",stdin);\n       freopen(\"output.txt\",\"w\",stdout);\n#endif\n \n\t   int a,b,ca,cb,goal;\n\t   while(cin>>ca>>cb>>goal)\n\t   {\n\t\t\ta=b=0;\n\t\t\tif(goal%2==1)\n\t\t   {\n\t\t\t   while(1)\n\t\t\t\t{\n\t\t\t\t\ta=ca;puts(\"fill A\");\n\t\t\t\t\tif(a+b&lt;cb)\n\t\t\t\t\t{\n\t\t\t\t\t\tb+=a;puts(\"pour A B\");\n\t\t\t\t\t\tif(b==goal){puts(\"success\");goto out;;}\n\t\t\t\t\t\ta=0;\n\t\t\t\t\t}\n\t\t\t\t\telse\n\t\t\t\t\t{\n\t\t\t\t\t\ta=a+b-cb;puts(\"pour A B\");\n\t\t\t\t\t\tb=cb;\n\t\t\t\t\t\tif(b==goal){puts(\"success\");goto out;;}\n\t\t\t\t\t\tb=0;puts(\"empty B\");\n\t\t\t\t\t\tif(b==goal){puts(\"success\");goto out;;}\n\t\t\t\t\t\tb+=a;puts(\"pour A B\");\n\t\t\t\t\t\tif(b==goal){puts(\"success\");goto out;;}\n\t\t\t\t\t\ta=0;\n\t\t\t\t\t}\n\t\t\t   }\n\t\t\t}\n\t\t\telse\n\t\t\t{\n\t\t\t\twhile(1)\n\t\t\t\t{\n\t\t\t\t\tb=cb;puts(\"fill B\");\n\t\t\t\t\tif(b==goal){puts(\"success\");goto out;;}\n\t\t\t\t\tif(b+a&lt;ca)\n\t\t\t\t\t{\n\t\t\t\t\t\ta+=b;puts(\"pour B A\");b=0;\n\t\t\t\t\t\tif(b==goal){puts(\"success\");goto out;;}\n\t\t\t\t\t}\n\t\t\t\t\telse\n\t\t\t\t\t{\n\t\t\t\t\t\twhile(b+a>goal)\n\t\t\t\t\t\t{\n\t\t\t\t\t\t\tb-=(ca-a);puts(\"pour B A\");a=ca;\n\t\t\t\t\t\t\tif(b==goal){puts(\"success\");goto out;}\n\t\t\t\t\t\t\ta=0;puts(\"empty A\");\n\t\t\t\t\t\t}\n\t\t\t\t\t\ta=b;puts(\"pour B A\");\n\t\t\t\t\t\tb=0;\n\t\t\t\t\t\tif(b==goal){puts(\"success\");goto out;}\n\t\t\t\t\t}\n\t\t\t\t}\n\t\t\t}\n\t\t\tout:;\n\t   }\n\t\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-66","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\/66","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=66"}],"version-history":[{"count":0,"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=\/wp\/v2\/posts\/66\/revisions"}],"wp:attachment":[{"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=66"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=66"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=66"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}