{"id":267,"date":"2021-09-03T10:49:19","date_gmt":"2021-09-03T02:49:19","guid":{"rendered":"https:\/\/aisumura.net\/blog\/?p=267"},"modified":"2021-09-20T23:24:23","modified_gmt":"2021-09-20T15:24:23","slug":"uva12019-dooms-day-algorithm","status":"publish","type":"post","link":"https:\/\/aisumura.net\/blog\/2021\/09\/03\/uva12019-dooms-day-algorithm\/","title":{"rendered":"[UVA]12019 Doom\u2019s Day Algorithm"},"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\/12019-dooms-day-algorithm\">[UVA] 12019 Doom\u2019s Day Algorithm &#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><a href=\"https:\/\/zerojudge.tw\/ShowProblem?problemid=f709\">f709. 12019 &#8211; Doom&#8217;s Day Algorithm &#8211; \u9ad8\u4e2d\u751f\u7a0b\u5f0f\u89e3\u984c\u7cfb\u7d71 (zerojudge.tw)<\/a><br>\u5148\u9644\u4e0a\u984c\u76ee\u4f86\u6e90<br>\u9019\u984c\u5176\u5be6\u6eff\u7c21\u55ae\u7684\uff0c\u4e0d\u904e\u4e4b\u524d\u6c92\u78b0\u904e\u9019\u6a23\u7684\u984c\u76ee\u6240\u4ee5\u5c31\u4f86\u8a18\u9304\u4e00\u4e0b<\/p>\n\n\n\n<p>\u984c\u76ee\u91cd\u9ede:<br>\u984c\u76ee\u524d\u9762\u63d0\u5230\u7684\u4e00\u5806\u7406\u8ad6\u8aaa\u660e\uff0c\u5176\u5be6\u5927\u90e8\u5206\u53ef\u4ee5\u5ffd\u7565\uff0c\u91cd\u9ede\u53ea\u8981\u627e\u5230\u53bb\u5e74\u6700\u4e00\u5929\u662f\u661f\u671f\u5e7e\u5373\u53ef\u3002<\/p>\n\n\n\n<p>\u89e3\u984c\u601d\u8def:<br>\u627e\u51fa\u53bb\u5e74\u6700\u5f8c\u4e00\u5929\u5f8c\uff0c\u4e26\u4f9d\u7167\u984c\u76ee\u7d66\u7684\u65e5\u671f\u5f97\u51fa\u5929\u6578\u5dee\uff0c\u6700\u5f8c\u518dMOD 7\u5c31\u80fd\u5f97\u51fa\u6b63\u78ba\u7684\u7b54\u6848\u3002<\/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;\nusing&nbsp;namespace&nbsp;std;\nint&nbsp;main()\n{\n&nbsp;&nbsp;&nbsp;&nbsp;string&nbsp;day[7]&nbsp;=&nbsp;{\"Monday\",&nbsp;\"Tuesday\",&nbsp;\"Wednesday\",&nbsp;\"Thursday\",&nbsp;\"Friday\",&nbsp;\"Saturday\",&nbsp;\"Sunday\"};\n&nbsp;&nbsp;&nbsp;&nbsp;int&nbsp;daysOfMonth[12]&nbsp;=&nbsp;{31,&nbsp;28,&nbsp;31,&nbsp;30,&nbsp;31,&nbsp;30,&nbsp;31,&nbsp;31,&nbsp;30,&nbsp;31,&nbsp;30,&nbsp;30};\n&nbsp;&nbsp;&nbsp;&nbsp;int&nbsp;n&nbsp;=&nbsp;0;\n&nbsp;&nbsp;&nbsp;&nbsp;cin&nbsp;&gt;&gt;&nbsp;n;\n&nbsp;&nbsp;&nbsp;&nbsp;while&nbsp;(n--)\n&nbsp;&nbsp;&nbsp;&nbsp;{\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;int&nbsp;m&nbsp;=&nbsp;0,&nbsp;d&nbsp;=&nbsp;0;\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;cin&nbsp;&gt;&gt;&nbsp;m&nbsp;&gt;&gt;&nbsp;d;\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;int&nbsp;res_day&nbsp;=&nbsp;4;&nbsp;\/\/\u56e0\u70ba2010\u5e74\u6700\u5f8c\u4e00\u5929\u70ba\u661f\u671f5\u5c0d\u61c9\u81f3day\u9663\u5217\u7684index\u5247\u662f4\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;\/\/\u52a0\u4e0a\u524d\u9762\u6708\u4efd\u7684\u5929\u6578\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;for&nbsp;(int&nbsp;i&nbsp;=&nbsp;1;&nbsp;i&nbsp;&lt;&nbsp;m;&nbsp;i++)\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;res_day&nbsp;+=&nbsp;daysOfMonth[i&nbsp;-&nbsp;1];\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;res_day&nbsp;=&nbsp;(res_day&nbsp;+&nbsp;d)&nbsp;%&nbsp;7;&nbsp;\/\/\u52a0\u4e0a\u8a72\u6708\u4efd\u5929\u6578\u4e5f\u5c31\u662fd\u4e26mod7\u5f97\u51fa\u6b63\u78ba\u7684day&nbsp;index\n&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;cout&nbsp;&lt;&lt;&nbsp;day[res_day]&nbsp;&lt;&lt;&nbsp;endl;\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] 12019 Doom\u2019s Day Algorithm &#038;#8211 [&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\/267"}],"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=267"}],"version-history":[{"count":2,"href":"https:\/\/aisumura.net\/blog\/wp-json\/wp\/v2\/posts\/267\/revisions"}],"predecessor-version":[{"id":343,"href":"https:\/\/aisumura.net\/blog\/wp-json\/wp\/v2\/posts\/267\/revisions\/343"}],"wp:attachment":[{"href":"https:\/\/aisumura.net\/blog\/wp-json\/wp\/v2\/media?parent=267"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/aisumura.net\/blog\/wp-json\/wp\/v2\/categories?post=267"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/aisumura.net\/blog\/wp-json\/wp\/v2\/tags?post=267"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}