{"id":3106,"date":"2022-02-03T22:21:56","date_gmt":"2022-02-03T14:21:56","guid":{"rendered":"https:\/\/blog.iyatt.com\/?p=3106"},"modified":"2024-05-05T14:19:26","modified_gmt":"2024-05-05T06:19:26","slug":"%e6%8e%92%e5%88%97%e7%a1%ac%e5%b8%81","status":"publish","type":"post","link":"https:\/\/blog.iyatt.com\/?p=3106","title":{"rendered":"\u6392\u5217\u786c\u5e01"},"content":{"rendered":"<div id=\"ez-toc-container\" class=\"ez-toc-v2_0_82_2 ez-toc-wrap-center counter-hierarchy ez-toc-counter ez-toc-light-blue ez-toc-container-direction\">\n<div class=\"ez-toc-title-container\">\n<p class=\"ez-toc-title ez-toc-toggle\" style=\"cursor:pointer\">\u76ee\u5f55<\/p>\n<span class=\"ez-toc-title-toggle\"><a href=\"#\" class=\"ez-toc-pull-right ez-toc-btn ez-toc-btn-xs ez-toc-btn-default ez-toc-toggle\" aria-label=\"Toggle Table of Content\"><span class=\"ez-toc-js-icon-con\"><span class=\"\"><span class=\"eztoc-hide\" style=\"display:none;\">Toggle<\/span><span class=\"ez-toc-icon-toggle-span\"><svg style=\"fill: #999;color:#999\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" class=\"list-377408\" width=\"20px\" height=\"20px\" viewBox=\"0 0 24 24\" fill=\"none\"><path d=\"M6 6H4v2h2V6zm14 0H8v2h12V6zM4 11h2v2H4v-2zm16 0H8v2h12v-2zM4 16h2v2H4v-2zm16 0H8v2h12v-2z\" fill=\"currentColor\"><\/path><\/svg><svg style=\"fill: #999;color:#999\" class=\"arrow-unsorted-368013\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"10px\" height=\"10px\" viewBox=\"0 0 24 24\" version=\"1.2\" baseProfile=\"tiny\"><path d=\"M18.2 9.3l-6.2-6.3-6.2 6.3c-.2.2-.3.4-.3.7s.1.5.3.7c.2.2.4.3.7.3h11c.3 0 .5-.1.7-.3.2-.2.3-.5.3-.7s-.1-.5-.3-.7zM5.8 14.7l6.2 6.3 6.2-6.3c.2-.2.3-.5.3-.7s-.1-.5-.3-.7c-.2-.2-.4-.3-.7-.3h-11c-.3 0-.5.1-.7.3-.2.2-.3.5-.3.7s.1.5.3.7z\"\/><\/svg><\/span><\/span><\/span><\/a><\/span><\/div>\n<nav><ul class='ez-toc-list ez-toc-list-level-1 ' ><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-1\" href=\"https:\/\/blog.iyatt.com\/?p=3106\/#%E9%A2%98%E7%9B%AE\" >\u9898\u76ee<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-2\" href=\"https:\/\/blog.iyatt.com\/?p=3106\/#%E6%B5%8B%E8%AF%95%E7%8E%AF%E5%A2%83\" >\u6d4b\u8bd5\u73af\u5883<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-3\" href=\"https:\/\/blog.iyatt.com\/?p=3106\/#%E6%96%B9%E6%B3%95%E4%B8%80%EF%BC%9A%E8%BF%AD%E4%BB%A3\" >\u65b9\u6cd5\u4e00\uff1a\u8fed\u4ee3<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-4\" href=\"https:\/\/blog.iyatt.com\/?p=3106\/#%E6%96%B9%E6%B3%95%E4%BA%8C%EF%BC%9A%E8%A7%A3%E4%B8%80%E5%85%83%E4%BA%8C%E6%AC%A1%E6%96%B9%E7%A8%8B\" >\u65b9\u6cd5\u4e8c\uff1a\u89e3\u4e00\u5143\u4e8c\u6b21\u65b9\u7a0b<\/a><\/li><\/ul><\/nav><\/div>\n\n<h2 class=\"wp-block-heading\" id=\"\u9898\u76ee\"><span class=\"ez-toc-section\" id=\"%E9%A2%98%E7%9B%AE\"><\/span>\u9898\u76ee<span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p>\u603b\u5171\u6709 n \u679a\u786c\u5e01\uff0c\u5c06\u5b83\u6446\u6210\u9636\u68af\u5f62\uff0c\u7b2c k \u884c\u6709 k \u679a\u786c\u5e01\uff0c\u627e\u51fa\u53ef\u5f62\u6210\u5b8c\u6574\u9636\u68af\u5f62\u7684\u603b\u884c\u6570\u3002<\/p>\n\n\n\n<figure class=\"wp-block-image size-large\"><img decoding=\"async\" width=\"640\" height=\"1024\" data-src=\"https:\/\/blog.iyatt.com\/wp-content\/uploads\/2022\/02\/Screenshot_2022-02-03-21-43-16-340_com.miui_.notes_-640x1024.jpg\" alt=\"\" class=\"wp-image-3107 lazyload\" data-srcset=\"https:\/\/blog.iyatt.com\/wp-content\/uploads\/2022\/02\/Screenshot_2022-02-03-21-43-16-340_com.miui_.notes_-640x1024.jpg 640w, https:\/\/blog.iyatt.com\/wp-content\/uploads\/2022\/02\/Screenshot_2022-02-03-21-43-16-340_com.miui_.notes_-188x300.jpg 188w, https:\/\/blog.iyatt.com\/wp-content\/uploads\/2022\/02\/Screenshot_2022-02-03-21-43-16-340_com.miui_.notes_-768x1229.jpg 768w, https:\/\/blog.iyatt.com\/wp-content\/uploads\/2022\/02\/Screenshot_2022-02-03-21-43-16-340_com.miui_.notes_-960x1536.jpg 960w, https:\/\/blog.iyatt.com\/wp-content\/uploads\/2022\/02\/Screenshot_2022-02-03-21-43-16-340_com.miui_.notes_-1280x2048.jpg 1280w, https:\/\/blog.iyatt.com\/wp-content\/uploads\/2022\/02\/Screenshot_2022-02-03-21-43-16-340_com.miui_.notes_.jpg 1600w\" data-sizes=\"(max-width: 640px) 100vw, 640px\" src=\"data:image\/svg+xml;base64,PHN2ZyB3aWR0aD0iMSIgaGVpZ2h0PSIxIiB4bWxucz0iaHR0cDovL3d3dy53My5vcmcvMjAwMC9zdmciPjwvc3ZnPg==\" style=\"--smush-placeholder-width: 640px; --smush-placeholder-aspect-ratio: 640\/1024;\" \/><\/figure>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"\u6d4b\u8bd5\u73af\u5883\"><span class=\"ez-toc-section\" id=\"%E6%B5%8B%E8%AF%95%E7%8E%AF%E5%A2%83\"><\/span>\u6d4b\u8bd5\u73af\u5883<span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p>gcc 9.4.0 \u2013 64\u4f4d<\/p>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">-no-pie -std=c17 -Wall -Werror=return-type -Werror=address -Werror=sequence-point -Werror=format-security -Wextra -pedantic -Wimplicit-fallthrough -Wsequence-point -Wswitch-unreachable -Wswitch-enum -Wstringop-truncation -Wbool-compare -Wtautological-compare -Wfloat-equal -Wshadow=global -Wpointer-arith -Wpointer-compare -Wcast-align -Wcast-qual -Wwrite-strings -Wdangling-else -Wlogical-op -Wconversion -g -O0 -lm<\/pre>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"\u65b9\u6cd5\u4e00-\u8fed\u4ee3\"><span class=\"ez-toc-section\" id=\"%E6%96%B9%E6%B3%95%E4%B8%80%EF%BC%9A%E8%BF%AD%E4%BB%A3\"><\/span>\u65b9\u6cd5\u4e00\uff1a\u8fed\u4ee3<span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<figure class=\"wp-block-image size-large\"><img decoding=\"async\" width=\"640\" height=\"1024\" data-src=\"https:\/\/blog.iyatt.com\/wp-content\/uploads\/2022\/02\/Screenshot_2022-02-03-21-55-12-062_com.miui_.notes_-640x1024.jpg\" alt=\"\" class=\"wp-image-3108 lazyload\" data-srcset=\"https:\/\/blog.iyatt.com\/wp-content\/uploads\/2022\/02\/Screenshot_2022-02-03-21-55-12-062_com.miui_.notes_-640x1024.jpg 640w, https:\/\/blog.iyatt.com\/wp-content\/uploads\/2022\/02\/Screenshot_2022-02-03-21-55-12-062_com.miui_.notes_-188x300.jpg 188w, https:\/\/blog.iyatt.com\/wp-content\/uploads\/2022\/02\/Screenshot_2022-02-03-21-55-12-062_com.miui_.notes_-768x1229.jpg 768w, https:\/\/blog.iyatt.com\/wp-content\/uploads\/2022\/02\/Screenshot_2022-02-03-21-55-12-062_com.miui_.notes_-960x1536.jpg 960w, https:\/\/blog.iyatt.com\/wp-content\/uploads\/2022\/02\/Screenshot_2022-02-03-21-55-12-062_com.miui_.notes_-1280x2048.jpg 1280w, https:\/\/blog.iyatt.com\/wp-content\/uploads\/2022\/02\/Screenshot_2022-02-03-21-55-12-062_com.miui_.notes_.jpg 1600w\" data-sizes=\"(max-width: 640px) 100vw, 640px\" src=\"data:image\/svg+xml;base64,PHN2ZyB3aWR0aD0iMSIgaGVpZ2h0PSIxIiB4bWxucz0iaHR0cDovL3d3dy53My5vcmcvMjAwMC9zdmciPjwvc3ZnPg==\" style=\"--smush-placeholder-width: 640px; --smush-placeholder-aspect-ratio: 640\/1024;\" \/><\/figure>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">int solution(int n)\n{\n    int row = 0;\n    while (1)\n    {\n        n -= row;\n        ++row;\n        if (n == row)\n        {\n            break;\n        }\n        else if (n &lt; row)\n        {\n            --row;\n            break;\n        }\n    }\n    return row;\n}<\/pre>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"\u65b9\u6cd5\u4e8c-\u89e3\u4e00\u5143\u4e8c\u6b21\u65b9\u7a0b\"><span class=\"ez-toc-section\" id=\"%E6%96%B9%E6%B3%95%E4%BA%8C%EF%BC%9A%E8%A7%A3%E4%B8%80%E5%85%83%E4%BA%8C%E6%AC%A1%E6%96%B9%E7%A8%8B\"><\/span>\u65b9\u6cd5\u4e8c\uff1a\u89e3\u4e00\u5143\u4e8c\u6b21\u65b9\u7a0b<span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<figure class=\"wp-block-image size-large\"><img decoding=\"async\" width=\"640\" height=\"1024\" data-src=\"https:\/\/blog.iyatt.com\/wp-content\/uploads\/2022\/02\/Screenshot_2022-02-03-22-03-38-500_com.miui_.notes_-640x1024.jpg\" alt=\"\" class=\"wp-image-3109 lazyload\" data-srcset=\"https:\/\/blog.iyatt.com\/wp-content\/uploads\/2022\/02\/Screenshot_2022-02-03-22-03-38-500_com.miui_.notes_-640x1024.jpg 640w, https:\/\/blog.iyatt.com\/wp-content\/uploads\/2022\/02\/Screenshot_2022-02-03-22-03-38-500_com.miui_.notes_-188x300.jpg 188w, https:\/\/blog.iyatt.com\/wp-content\/uploads\/2022\/02\/Screenshot_2022-02-03-22-03-38-500_com.miui_.notes_-768x1229.jpg 768w, https:\/\/blog.iyatt.com\/wp-content\/uploads\/2022\/02\/Screenshot_2022-02-03-22-03-38-500_com.miui_.notes_-960x1536.jpg 960w, https:\/\/blog.iyatt.com\/wp-content\/uploads\/2022\/02\/Screenshot_2022-02-03-22-03-38-500_com.miui_.notes_-1280x2048.jpg 1280w, https:\/\/blog.iyatt.com\/wp-content\/uploads\/2022\/02\/Screenshot_2022-02-03-22-03-38-500_com.miui_.notes_.jpg 1600w\" data-sizes=\"(max-width: 640px) 100vw, 640px\" src=\"data:image\/svg+xml;base64,PHN2ZyB3aWR0aD0iMSIgaGVpZ2h0PSIxIiB4bWxucz0iaHR0cDovL3d3dy53My5vcmcvMjAwMC9zdmciPjwvc3ZnPg==\" style=\"--smush-placeholder-width: 640px; --smush-placeholder-aspect-ratio: 640\/1024;\" \/><\/figure>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">#include &lt;math.h>\n\n\n\/**\n * @brief \u89e3\u4e00\u5143\u4e8c\u6b21\u65b9\u7a0b\n * \n * @param a \n * @param b \n * @param c \n * @param root \u7f6e\u5927\u5c0f\u4e3a 2 \u7684 double \u6570\u7ec4\uff0c\u7528\u4e8e\u8fd4\u56de\u6700\u7ec8\u89e3\n *\/\nvoid equation(int a, int b, int c, double root[2])\n{\n    int delta = b * b - 4 * a * c;\n    if (delta &lt; 0)\n    {\n        return ;\n    }\n    else if (delta == 0)\n    {\n        root[0] = -b \/ (2 * a);\n        root[1] = root[0];\n    }\n    else\n    {\n        double sqrt_delta = sqrt(delta);\n        root[0] = (-b + sqrt_delta) \/ (2 * a);\n        root[1] = (-b - sqrt_delta) \/ (2 * a);\n    }\n}\n\n\n\/**\n * @brief \u89e3\u7b54\u6392\u5217\u786c\u5e01\u95ee\u9898\n * \n * @param n \u786c\u5e01\u603b\u6570\n * @return int \u53ef\u6392\u5217\u7684\u9636\u68af\u884c\u6570\n *\/\nint solution(int n)\n{\n    double root[2];\n    equation(1, 1, -2 * n, root);\n    int i = 0;\n    while (i &lt; 2)\n    {\n        if (root[i] > 0)\n        {\n            break;\n        }\n        ++i;\n    }\n    return (int)root[i];\n}<\/pre>\n\n\n\n<p>\u4e24\u79cd\u65b9\u6cd5\u76f8\u5bf9\u6765\u8bf4\uff0c\u89e3\u4e00\u5143\u4e8c\u6b21\u65b9\u7a0b\u6548\u7387\u66f4\u9ad8\uff0c\u4f7f\u7528\u8fed\u4ee3\u7684\u8bdd\uff0c\u968f\u7740\u8981\u6c42\u7684 fibonacci \u6570\u589e\u5927\uff0c\u5faa\u73af\u7684\u6b21\u6570\u8d8a\u6765\u8d8a\u591a\uff0c\u800c\u89e3\u4e00\u5143\u4e8c\u6b21\u65b9\u7a0b\u662f\u6052\u5b9a\u7684\uff0c\u65f6\u95f4\u590d\u6742\u5ea6\u4e3a O(1)\u3002<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u9898\u76ee \u603b\u5171\u6709 n \u679a\u786c\u5e01\uff0c\u5c06\u5b83\u6446\u6210\u9636\u68af\u5f62\uff0c\u7b2c k \u884c\u6709 k \u679a\u786c\u5e01\uff0c\u627e\u51fa\u53ef\u5f62\u6210\u5b8c\u6574\u9636\u68af\u5f62\u7684\u603b\u884c\u6570\u3002 \u6d4b\u8bd5\u73af\u5883  [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"zakra_page_container_layout":"customizer","zakra_page_sidebar_layout":"customizer","zakra_remove_content_margin":false,"zakra_sidebar":"customizer","zakra_transparent_header":"customizer","zakra_logo":0,"zakra_main_header_style":"default","zakra_menu_item_color":"","zakra_menu_item_hover_color":"","zakra_menu_item_active_color":"","zakra_menu_active_style":"","zakra_page_header":true,"_lmt_disableupdate":"","_lmt_disable":"","footnotes":""},"categories":[1],"tags":[],"class_list":["post-3106","post","type-post","status-publish","format-standard","hentry","category-all"],"modified_by":"IYATT-yx","_links":{"self":[{"href":"https:\/\/blog.iyatt.com\/index.php?rest_route=\/wp\/v2\/posts\/3106","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blog.iyatt.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blog.iyatt.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blog.iyatt.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/blog.iyatt.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=3106"}],"version-history":[{"count":0,"href":"https:\/\/blog.iyatt.com\/index.php?rest_route=\/wp\/v2\/posts\/3106\/revisions"}],"wp:attachment":[{"href":"https:\/\/blog.iyatt.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=3106"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.iyatt.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=3106"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.iyatt.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=3106"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}