{"id":1120,"date":"2024-08-22T09:00:00","date_gmt":"2024-08-22T01:00:00","guid":{"rendered":"https:\/\/seanxd.com\/?p=1120"},"modified":"2024-07-24T02:41:45","modified_gmt":"2024-07-23T18:41:45","slug":"zerojudge-b229","status":"publish","type":"post","link":"https:\/\/seanxd.com\/zh\/zerojudge-b229\/","title":{"rendered":"ZeroJudge B229: \u8def\u5f91\u554f\u984c"},"content":{"rendered":"\n\n\n<p>\u8003\u616e\u5728 X-Y \u5e73\u9762\u4e0a\u7684\u6574\u6578\u683c\u5b50\u9ede\u4e0a\u5efa\u69cb\u9577\u5ea6\u70ba N \u7684\u8def\u5f91\u3002\u5176\u4e2d\u5728\u683c\u5b50\u9ede (x, y) \u6642\uff0c\u8def\u5f91\u53ef\u4ee5\u5f80\u53f3\u8d70\u5230\u683c\u5b50\u9ede (x+1, y)\uff1b\u6216\u5f80\u5de6\u8d70\u5230\u683c\u5b50\u9ede (x-1, y)\uff1b\u6216\u5f80\u4e0a\u8d70\u5230\u683c\u5b50\u9ede (x, y+1)\u3002\u9577\u5ea6\u70ba N \u7684\u8def\u5f91\u5fc5\u9808\u7d93\u904e N \u500b\u76f8\u7570\u7684\u908a\u3002\u8a66\u554f\u7531\u539f\u9ede (0, 0) \u51fa\u767c\u4e26\u6309\u7167\u4e0a\u8ff0\u898f\u5247\u6240\u5f62\u6210\u9577\u5ea6\u70ba N \u7684\u8def\u5f91\u6709\u5e7e\u689d\uff1f<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\u7bc4\u4f8b\u6e2c\u8cc7<\/h2>\n\n\n\n<figure class=\"wp-block-table\"><table class=\"has-fixed-layout\"><thead><tr><th>\u7bc4\u4f8b\u8f38\u5165<\/th><th>\u7bc4\u4f8b\u8f38\u51fa<\/th><\/tr><\/thead><tbody><tr><td>EOF \u8f38\u5165\uff0c\u8f38\u5165\u50c5\u6709\u4e00\u5217\uff0c\u5305\u542b\u4e00\u500b\u6b63\u6574\u6578 N (1 &lt;= N &lt;= 50)\u3002<\/td><td>\u8f38\u51fa\u6240\u6709\u7531\u539f\u9ede (0, 0) \u51fa\u767c\u4e14\u9577\u5ea6\u70ba N \u7684\u8def\u5f91\u7e3d\u6578\u3002<\/td><\/tr><tr><td>1<br>3<\/td><td>3<br>17<\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\n<h2 class=\"wp-block-heading\">\u89e3\u984c\u601d\u8def<\/h2>\n\n\n\n<p>\u8a08\u7b97\u672c\u984c\u7b54\u6848\u6642\u9700\u8981\u4f7f\u7528 unsigned long long int\u3002\u5ba3\u544a\u4e00\u500b\u9663\u5217 ans \u7528\u4f86\u5efa\u8868\uff0c\u4e26\u4e14\u5c07\u5176\u7684\u524d 4 \u500b\u4f4d\u7f6e\u4e4b\u8cc7\u6599\u8a2d\u70ba 0\u30013\u30017\u300117\u3002\u4e4b\u5f8c\u8dd1\u4e00\u500b For\u8ff4\u5708 \u5f9e 4 \u5230 50\uff0c\u4e26\u4e14\u5c07 ans[\u76ee\u524d\u4f4d\u7f6e] \u8a2d\u70ba ans[\u76ee\u524d\u4f4d\u7f6e-1] * 2 + ans[\u76ee\u524d\u4f4d\u7f6e-2]\u3002<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">\u7bc4\u4f8b\u7a0b\u5f0f\u78bc\uff0d<a href=\"https:\/\/zerojudge.tw\/ShowProblem?problemid=b229\" target=\"_blank\" rel=\"noreferrer noopener\">ZeroJudge B229: \u8def\u5f91\u554f\u984c<\/a><\/h3>\n\n\n\n<div class=\"hcb_wrap\"><pre class=\"prism line-numbers lang-cpp\" data-lang=\"C++\"><code>#include &lt;iostream&gt;\nusing namespace std;\n\nint main() {\n    cin.sync_with_stdio(0);\n    cin.tie(0);\n    unsigned long long int N, ans[100] = {};\n    ans[0] = 0;\n    ans[1] = 3;\n    ans[2] = 7;\n    ans[3] = 17;\n    for (int i = 4; i&lt;=50; i++) {\n        ans[i] = ans[i-1] * 2 + ans[i-2];\n    }\n    while (cin &gt;&gt; N) {\n        cout &lt;&lt; ans[N] &lt;&lt; &quot;\\n&quot;;\n    }\n}\n\n\/\/ZeroJudge B229\n\/\/Dr. SeanXD<\/code><\/pre><\/div>\n","protected":false},"excerpt":{"rendered":"<p>\u8003\u616e\u5728 X-Y \u5e73\u9762\u4e0a\u7684\u6574\u6578\u683c\u5b50\u9ede\u4e0a\u5efa\u69cb\u9577\u5ea6\u70ba N \u7684\u8def\u5f91\u3002\u5176\u4e2d\u5728\u683c\u5b50\u9ede (x, y) \u6642\uff0c\u8def\u5f91\u53ef\u4ee5\u5f80\u53f3\u8d70\u5230\u683c [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"nf_dc_page":"","footnotes":""},"categories":[25],"tags":[35,20,13,9],"class_list":["post-1120","post","type-post","status-publish","format-standard","hentry","category-ioi-apcs","tag-unsigned-long-long-int","tag-20","tag-13","tag-9"],"blocksy_meta":[],"_links":{"self":[{"href":"https:\/\/seanxd.com\/zh\/wp-json\/wp\/v2\/posts\/1120","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/seanxd.com\/zh\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/seanxd.com\/zh\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/seanxd.com\/zh\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/seanxd.com\/zh\/wp-json\/wp\/v2\/comments?post=1120"}],"version-history":[{"count":1,"href":"https:\/\/seanxd.com\/zh\/wp-json\/wp\/v2\/posts\/1120\/revisions"}],"predecessor-version":[{"id":1121,"href":"https:\/\/seanxd.com\/zh\/wp-json\/wp\/v2\/posts\/1120\/revisions\/1121"}],"wp:attachment":[{"href":"https:\/\/seanxd.com\/zh\/wp-json\/wp\/v2\/media?parent=1120"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/seanxd.com\/zh\/wp-json\/wp\/v2\/categories?post=1120"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/seanxd.com\/zh\/wp-json\/wp\/v2\/tags?post=1120"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}