{"id":258,"date":"2022-01-02T16:40:00","date_gmt":"2022-01-02T08:40:00","guid":{"rendered":"https:\/\/diary.bid\/?p=258"},"modified":"2022-11-29T17:14:11","modified_gmt":"2022-11-29T09:14:11","slug":"python%e9%a2%98%e7%9b%ae%e9%a2%98%e8%a7%a3-%e4%b9%9d%e8%bf%9e%e7%8e%af%ef%bc%88n%e8%bf%9e%e7%8e%af%ef%bc%89","status":"publish","type":"post","link":"https:\/\/diary.bid\/?p=258","title":{"rendered":"Python\u9898\u76ee\u9898\u89e3-\u4e5d\u8fde\u73af\uff08n\u8fde\u73af\uff09"},"content":{"rendered":"\n<h1 class=\"wp-block-heading\" id=\"toc-0\">\u9898\u76ee\uff1a<\/h1>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"block-c9f49d1d-da77-4ce5-8cb4-3386eba60019\" id=\"toc-1\">\u63cf\u8ff0\uff1a<\/h4>\n\n\n\n<p>\u6709n\u4e2a\u73af\uff0c\u62c6\u88c5\u8fd9\u4e9b\u73af\u7684\u89c4\u5219\uff1a<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u7b2c\u4e00\u4e2a\u73af\u53ef\u4ee5\u968f\u610f\u62c6\u88c5<\/li>\n\n\n\n<li>\u7b2c\u4e8c\u4e2a\u53ea\u6709\u5728\u7b2c\u4e00\u73af\u5df2\u88c5\u4e0a\u65f6\u53ef\u4ee5\u62c6\u88c5\uff0c\u7b2c\u4e09\u4e2a\u53ea\u6709\u5728\u7b2c\u4e8c\u4e2a\u73af\u5df2\u88c5\u4e0a\u4e14\u7b2c\u4e00\u4e2a\u73af\u5df2\u62c6\u4e0b\u65f6\u53ef\u4ee5\u62c6\u88c5\u3002<\/li>\n\n\n\n<li>\u7b2c i \u4e2a\u73af\u53ea\u6709\u5728\u7b2c i-1 \u73af\u5df2\u88c5\u4e0a\uff0c\u4e14\u7b2c i-2 \u3001\u7b2c i-3 \u3001\u2026\uff0c\u7b2c 1 \u73af\u90fd\u62c6\u4e0b\u65f6\u53ef\u4ee5\u88c5\u62c6\u3002<\/li>\n<\/ul>\n\n\n\n<p>\u73b0\u8f93\u5165n\uff0c\u8868\u793a\u8fd9n\u4e2a\u5df2\u7ecf\u88c5\u4e0a\u7684\u73af\uff0c\u73b0\u5728\u8f93\u51fa\u62c6\u4e0b\u8fd9n\u4e2a\u73af\u7684\u6700\u7b80\u5355\u8fc7\u7a0b\u3002<br>\u8f93\u51fa\u65b9\u6cd5\u662f\u6bcf\u4e2a\u72b6\u6001\u75280\u30011\u6765\u8868\u793a\uff0c0\u8868\u793a\u5bf9\u5e94\u4f4d\u7f6e\u4e0a\u7684\u73af\u5df2\u5378\u4e0b\uff0c1\u8868\u793a\u5bf9\u5e94\u4f4d\u7f6e\u4e0a\u7684\u73af\u5df2\u88c5\u4e0a\uff0c\u8f93\u51fa\u6bcf\u62c6\u88c5\u4e00\u4e2a\u73af\u65f6\u5019\u7684\u72b6\u6001\uff0c\u521d\u59cb\u72b6\u6001\u4e5f\u8981\u8f93\u51fa\u3002<\/p>\n\n\n\n<h5 class=\"wp-block-heading\" id=\"block-3903ee37-650a-4e99-9226-5eea5d0d7cf2\" id=\"toc-2\">\u8f93\u5165\uff1a\u4e00\u4e2a\u6574\u6570n\uff0c1 &lt;= n &lt;= 9<\/h5>\n\n\n\n<h5 class=\"wp-block-heading\" id=\"block-ac363c51-3d72-45ad-8e25-6d8505b4cec0\" id=\"toc-3\">\u8f93\u51fa\uff1a\u8f93\u51fa\u6bcf\u62c6\u88c5\u4e00\u4e2a\u73af\u65f6\u5019\u7684\u72b6\u6001\u3002<\/h5>\n\n\n\n<h1 class=\"wp-block-heading\" id=\"toc-4\">\u6837\u4f8b\uff1a<\/h1>\n\n\n\n<pre class=\"wp-block-preformatted\">#\u8f93\u5165\n2\n#\u8f93\u51faA-C\n11\n10\n00<\/pre>\n\n\n\n<h1 class=\"wp-block-heading\" id=\"toc-5\">\u9898\u89e3\uff1a<\/h1>\n\n\n\n<pre class=\"wp-block-preformatted\">def xia(list,n):\n    if n == 1:\n        list[0] = 0\n        print(''.join(str(i) for i in list))\n    elif n == 2:\n        list[1] = 0\n        print(''.join(str(i) for i in list))\n        list[0] = 0\n        print(''.join(str(i) for i in list))\n    else:\n        xia(list,n-2)\n        list[n-1] = 0\n        print(''.join(str(i) for i in list))\n        shang(list,n-2)\n        xia(list,n-1)\ndef shang(list,n):\n    if n == 1:\n        list[0] = 1\n        print(''.join(str(i) for i in list))\n    elif n == 2:\n        list[0] = 1\n        print(''.join(str(i) for i in list))\n        list[1] = 1\n        print(''.join(str(i) for i in list))\n    else:\n        shang(list,n-1)\n        xia(list,n-2)\n        list[n-1] = 1\n        print(''.join(str(i) for i in list))\n        shang(list,n-2)\nzm = int(input())\nlist = []\nfor i in range(zm):\n    list.append(1)\nprint(''.join(str(i) for i in list))\nxia(list,zm)<\/pre>\n","protected":false},"excerpt":{"rendered":"<p>\u9898\u76ee\uff1a \u63cf\u8ff0\uff1a \u6709n\u4e2a\u73af\uff0c\u62c6\u88c5\u8fd9\u4e9b\u73af\u7684\u89c4\u5219\uff1a \u73b0\u8f93\u5165n\uff0c\u8868\u793a\u8fd9n\u4e2a\u5df2\u7ecf\u88c5\u4e0a\u7684\u73af\uff0c\u73b0\u5728\u8f93\u51fa\u62c6\u4e0b\u8fd9n\u4e2a\u73af\u7684\u6700\u7b80\u5355\u8fc7 [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[3],"tags":[],"class_list":["post-258","post","type-post","status-publish","format-standard","hentry","category-jishu"],"_links":{"self":[{"href":"https:\/\/diary.bid\/index.php?rest_route=\/wp\/v2\/posts\/258","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/diary.bid\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/diary.bid\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/diary.bid\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/diary.bid\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=258"}],"version-history":[{"count":2,"href":"https:\/\/diary.bid\/index.php?rest_route=\/wp\/v2\/posts\/258\/revisions"}],"predecessor-version":[{"id":260,"href":"https:\/\/diary.bid\/index.php?rest_route=\/wp\/v2\/posts\/258\/revisions\/260"}],"wp:attachment":[{"href":"https:\/\/diary.bid\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=258"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/diary.bid\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=258"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/diary.bid\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=258"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}