{"id":58,"date":"2024-08-18T16:01:51","date_gmt":"2024-08-18T08:01:51","guid":{"rendered":"http:\/\/47.115.144.90\/?p=58"},"modified":"2024-08-18T16:34:24","modified_gmt":"2024-08-18T08:34:24","slug":"p1009-noip1998-%e6%99%ae%e5%8f%8a%e7%bb%84-%e9%98%b6%e4%b9%98%e4%b9%8b%e5%92%8c","status":"publish","type":"post","link":"https:\/\/www.luisss.top\/index.php\/2024\/08\/18\/p1009-noip1998-%e6%99%ae%e5%8f%8a%e7%bb%84-%e9%98%b6%e4%b9%98%e4%b9%8b%e5%92%8c\/","title":{"rendered":"P1009 [NOIP1998 \u666e\u53ca\u7ec4] \u9636\u4e58\u4e4b\u548c\uff08\u9ad8\u7cbe\u5ea6\u7b97\u6cd5\uff09"},"content":{"rendered":"\n<p>\u8fd9\u9053\u9898\u7528\u5230\u4e86\u9ad8\u7cbe\u5ea6\u7b97\u6cd5\uff0c\u9ad8\u7cbe\u5ea6\u7b97\u6cd5\uff0c\u5f53\u51fa\u73b0\u5f88\u5927\u7684\u6570\uff0c\u7528unsigned long long\u90fd\u65e0\u6cd5\u88c5\u4e0b\u65f6\uff0c\u6211\u4eec\u91c7\u7528\u4e00\u79cd\u7279\u6b8a\u7684\u89e3\u51b3\u7b97\u6cd5\uff0c\u7528string\u6216char\u6765\u5b58\u50a8\u6570\u5b57\u3002\u9ad8\u7cbe\u5ea6\u7b97\u6cd5\u672c\u8d28\u4e0a\u662f\u6a21\u62df\u6570\u5b57\u7684\u8fd0\u7b97\u3002<\/p>\n\n\n\n<p>\u9898\u76ee\u5927\u6982\u610f\u601d\u5c31\u662f\u7b97\u51fa\u9636\u4e58\u4e4b\u548c<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>#include&lt;bits\/stdc++.h>\/\/\u4e07\u80fd\u5934\nusing namespace std;\nint a&#91;120];\/\/int\u7c7b\u578b\u6570\u7ec4\nint b&#91;120];\n\nvoid add(int *a,int *b)\n{\n\tint jw=0;\/\/jw\u6570\n\tfor(int i=1;i&lt;=120;i++)\n\t{\n\t\tb&#91;i]=b&#91;i]+a&#91;i]+jw;\n\t\tjw=b&#91;i]\/10;\n\t\tb&#91;i]=b&#91;i]%10;\n\t}\n} \n\nvoid cheng(int *a,int c)\/\/\u6a21\u62df\u8fdb\u4f4d\u4e58\u6cd5 \n{\n\tint jw=0;\n\tfor(int i=1;i&lt;=120;i++)\n\t{\n\t\ta&#91;i]=a&#91;i]*c+jw;\n\t\tjw = a&#91;i]\/10;\n\t\ta&#91;i] = a&#91;i]%10;\t\n\t}\t\n} \n\n\n\nint main()\n{\n\tint n;\n\tcin>>n;\n\ta&#91;1]=1;\n\tfor(int i=1;i&lt;=n;i++)\n\t{\n\t\tcheng(a,i);\n\t\tadd(a,b);\n\t}\n\tbool flag=0;\n\tfor(int i=120;i>=1;i--)\/\/\u8fd9\u91cc\u662f\u4ece\u4f4e\u4f4d\u5f00\u59cb\u8fd0\u7b97\u7684\uff0c\u6211\u4eec\u8bfb\u4ece\u9ad8\u4f4d\u8bfb\u8f93\u51fa\n\t{\n\t\tif(b&#91;i]!=0)flag=1;\n\t\tif(flag) cout&lt;&lt;b&#91;i];\n\t}\n\treturn 0;\n}<\/code><\/pre>\n\n\n\n<p>b\u7ad9\u4e0a\u6709\u4e2a\u8001\u5e08\u8be6\u7ec6\u8bb2\u4e86\u8fd9\u4e2a\u9898\uff0c\u53ef\u4ee5\u53bb\u627e\u627e\u3002\u8fd9\u91cc\u7528\u7684\u662fint\u6570\u7ec4\uff0c\u7528char\u6216string\u7684\u6570\u7ec4\u540c\u6837\u4e5f\u80fd\u505a\u3002<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u8fd9\u9053\u9898\u7528\u5230\u4e86\u9ad8\u7cbe\u5ea6\u7b97\u6cd5\uff0c\u9ad8\u7cbe\u5ea6\u7b97\u6cd5\uff0c\u5f53\u51fa\u73b0\u5f88\u5927\u7684\u6570\uff0c\u7528unsigned long long\u90fd\u65e0\u6cd5\u88c5\u4e0b\u65f6\uff0c\u6211\u4eec\u91c7 [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[],"class_list":["post-58","post","type-post","status-publish","format-standard","hentry","category-uncategorized"],"_links":{"self":[{"href":"https:\/\/www.luisss.top\/index.php\/wp-json\/wp\/v2\/posts\/58","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.luisss.top\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.luisss.top\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.luisss.top\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.luisss.top\/index.php\/wp-json\/wp\/v2\/comments?post=58"}],"version-history":[{"count":3,"href":"https:\/\/www.luisss.top\/index.php\/wp-json\/wp\/v2\/posts\/58\/revisions"}],"predecessor-version":[{"id":62,"href":"https:\/\/www.luisss.top\/index.php\/wp-json\/wp\/v2\/posts\/58\/revisions\/62"}],"wp:attachment":[{"href":"https:\/\/www.luisss.top\/index.php\/wp-json\/wp\/v2\/media?parent=58"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.luisss.top\/index.php\/wp-json\/wp\/v2\/categories?post=58"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.luisss.top\/index.php\/wp-json\/wp\/v2\/tags?post=58"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}