{"id":263,"date":"2021-09-02T16:40:39","date_gmt":"2021-09-02T08:40:39","guid":{"rendered":"https:\/\/aisumura.net\/blog\/?p=263"},"modified":"2021-09-20T23:25:03","modified_gmt":"2021-09-20T15:25:03","slug":"cuva-725-division","status":"publish","type":"post","link":"https:\/\/aisumura.net\/blog\/2021\/09\/02\/cuva-725-division\/","title":{"rendered":"[UVA] 725 Division"},"content":{"rendered":"\n<p style=\"font-size:22px\">\u672c\u4eba\u65bc\u8a72blog\u7684\u5168\u90e8\u6587\u7ae0\u8f49\u79fb\u81f3<a href=\"https:\/\/blog.kkwtech.com\/uva\/11536-smallest-sub-array\"><a href=\"https:\/\/blog.kkwtech.com\/uva\/00725-division\">[UVA] 00725 Division &#8211; KKWBlog (kkwtech.com)<\/a><\/a>\u8a72\u7db2\u57df\u4e0b\uff0c\u5176\u5f8c\u6b64\u8655\u4e0d\u9032\u884c\u66f4\u65b0\uff0c\u4e00\u5f8b\u65bc\u65b0\u7ad9\u9ede\u66f4\u65b0\u3002<\/p>\n\n\n\n<p>\u4f5c\u8005\u5ee2\u8a71:<br>\u5927\u4e09\u60f3\u8aaa\u4f86\u5237\u4e00\u6ce2cpe\u6240\u4ee5\u5c31\u9806\u624b\u5beb\u4e0b\u89e3\u984c\u7d00\u9304\u9806\u4fbf\u8b93\u81ea\u5df1\u518d\u6b21\u91d0\u6e05\u89e3\u984c\u601d\u8def<\/p>\n\n\n\n<p><a href=\"https:\/\/zerojudge.tw\/ShowProblem?problemid=d183\">d183. 00725 &#8211; Division &#8211; \u9ad8\u4e2d\u751f\u7a0b\u5f0f\u89e3\u984c\u7cfb\u7d71 (zerojudge.tw)<\/a><br>\u984c\u76ee\u64f7\u53d6\u81f3zerojudge<br>\u984c\u76ee\u91cd\u9ede:<br>\u7d66\u4e00\u500b\u6578\u5b57\u627e\u51fa1\u5c0d\u7684\u88ab\u9664\u6578\u8ddf\u9664\u6578\u80fd\u5f97\u51fa\u8a72\u6578\u5b57<br>\u4e26\u4e14\u689d\u4ef6\u70ba5\u4f4d\u6578\u4e26\u4e14\u5404\u6578\u5b57\u4e0d\u80fd\u91cd\u8907(\u5bb9\u8a311\u500b0\u51fa\u73fe\u5728\u6578\u5b57\u9996\u4f4d)<br><br>\u89e3\u984c\u601d\u8def:<br>\u5148\u5b9a\u7fa9\u7b26\u865f\u65b9\u4fbf\u8aaa\u660e:\u88ab\u9664\u6578x,\u9664\u6578y,\u8f38\u5165:z<br>\u9996\u5148\u5148\u78ba\u8a8dx\u8ddf\u9664y\u7684\u6709\u6548\u7bc4\u570d\uff0c\u56e0\u70ba\u662f5\u4f4d\u6578\u53c8\u80fd\u5bb9\u8a311\u500b0\uff0c\u56e0\u6b64\u8a720\u53ea\u6703\u51fa\u73fe\u5728\u9664\u6578\uff0c\u5426\u5247x&lt;y<br>x: \u6700\u5927\u503c\u70ba5\u4f4d\u4e0d\u91cd\u8907\u6578\u5b57\u5373:98765\u4e14\u6c38\u9060\u7b49\u65bcy*z<br>y: \u6700\u5c0f\u503c\u70ba1234<br>\u518d\u4f86\u662f\u6f14\u7b97\u6cd5\u7684\u90e8\u5206:<br>\u56e0\u70bax \/ y = z =&gt; x = y * z\uff0c\u6240\u4ee5\u5728\u77e5\u9053z\u7684\u72c0\u6cc1\u4e0b\u5c31\u53ef\u4ee5\u5f9e1234\u523098765\/2(\u6700\u5c0f\u8f38\u5165\u70ba2)\u958b\u59cb\u6e2c\u8a66y\uff0c\u77e5\u9053\u4e86y\u3001z\u5c31\u80fd\u5f97\u51fax\u4e86\uff0c\u6700\u5f8c\u5728\u78ba\u8a8d\u6709\u7121\u91cd\u8907\u7684\u6578\u5b57\u5c31\u80fd\u6210\u529f\u5f97\u5230\u89e3\u3002<br>\u4ee5\u4e0a\u65b9\u6cd5\u53ef\u4ee5\u9808\u81f3\u5c11\u904d\u6b771234~98765\/2\u6b21\u6578\uff0c\u4f46\u5176\u5be6\u5f9e\u984c\u76ee\u7d66\u7684\u6709\u6548\u7bc4\u570d\u4e0b\u624b\u5c31\u80fd\u5c07\u6b21\u6578\u964d\u4f4e\uff0c\u524d\u9762\u63d0\u5230x\u7684\u6700\u5927\u503c\u53ea\u80fd\u70ba98765\u56e0\u6b64\u53ef\u4ee5\u591a\u52a0\u500b\u689d\u4ef6x &gt; 98765\u6642\u7d50\u675f\u904d\u6b77\uff0c\u6b21\u6578\u964d\u4f4e\u70ba1234~98765\/z<\/p>\n\n\n\n<pre title=\"\u7a0b\u5f0f\u78bc\" class=\"wp-block-code\"><code lang=\"cpp\" class=\"language-cpp\">#include&nbsp;&lt;iostream&gt;\n#include&nbsp;&lt;iomanip&gt;\nusing&nbsp;namespace&nbsp;std;\nbool&nbsp;isrepeat(int&nbsp;a,&nbsp;int&nbsp;i)\n{\n&nbsp;&nbsp;&nbsp;&nbsp;\/\/\u5275\u5efacheck&nbsp;array\u7d00\u9304\u6709\u7121\u91cd\u8907\u7684\u6578\u5b57\u51fa\u73fe\n&nbsp;&nbsp;&nbsp;&nbsp;bool&nbsp;check[10];\n&nbsp;&nbsp;&nbsp;&nbsp;for&nbsp;(int&nbsp;i&nbsp;=&nbsp;0;&nbsp;i&nbsp;&lt;&nbsp;10;&nbsp;i++)\n&nbsp;&nbsp;&nbsp;&nbsp;{\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;check[i]&nbsp;=&nbsp;false;\n&nbsp;&nbsp;&nbsp;&nbsp;}\n&nbsp;&nbsp;&nbsp;&nbsp;\/\/\u82e52\u6578\u7686\u5c0f\u65bc10000\u4ee3\u8868\u67092\u500b0\u51fa\u73fe\uff0c\u8996\u70ba\u91cd\u8907\n&nbsp;&nbsp;&nbsp;&nbsp;if&nbsp;(a&nbsp;&lt;&nbsp;10000&nbsp;&amp;&amp;&nbsp;i&nbsp;&lt;&nbsp;10000)\n&nbsp;&nbsp;&nbsp;&nbsp;{\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;return&nbsp;false;\n&nbsp;&nbsp;&nbsp;&nbsp;}\n&nbsp;&nbsp;&nbsp;&nbsp;\/\/\u67091\u500b0\u51fa\u73fe\u56e0\u6b64\u5c070\u8a2d\u70ba\u5df2\u51fa\u73fe\n&nbsp;&nbsp;&nbsp;&nbsp;if&nbsp;(a&nbsp;&lt;&nbsp;10000&nbsp;||&nbsp;i&nbsp;&lt;&nbsp;10000)\n&nbsp;&nbsp;&nbsp;&nbsp;{\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;check[0]&nbsp;=&nbsp;true;\n&nbsp;&nbsp;&nbsp;&nbsp;}\n&nbsp;&nbsp;&nbsp;&nbsp;\/\/\u904d\u6b77\u6578\u5b57\n&nbsp;&nbsp;&nbsp;&nbsp;while&nbsp;(a&nbsp;&gt;&nbsp;0)\n&nbsp;&nbsp;&nbsp;&nbsp;{\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if&nbsp;(check[a&nbsp;%&nbsp;10])\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;return&nbsp;false;\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;check[a&nbsp;%&nbsp;10]&nbsp;=&nbsp;true;\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;a&nbsp;\/=&nbsp;10;\n&nbsp;&nbsp;&nbsp;&nbsp;}\n&nbsp;&nbsp;&nbsp;&nbsp;while&nbsp;(i&nbsp;&gt;&nbsp;0)\n&nbsp;&nbsp;&nbsp;&nbsp;{\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if&nbsp;(check[i&nbsp;%&nbsp;10])\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;return&nbsp;false;\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;check[i&nbsp;%&nbsp;10]&nbsp;=&nbsp;true;\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;i&nbsp;\/=&nbsp;10;\n&nbsp;&nbsp;&nbsp;&nbsp;}\n&nbsp;&nbsp;&nbsp;&nbsp;return&nbsp;true;\n}\nint&nbsp;main()\n{\n&nbsp;&nbsp;&nbsp;&nbsp;int&nbsp;input&nbsp;=&nbsp;0;\n&nbsp;&nbsp;&nbsp;&nbsp;int&nbsp;a&nbsp;=&nbsp;0;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;\/\/\u88ab\u9664\u6578\n&nbsp;&nbsp;&nbsp;&nbsp;bool&nbsp;exist&nbsp;=&nbsp;false;&nbsp;\/\/\u6709\u7121\u89e3\u7684\u51fa\u73fe\n&nbsp;&nbsp;&nbsp;&nbsp;while&nbsp;(1)\n&nbsp;&nbsp;&nbsp;&nbsp;{\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;cin&nbsp;&gt;&gt;&nbsp;input;\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if&nbsp;(input&nbsp;==&nbsp;0)\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;break;\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;for&nbsp;(int&nbsp;i&nbsp;=&nbsp;1234;&nbsp;i&nbsp;&lt;=&nbsp;49382;&nbsp;i++)\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;a&nbsp;=&nbsp;input&nbsp;*&nbsp;i;\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if&nbsp;(a&nbsp;&gt;&nbsp;98765)\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;break;\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if&nbsp;(isrepeat(a,&nbsp;i))\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;cout&nbsp;&lt;&lt;&nbsp;setw(5)&nbsp;&lt;&lt;&nbsp;setfill('0')&nbsp;&lt;&lt;&nbsp;a;\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;cout&nbsp;&lt;&lt;&nbsp;\"&nbsp;\/&nbsp;\";\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;cout&nbsp;&lt;&lt;&nbsp;setw(5)&nbsp;&lt;&lt;&nbsp;setfill('0')&nbsp;&lt;&lt;&nbsp;i;\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;cout&nbsp;&lt;&lt;&nbsp;\"&nbsp;=&nbsp;\"&nbsp;&lt;&lt;&nbsp;input&nbsp;&lt;&lt;&nbsp;endl;\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;exist&nbsp;=&nbsp;true;\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if&nbsp;(!exist)\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;printf(\"There&nbsp;are&nbsp;no&nbsp;solutions&nbsp;for&nbsp;%d.\\n\",&nbsp;input);\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;exist&nbsp;=&nbsp;false;\n&nbsp;&nbsp;&nbsp;&nbsp;}\n}<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"<p>\u672c\u4eba\u65bc\u8a72blog\u7684\u5168\u90e8\u6587\u7ae0\u8f49\u79fb\u81f3[UVA] 00725 Division &#8211; KKWBlog (k [&hellip;]<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[25],"tags":[26],"_links":{"self":[{"href":"https:\/\/aisumura.net\/blog\/wp-json\/wp\/v2\/posts\/263"}],"collection":[{"href":"https:\/\/aisumura.net\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/aisumura.net\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/aisumura.net\/blog\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/aisumura.net\/blog\/wp-json\/wp\/v2\/comments?post=263"}],"version-history":[{"count":4,"href":"https:\/\/aisumura.net\/blog\/wp-json\/wp\/v2\/posts\/263\/revisions"}],"predecessor-version":[{"id":344,"href":"https:\/\/aisumura.net\/blog\/wp-json\/wp\/v2\/posts\/263\/revisions\/344"}],"wp:attachment":[{"href":"https:\/\/aisumura.net\/blog\/wp-json\/wp\/v2\/media?parent=263"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/aisumura.net\/blog\/wp-json\/wp\/v2\/categories?post=263"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/aisumura.net\/blog\/wp-json\/wp\/v2\/tags?post=263"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}