{"id":7947,"date":"2024-06-29T12:01:01","date_gmt":"2024-06-29T04:01:01","guid":{"rendered":""},"modified":"2024-06-29T12:01:01","modified_gmt":"2024-06-29T04:01:01","slug":"\u8fdb\u5236\u6570a_\u516b\u8fdb\u5236\u8f6c\u6362\u4e3a\u4e8c\u8fdb\u5236\u6700\u7b80\u5355\u7684\u65b9\u6cd5","status":"publish","type":"post","link":"https:\/\/mushiming.com\/7947.html","title":{"rendered":"\u8fdb\u5236\u6570a_\u516b\u8fdb\u5236\u8f6c\u6362\u4e3a\u4e8c\u8fdb\u5236\u6700\u7b80\u5355\u7684\u65b9\u6cd5"},"content":{"rendered":"<p><svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" style=\"display: none;\"> \n <path stroke-linecap=\"round\" d=\"M5,0 0,2.5 5,5z\" id=\"raphael-marker-block\" style=\"-webkit-tap-highlight-color: rgba(0, 0, 0, 0);\"><\/path> \n<\/svg> <\/p>\n<div class=\"toc\">\n<h4>\u6587\u7ae0\u76ee\u5f55<\/h4>\n<ul>\n<li>\n<ul>\n<li>1. \u9898\u76ee\u6765\u6e90<\/li>\n<li>2. \u9898\u76ee\u89e3\u6790<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<\/div>\n<h3>1. \u9898\u76ee\u6765\u6e90<\/h3>\n<p>\u94fe\u63a5\uff1a3373. \u8fdb\u5236\u8f6c\u6362<\/p>\n<p>\u94fe\u63a5\uff1a3374. \u8fdb\u5236\u8f6c\u63622<\/p>\n<p>\u76f8\u5173\uff1a[\u9ad8\u7cbe\u5ea6+\u6a21\u677f] \u9ad8\u7cbe\u5ea6\u6574\u6570\u52a0\u3001\u51cf\u3001\u4e58\u3001\u9664\u6a21\u677f<\/p>\n<h3>2. \u9898\u76ee\u89e3\u6790<\/h3>\n<p><strong>\u4e3b\u8981\u89e3\u51b3\u8fdb\u5236\u8f6c\u6362\u7684\u51e0\u4e2a\u95ee\u9898\uff0c\u5c5e\u4e8e\u6a21\u677f\u9898\uff0c\u96b6\u5c5e\u4e8e\u6a21\u62df\u5927\u7c7b\uff0c\u5e76\u7ec3\u4e60\u9ad8\u7cbe\u5ea6+\u77ed\u9664\u6cd5\u4ee3\u7801\u5b9e\u73b0\u3002<\/strong><\/p>\n<hr>\n<p><strong><span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\"> a a <\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.43056em; vertical-align: 0em;\"><\/span><span class=\"mord mathdefault\">a<\/span><\/span><\/span><\/span><\/span> \u8fdb\u5236\u8f6c 10 \u8fdb\u5236\uff1a<\/strong><\/p>\n<ul>\n<li><strong>\u901a\u7528\u79e6\u4e5d\u97f6\u7b97\u6cd5\u5373\u53ef\uff0c\u79e6\u4e5d\u97f6\u7b97\u6cd5\u4e0e\u77ed\u9664\u6cd5\u4e92\u4e3a\u9006\u8fd0\u7b97\u3002<\/strong><\/li>\n<\/ul>\n<hr>\n<p><strong>10 \u8fdb\u5236\u8f6c <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\"> a a <\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.43056em; vertical-align: 0em;\"><\/span><span class=\"mord mathdefault\">a<\/span><\/span><\/span><\/span><\/span> \u8fdb\u5236\uff1a<\/strong><\/p>\n<ul>\n<li>\u9ad8\u7cbe\u5ea6\u9664\u6cd5\uff0c\u77ed\u9664\u6cd5\u3002<\/li>\n<li>\u4f8b\u9898\uff1a3373. \u8fdb\u5236\u8f6c\u6362<\/li>\n<\/ul>\n<hr>\n<p><strong><span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\"> a a <\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.43056em; vertical-align: 0em;\"><\/span><span class=\"mord mathdefault\">a<\/span><\/span><\/span><\/span><\/span> \u8fdb\u5236\u8f6c <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\"> b b <\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.69444em; vertical-align: 0em;\"><\/span><span class=\"mord mathdefault\">b<\/span><\/span><\/span><\/span><\/span> \u8fdb\u5236<\/strong>\uff1a<\/p>\n<ul>\n<li>\u76f4\u63a5\u8fdb\u884c\u8fdb\u5236\u8f6c\u6362\uff0c\u4e2d\u95f4\u4e0d\u7ecf\u8fc7 10 \u8fdb\u5236\u3002\u9ad8\u7cbe\u5ea6\u53ea\u6d89\u53ca\u9ad8\u7cbe\u9664\u3002<\/li>\n<li>\u9ad8\u7cbe\u5ea6\u9664\u6cd5\uff0c\u77ed\u9664\u6cd5\u3002<\/li>\n<li>\u4f8b\u9898\uff1a3374. \u8fdb\u5236\u8f6c\u63622<\/li>\n<\/ul>\n<hr>\n<p><strong>\u65f6\u95f4\u590d\u6742\u5ea6\u5206\u6790\uff1a<\/strong><\/p>\n<ul>\n<li>\u4ee5 3374. \u8fdb\u5236\u8f6c\u63622 \u4e3a\u4f8b\u3002<\/li>\n<li>\u5185\u5c42 <code>for<\/code> \u5faa\u73af\u662f <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\"> O ( k ) O(k) <\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 1em; vertical-align: -0.25em;\"><\/span><span class=\"mord mathdefault\" style=\"margin-right: 0.02778em;\">O<\/span><span class=\"mopen\">(<\/span><span class=\"mord mathdefault\" style=\"margin-right: 0.03148em;\">k<\/span><span class=\"mclose\">)<\/span><\/span><\/span><\/span><\/span>\uff0c<span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\"> k k <\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.69444em; vertical-align: 0em;\"><\/span><span class=\"mord mathdefault\" style=\"margin-right: 0.03148em;\">k<\/span><\/span><\/span><\/span><\/span> \u4e3a\u6570 <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\"> n n <\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.43056em; vertical-align: 0em;\"><\/span><span class=\"mord mathdefault\">n<\/span><\/span><\/span><\/span><\/span> \u7684\u4f4d\u6570\u3002<\/li>\n<li>\u5916\u5c42\uff0c\u6bcf\u6b21\u6570\u503c <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\"> n n <\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.43056em; vertical-align: 0em;\"><\/span><span class=\"mord mathdefault\">n<\/span><\/span><\/span><\/span><\/span> \u90fd\u4f1a\u9664\u4ee5 <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\"> b b <\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.69444em; vertical-align: 0em;\"><\/span><span class=\"mord mathdefault\">b<\/span><\/span><\/span><\/span><\/span>\uff0c\u603b\u5171\u4f1a\u9664 <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\"> l o g b n log_b^n <\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.977548em; vertical-align: -0.283108em;\"><\/span><span class=\"mord mathdefault\" style=\"margin-right: 0.01968em;\">l<\/span><span class=\"mord mathdefault\">o<\/span><span class=\"mord\"><span class=\"mord mathdefault\" style=\"margin-right: 0.03588em;\">g<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.664392em;\"><span class=\"\" style=\"top: -2.41689em; margin-left: -0.03588em; margin-right: 0.05em;\"><span class=\"pstrut\" style=\"height: 2.7em;\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mathdefault mtight\">b<\/span><\/span><\/span><span class=\"\" style=\"top: -3.063em; margin-right: 0.05em;\"><span class=\"pstrut\" style=\"height: 2.7em;\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mathdefault mtight\">n<\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.283108em;\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span> \u6b21\u3002<\/li>\n<li>\u5176\u4e2d\uff0c<span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\"> n n <\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.43056em; vertical-align: 0em;\"><\/span><span class=\"mord mathdefault\">n<\/span><\/span><\/span><\/span><\/span> \u7684\u4f4d\u6570 <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\"> k k <\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.69444em; vertical-align: 0em;\"><\/span><span class=\"mord mathdefault\" style=\"margin-right: 0.03148em;\">k<\/span><\/span><\/span><\/span><\/span>\uff0c\u5728 <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\"> a a <\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.43056em; vertical-align: 0em;\"><\/span><span class=\"mord mathdefault\">a<\/span><\/span><\/span><\/span><\/span> \u8fdb\u5236\u4e0b\u5373\u4e3a <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\"> l o g a n log_a^n <\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.94144em; vertical-align: -0.247em;\"><\/span><span class=\"mord mathdefault\" style=\"margin-right: 0.01968em;\">l<\/span><span class=\"mord mathdefault\">o<\/span><span class=\"mord\"><span class=\"mord mathdefault\" style=\"margin-right: 0.03588em;\">g<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.664392em;\"><span class=\"\" style=\"top: -2.453em; margin-left: -0.03588em; margin-right: 0.05em;\"><span class=\"pstrut\" style=\"height: 2.7em;\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mathdefault mtight\">a<\/span><\/span><\/span><span class=\"\" style=\"top: -3.063em; margin-right: 0.05em;\"><span class=\"pstrut\" style=\"height: 2.7em;\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mathdefault mtight\">n<\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.247em;\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>\u3002<\/li>\n<li><strong>\u7b80\u5355\u5904\u7406\u4e00\u4e0b\uff0c\u53ef\u53d1\u73b0 <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\"> l o g b n l o g a n = l o g a b \\frac {log_b^n} {log_a^n}={log_a^b} <\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 1.57238em; vertical-align: -0.5452em;\"><\/span><span class=\"mord\"><span class=\"mopen nulldelimiter\"><\/span><span class=\"mfrac\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 1.02718em;\"><span class=\"\" style=\"top: -2.655em;\"><span class=\"pstrut\" style=\"height: 3em;\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord mathdefault mtight\" style=\"margin-right: 0.01968em;\">l<\/span><span class=\"mord mathdefault mtight\">o<\/span><span class=\"mord mtight\"><span class=\"mord mathdefault mtight\" style=\"margin-right: 0.03588em;\">g<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.593543em;\"><span class=\"\" style=\"top: -2.214em; margin-left: -0.03588em; margin-right: 0.0714286em;\"><span class=\"pstrut\" style=\"height: 2.5em;\"><\/span><span class=\"sizing reset-size3 size1 mtight\"><span class=\"mord mathdefault mtight\">a<\/span><\/span><\/span><span class=\"\" style=\"top: -2.786em; margin-right: 0.0714286em;\"><span class=\"pstrut\" style=\"height: 2.5em;\"><\/span><span class=\"sizing reset-size3 size1 mtight\"><span class=\"mord mathdefault mtight\">n<\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.286em;\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"\" style=\"top: -3.23em;\"><span class=\"pstrut\" style=\"height: 3em;\"><\/span><span class=\"frac-line\" style=\"border-bottom-width: 0.04em;\"><\/span><\/span><span class=\"\" style=\"top: -3.5102em;\"><span class=\"pstrut\" style=\"height: 3em;\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord mathdefault mtight\" style=\"margin-right: 0.01968em;\">l<\/span><span class=\"mord mathdefault mtight\">o<\/span><span class=\"mord mtight\"><span class=\"mord mathdefault mtight\" style=\"margin-right: 0.03588em;\">g<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.738543em;\"><span class=\"\" style=\"top: -2.214em; margin-left: -0.03588em; margin-right: 0.0714286em;\"><span class=\"pstrut\" style=\"height: 2.5em;\"><\/span><span class=\"sizing reset-size3 size1 mtight\"><span class=\"mord mathdefault mtight\">b<\/span><\/span><\/span><span class=\"\" style=\"top: -2.931em; margin-right: 0.0714286em;\"><span class=\"pstrut\" style=\"height: 2.5em;\"><\/span><span class=\"sizing reset-size3 size1 mtight\"><span class=\"mord mathdefault mtight\">n<\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.286em;\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.5452em;\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><span class=\"mclose nulldelimiter\"><\/span><\/span><span class=\"mspace\" style=\"margin-right: 0.277778em;\"><\/span><span class=\"mrel\">=<\/span><span class=\"mspace\" style=\"margin-right: 0.277778em;\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 1.09611em; vertical-align: -0.247em;\"><\/span><span class=\"mord\"><span class=\"mord mathdefault\" style=\"margin-right: 0.01968em;\">l<\/span><span class=\"mord mathdefault\">o<\/span><span class=\"mord\"><span class=\"mord mathdefault\" style=\"margin-right: 0.03588em;\">g<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.849108em;\"><span class=\"\" style=\"top: -2.453em; margin-left: -0.03588em; margin-right: 0.05em;\"><span class=\"pstrut\" style=\"height: 2.7em;\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mathdefault mtight\">a<\/span><\/span><\/span><span class=\"\" style=\"top: -3.063em; margin-right: 0.05em;\"><span class=\"pstrut\" style=\"height: 2.7em;\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mathdefault mtight\">b<\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.247em;\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span>\uff0c\u5373\u6bd4\u503c\u4e3a\u4e00\u4e2a\u5e38\u6570\u3002<\/strong><\/li>\n<li><strong>\u5219\u5916\u5c42\u8fed\u4ee3\u6b21\u6570\u5c31\u662f\u5dee\u4e0d\u591a\u548c\u5185\u5c42 <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\"> O ( k ) O(k) <\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 1em; vertical-align: -0.25em;\"><\/span><span class=\"mord mathdefault\" style=\"margin-right: 0.02778em;\">O<\/span><span class=\"mopen\">(<\/span><span class=\"mord mathdefault\" style=\"margin-right: 0.03148em;\">k<\/span><span class=\"mclose\">)<\/span><\/span><\/span><\/span><\/span> \u4e00\u4e2a\u7ea7\u522b\u7684\u5e38\u6570\uff0c\u4e24\u8005\u76f8\u4e58\uff0c\u603b\u7684\u65f6\u95f4\u590d\u6742\u5ea6\u4e3a<\/strong> <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\"> O ( k 2 ) O(k^2) <\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 1.06411em; vertical-align: -0.25em;\"><\/span><span class=\"mord mathdefault\" style=\"margin-right: 0.02778em;\">O<\/span><span class=\"mopen\">(<\/span><span class=\"mord\"><span class=\"mord mathdefault\" style=\"margin-right: 0.03148em;\">k<\/span><span class=\"msupsub\"><span class=\"vlist-t\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.814108em;\"><span class=\"\" style=\"top: -3.063em; margin-right: 0.05em;\"><span class=\"pstrut\" style=\"height: 2.7em;\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\">2<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mclose\">)<\/span><\/span><\/span><\/span><\/span>\u3002<\/li>\n<\/ul>\n<hr>\n<p>\u65f6\u95f4\u590d\u6742\u5ea6\uff1a<span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\"> O ( k 2 ) O(k^2) <\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 1.06411em; vertical-align: -0.25em;\"><\/span><span class=\"mord mathdefault\" style=\"margin-right: 0.02778em;\">O<\/span><span class=\"mopen\">(<\/span><span class=\"mord\"><span class=\"mord mathdefault\" style=\"margin-right: 0.03148em;\">k<\/span><span class=\"msupsub\"><span class=\"vlist-t\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.814108em;\"><span class=\"\" style=\"top: -3.063em; margin-right: 0.05em;\"><span class=\"pstrut\" style=\"height: 2.7em;\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\">2<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mclose\">)<\/span><\/span><\/span><\/span><\/span><\/p>\n<p>\u7a7a\u95f4\u590d\u6742\u5ea6\uff1a<span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\"> O ( l o g a n ) O(log_a^n) <\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 1em; vertical-align: -0.25em;\"><\/span><span class=\"mord mathdefault\" style=\"margin-right: 0.02778em;\">O<\/span><span class=\"mopen\">(<\/span><span class=\"mord mathdefault\" style=\"margin-right: 0.01968em;\">l<\/span><span class=\"mord mathdefault\">o<\/span><span class=\"mord\"><span class=\"mord mathdefault\" style=\"margin-right: 0.03588em;\">g<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.664392em;\"><span class=\"\" style=\"top: -2.453em; margin-left: -0.03588em; margin-right: 0.05em;\"><span class=\"pstrut\" style=\"height: 2.7em;\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mathdefault mtight\">a<\/span><\/span><\/span><span class=\"\" style=\"top: -3.063em; margin-right: 0.05em;\"><span class=\"pstrut\" style=\"height: 2.7em;\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mathdefault mtight\">n<\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.247em;\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mclose\">)<\/span><\/span><\/span><\/span><\/span><\/p>\n<hr>\n<p><strong>\u91c7\u7528\u9ad8\u7cbe\u5ea6\u9664\u6cd5\u6a21\u677f\uff0c\u5b9e\u73b0\u5373\u53ef\uff0c\u6ce8\u610f\u4f53\u4f1a\u4e0e\u6a21\u677f\u7684\u4e0d\u540c\u4e4b\u5904\uff01\u770b\u6ce8\u91ca\uff01<\/strong><\/p>\n<p>3373. \u8fdb\u5236\u8f6c\u6362<\/p>\n<pre><code class=\"prism language-cpp\"><span class=\"token macro property\">#<span class=\"token directive keyword\">include<\/span> <span class=\"token string\">&lt;iostream&gt;<\/span><\/span> <span class=\"token macro property\">#<span class=\"token directive keyword\">include<\/span> <span class=\"token string\">&lt;cstring&gt;<\/span><\/span> <span class=\"token macro property\">#<span class=\"token directive keyword\">include<\/span> <span class=\"token string\">&lt;algorithm&gt;<\/span><\/span> <span class=\"token macro property\">#<span class=\"token directive keyword\">include<\/span> <span class=\"token string\">&lt;vector&gt;<\/span><\/span> <span class=\"token keyword\">using<\/span> <span class=\"token keyword\">namespace<\/span> std<span class=\"token punctuation\">;<\/span> vector<span class=\"token operator\">&lt;<\/span><span class=\"token keyword\">int<\/span><span class=\"token operator\">&gt;<\/span> <span class=\"token function\">div<\/span><span class=\"token punctuation\">(<\/span>vector<span class=\"token operator\">&lt;<\/span><span class=\"token keyword\">int<\/span><span class=\"token operator\">&gt;<\/span> <span class=\"token operator\">&amp;<\/span>A<span class=\"token punctuation\">,<\/span> <span class=\"token keyword\">int<\/span> b<span class=\"token punctuation\">)<\/span> <span class=\"token punctuation\">{ \n   <!-- --><\/span> vector<span class=\"token operator\">&lt;<\/span><span class=\"token keyword\">int<\/span><span class=\"token operator\">&gt;<\/span> C<span class=\"token punctuation\">;<\/span> <span class=\"token keyword\">for<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token keyword\">int<\/span> i <span class=\"token operator\">=<\/span> A<span class=\"token punctuation\">.<\/span><span class=\"token function\">size<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token operator\">-<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">,<\/span> r <span class=\"token operator\">=<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">;<\/span> <span class=\"token operator\">~<\/span>i<span class=\"token punctuation\">;<\/span> i <span class=\"token operator\">--<\/span> <span class=\"token punctuation\">)<\/span> <span class=\"token punctuation\">{ \n   <!-- --><\/span> r <span class=\"token operator\">=<\/span> r <span class=\"token operator\">*<\/span> <span class=\"token number\">10<\/span> <span class=\"token operator\">+<\/span> A<span class=\"token punctuation\">[<\/span>i<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">;<\/span> C<span class=\"token punctuation\">.<\/span><span class=\"token function\">push_back<\/span><span class=\"token punctuation\">(<\/span>r <span class=\"token operator\">\/<\/span> b<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span> r <span class=\"token operator\">%<\/span><span class=\"token operator\">=<\/span> b<span class=\"token punctuation\">;<\/span> <span class=\"token punctuation\">}<\/span> <span class=\"token comment\">\/\/ \u5148\u53d6\u5f97 C \u7684\u9ad8\u4f4d\uff0c\u4f46\u672c\u8eab\u9700\u8981\u5012\u7740\u5b58\uff0c\u6545\u53cd\u8f6c<\/span> <span class=\"token function\">reverse<\/span><span class=\"token punctuation\">(<\/span>C<span class=\"token punctuation\">.<\/span><span class=\"token function\">begin<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">,<\/span> C<span class=\"token punctuation\">.<\/span><span class=\"token function\">end<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span> <span class=\"token comment\">\/\/ while (C.size() &gt; 1 &amp;&amp; C.back() == 0) C.pop_back(); \u8fd9\u6837\u7684\u5199\u6cd5\u662f\u9519\u8bef\u7684\uff0c<\/span> <span class=\"token comment\">\/\/ \u4f1a\u6b7b\u5faa\u73af\uff0c\u8fd4\u56de\u7684 C \u4e2d\u5143\u7d20\u4e2a\u6570\u4e00\u76f4\u5927\u4e8e 1 \uff0c\u4e3b\u51fd\u6570\u5185\u90e8 while (A.size()) \u6b7b\u5faa\u73af\u3002<\/span> <span class=\"token comment\">\/\/ \u6545\uff0c\u4e00\u4f4d\u6570\u7684\u65f6\u5019\uff0c\u4ecd\u9700\u8981\u7ee7\u7eed\u9664\uff0c\u76f4\u5230\u9664\u6210\u5546\u4e3a 0\uff0c\u7136\u540e pop_back();<\/span> <span class=\"token comment\">\/\/ \u6240\u4ee5\u5355\u4e2a\u5546\u4e3a 0 \u7684\u60c5\u51b5\u5728\u6b64\u4f1a\u5ffd\u7565\uff0c\u5373\u8f93\u5165\u4e3a 0 \u65f6\uff0c\u524d\u5bfc 0 \u7684\u60c5\u51b5\u9700\u8981\u7279\u5224<\/span> <span class=\"token keyword\">while<\/span> <span class=\"token punctuation\">(<\/span>C<span class=\"token punctuation\">.<\/span><span class=\"token function\">size<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token operator\">&amp;&amp;<\/span> C<span class=\"token punctuation\">.<\/span><span class=\"token function\">back<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token operator\">==<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">)<\/span> C<span class=\"token punctuation\">.<\/span><span class=\"token function\">pop_back<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span> <span class=\"token comment\">\/\/ \u5728\u6b64\u4e0d\u5fc5\u53cd\u8f6c\uff0c\u6301\u7eed\u505a\u77ed\u9664\u6cd5\uff0c\u76f4\u81f3\u5c06 A \u9664\u6ca1\u3002<\/span> <span class=\"token keyword\">return<\/span> C<span class=\"token punctuation\">;<\/span> <span class=\"token punctuation\">}<\/span> <span class=\"token keyword\">int<\/span> <span class=\"token function\">main<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token punctuation\">{ \n   <!-- --><\/span> string s<span class=\"token punctuation\">;<\/span> <span class=\"token keyword\">while<\/span> <span class=\"token punctuation\">(<\/span>cin <span class=\"token operator\">&gt;&gt;<\/span> s<span class=\"token punctuation\">)<\/span> <span class=\"token punctuation\">{ \n   <!-- --><\/span> vector<span class=\"token operator\">&lt;<\/span><span class=\"token keyword\">int<\/span><span class=\"token operator\">&gt;<\/span> A<span class=\"token punctuation\">;<\/span> <span class=\"token keyword\">for<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token keyword\">int<\/span> i <span class=\"token operator\">=<\/span> s<span class=\"token punctuation\">.<\/span><span class=\"token function\">size<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token operator\">-<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">;<\/span> <span class=\"token operator\">~<\/span>i<span class=\"token punctuation\">;<\/span> i <span class=\"token operator\">--<\/span> <span class=\"token punctuation\">)<\/span> A<span class=\"token punctuation\">.<\/span><span class=\"token function\">push_back<\/span><span class=\"token punctuation\">(<\/span>s<span class=\"token punctuation\">[<\/span>i<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">-<\/span> <span class=\"token string\">'0'<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span> <span class=\"token comment\">\/\/ \u4ece\u9ad8\u4f4d\u5230\u4f4e\u4f4d<\/span> string res<span class=\"token punctuation\">;<\/span> <span class=\"token comment\">\/\/ \u8fd9\u4e2a\u5199\u6cd5\u5f88\u5de7\u5999\u3002div \u4e2d\u7684 while \u4e0d\u5fc5\u5224\u65ad\u5355\u4e2a 0 \u7684\u60c5\u51b5<\/span> <span class=\"token comment\">\/\/<\/span> <span class=\"token comment\">\/\/ \u5176\u5b9e\u8fd9\u4e2a\u5224\u65ad\u662f\u4e0d\u7528\u7684\uff0c\u5728 0 \u8fd9\u4e2a\u7279\u6b8a\u60c5\u51b5\u5728 while \u4e2d\u5df2\u7ecf\u5305\u542b\u4e86<\/span> <span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span>s <span class=\"token operator\">==<\/span> <span class=\"token string\">\"0\"<\/span><span class=\"token punctuation\">)<\/span> cout <span class=\"token operator\">&lt;&lt;<\/span> <span class=\"token number\">0<\/span> <span class=\"token operator\">&lt;&lt;<\/span> endl<span class=\"token punctuation\">;<\/span> <span class=\"token keyword\">else<\/span> <span class=\"token punctuation\">{ \n   <!-- --><\/span> <span class=\"token keyword\">while<\/span> <span class=\"token punctuation\">(<\/span>A<span class=\"token punctuation\">.<\/span><span class=\"token function\">size<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token punctuation\">{ \n   <!-- --><\/span> <span class=\"token comment\">\/\/ \u5f00\u59cb\u77ed\u9664\u6cd5\uff0c\u8d8a\u9664\u4f4d\u6570\u8d8a\u5c11<\/span> res <span class=\"token operator\">+<\/span><span class=\"token operator\">=<\/span> <span class=\"token function\">to_string<\/span><span class=\"token punctuation\">(<\/span>A<span class=\"token punctuation\">[<\/span><span class=\"token number\">0<\/span><span class=\"token punctuation\">]<\/span> <span class=\"token operator\">%<\/span> <span class=\"token number\">2<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span> <span class=\"token comment\">\/\/ \u4e8c\u8fdb\u5236\uff0c\u4f59\u6570\u6a21 2 \u5373\u4e3a\u4e2a\u4f4d\u6570\u5b57\u3002\u6ce8\u610f\u5728\u6b64\u987a\u5e8f\u662f\u98a0\u5012\u7684<\/span> A <span class=\"token operator\">=<\/span> <span class=\"token function\">div<\/span><span class=\"token punctuation\">(<\/span>A<span class=\"token punctuation\">,<\/span> <span class=\"token number\">2<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span> <span class=\"token punctuation\">}<\/span> <span class=\"token comment\">\/\/ \u77ed\u9664\u6cd5\uff0c\u4f59\u6570\u4ece\u4e0b\u5f80\u4e0a\u662f\u7ed3\u679c\u3002\u5728\u8fd9\u9700\u8981\u53cd\u8f6c<\/span> <span class=\"token function\">reverse<\/span><span class=\"token punctuation\">(<\/span>res<span class=\"token punctuation\">.<\/span><span class=\"token function\">begin<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">,<\/span> res<span class=\"token punctuation\">.<\/span><span class=\"token function\">end<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span> cout <span class=\"token operator\">&lt;&lt;<\/span> res <span class=\"token operator\">&lt;&lt;<\/span> endl<span class=\"token punctuation\">;<\/span> <span class=\"token punctuation\">}<\/span> <span class=\"token punctuation\">}<\/span> <span class=\"token keyword\">return<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">;<\/span> <span class=\"token punctuation\">}<\/span> <\/code><\/pre>\n<p><strong>\u590d\u4e60\uff1a<\/strong><\/p>\n<ul>\n<li><strong>\u9ad8\u7cbe\u9664\uff0c\u8fd4\u56de\u4f59\u6570\uff1a<\/strong><\/li>\n<\/ul>\n<pre><code class=\"prism language-cpp\"><span class=\"token macro property\">#<span class=\"token directive keyword\">include<\/span> <span class=\"token string\">&lt;bits\/stdc++.h&gt;<\/span><\/span> <span class=\"token keyword\">using<\/span> <span class=\"token keyword\">namespace<\/span> std<span class=\"token punctuation\">;<\/span> vector<span class=\"token operator\">&lt;<\/span><span class=\"token keyword\">int<\/span><span class=\"token operator\">&gt;<\/span> <span class=\"token function\">div<\/span><span class=\"token punctuation\">(<\/span>vector<span class=\"token operator\">&lt;<\/span><span class=\"token keyword\">int<\/span><span class=\"token operator\">&gt;<\/span> <span class=\"token operator\">&amp;<\/span>A<span class=\"token punctuation\">,<\/span> <span class=\"token keyword\">int<\/span> b<span class=\"token punctuation\">,<\/span> <span class=\"token keyword\">int<\/span> <span class=\"token operator\">&amp;<\/span>r<span class=\"token punctuation\">)<\/span> <span class=\"token punctuation\">{ \n   <!-- --><\/span> vector<span class=\"token operator\">&lt;<\/span><span class=\"token keyword\">int<\/span><span class=\"token operator\">&gt;<\/span> C<span class=\"token punctuation\">;<\/span> <span class=\"token keyword\">for<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token keyword\">int<\/span> i <span class=\"token operator\">=<\/span> A<span class=\"token punctuation\">.<\/span><span class=\"token function\">size<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token operator\">-<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">;<\/span> <span class=\"token operator\">~<\/span>i<span class=\"token punctuation\">;<\/span> i <span class=\"token operator\">--<\/span> <span class=\"token punctuation\">)<\/span> <span class=\"token punctuation\">{ \n   <!-- --><\/span> r <span class=\"token operator\">=<\/span> r <span class=\"token operator\">*<\/span> <span class=\"token number\">10<\/span> <span class=\"token operator\">+<\/span> A<span class=\"token punctuation\">[<\/span>i<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">;<\/span> C<span class=\"token punctuation\">.<\/span><span class=\"token function\">push_back<\/span><span class=\"token punctuation\">(<\/span>r <span class=\"token operator\">\/<\/span> b<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span> r <span class=\"token operator\">%<\/span><span class=\"token operator\">=<\/span> b<span class=\"token punctuation\">;<\/span> <span class=\"token punctuation\">}<\/span> <span class=\"token function\">reverse<\/span><span class=\"token punctuation\">(<\/span>C<span class=\"token punctuation\">.<\/span><span class=\"token function\">begin<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">,<\/span> C<span class=\"token punctuation\">.<\/span><span class=\"token function\">end<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span> <span class=\"token keyword\">while<\/span> <span class=\"token punctuation\">(<\/span>C<span class=\"token punctuation\">.<\/span><span class=\"token function\">size<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token operator\">&amp;&amp;<\/span> C<span class=\"token punctuation\">.<\/span><span class=\"token function\">back<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token operator\">==<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">)<\/span> C<span class=\"token punctuation\">.<\/span><span class=\"token function\">pop_back<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span> <span class=\"token keyword\">return<\/span> C<span class=\"token punctuation\">;<\/span> <span class=\"token punctuation\">}<\/span> <span class=\"token keyword\">int<\/span> <span class=\"token function\">main<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token punctuation\">{ \n   <!-- --><\/span> string s<span class=\"token punctuation\">;<\/span> <span class=\"token keyword\">while<\/span> <span class=\"token punctuation\">(<\/span>cin <span class=\"token operator\">&gt;&gt;<\/span> s<span class=\"token punctuation\">)<\/span> <span class=\"token punctuation\">{ \n   <!-- --><\/span> vector<span class=\"token operator\">&lt;<\/span><span class=\"token keyword\">int<\/span><span class=\"token operator\">&gt;<\/span> A<span class=\"token punctuation\">;<\/span> <span class=\"token keyword\">for<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token keyword\">int<\/span> i <span class=\"token operator\">=<\/span> s<span class=\"token punctuation\">.<\/span><span class=\"token function\">size<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token operator\">-<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">;<\/span> <span class=\"token operator\">~<\/span>i<span class=\"token punctuation\">;<\/span> i <span class=\"token operator\">--<\/span> <span class=\"token punctuation\">)<\/span> A<span class=\"token punctuation\">.<\/span><span class=\"token function\">push_back<\/span><span class=\"token punctuation\">(<\/span>s<span class=\"token punctuation\">[<\/span>i<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">-<\/span> <span class=\"token string\">'0'<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span> string res<span class=\"token punctuation\">;<\/span> <span class=\"token keyword\">while<\/span> <span class=\"token punctuation\">(<\/span>A<span class=\"token punctuation\">.<\/span><span class=\"token function\">size<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token punctuation\">{ \n   <!-- --><\/span> <span class=\"token keyword\">int<\/span> r <span class=\"token operator\">=<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">;<\/span> A <span class=\"token operator\">=<\/span> <span class=\"token function\">div<\/span><span class=\"token punctuation\">(<\/span>A<span class=\"token punctuation\">,<\/span> <span class=\"token number\">2<\/span><span class=\"token punctuation\">,<\/span> r<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span> res <span class=\"token operator\">+<\/span><span class=\"token operator\">=<\/span> <span class=\"token function\">to_string<\/span><span class=\"token punctuation\">(<\/span>r<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span> <span class=\"token punctuation\">}<\/span> <span class=\"token function\">reverse<\/span><span class=\"token punctuation\">(<\/span>res<span class=\"token punctuation\">.<\/span><span class=\"token function\">begin<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">,<\/span> res<span class=\"token punctuation\">.<\/span><span class=\"token function\">end<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span> cout <span class=\"token operator\">&lt;&lt;<\/span> res <span class=\"token operator\">&lt;&lt;<\/span> endl<span class=\"token punctuation\">;<\/span> <span class=\"token punctuation\">}<\/span> <span class=\"token keyword\">return<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">;<\/span> <span class=\"token punctuation\">}<\/span> <\/code><\/pre>\n<hr>\n<p><strong>\u66f4\u4e3a\u7075\u6d3b\u7684\u5b9e\u73b0\u65b9\u5f0f\uff0c\u76f4\u63a5\u5728\u5faa\u73af\u4e2d\u539f\u5730\u7b97\u6cd5\u89e3\u51b3\uff01<\/strong><\/p>\n<pre><code class=\"prism language-cpp\"><span class=\"token macro property\">#<span class=\"token directive keyword\">include<\/span> <span class=\"token string\">&lt;iostream&gt;<\/span><\/span> <span class=\"token macro property\">#<span class=\"token directive keyword\">include<\/span> <span class=\"token string\">&lt;cstring&gt;<\/span><\/span> <span class=\"token macro property\">#<span class=\"token directive keyword\">include<\/span> <span class=\"token string\">&lt;algorithm&gt;<\/span><\/span> <span class=\"token macro property\">#<span class=\"token directive keyword\">include<\/span> <span class=\"token string\">&lt;vector&gt;<\/span><\/span> <span class=\"token keyword\">using<\/span> <span class=\"token keyword\">namespace<\/span> std<span class=\"token punctuation\">;<\/span> <span class=\"token keyword\">int<\/span> <span class=\"token function\">main<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token punctuation\">{ \n   <!-- --><\/span> <span class=\"token keyword\">int<\/span> a<span class=\"token punctuation\">,<\/span> b<span class=\"token punctuation\">;<\/span> string s<span class=\"token punctuation\">;<\/span> cin <span class=\"token operator\">&gt;&gt;<\/span> a <span class=\"token operator\">&gt;&gt;<\/span> b <span class=\"token operator\">&gt;&gt;<\/span> s<span class=\"token punctuation\">;<\/span> vector<span class=\"token operator\">&lt;<\/span><span class=\"token keyword\">int<\/span><span class=\"token operator\">&gt;<\/span> A<span class=\"token punctuation\">;<\/span> <span class=\"token keyword\">for<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token keyword\">int<\/span> i <span class=\"token operator\">=<\/span> s<span class=\"token punctuation\">.<\/span><span class=\"token function\">size<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token operator\">-<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">;<\/span> <span class=\"token operator\">~<\/span>i<span class=\"token punctuation\">;<\/span> i <span class=\"token operator\">--<\/span> <span class=\"token punctuation\">)<\/span> <span class=\"token punctuation\">{ \n   <!-- --><\/span> <span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span>s<span class=\"token punctuation\">[<\/span>i<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">&gt;=<\/span> <span class=\"token string\">'A'<\/span><span class=\"token punctuation\">)<\/span> A<span class=\"token punctuation\">.<\/span><span class=\"token function\">push_back<\/span><span class=\"token punctuation\">(<\/span>s<span class=\"token punctuation\">[<\/span>i<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">-<\/span> <span class=\"token string\">'A'<\/span> <span class=\"token operator\">+<\/span> <span class=\"token number\">10<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span> <span class=\"token comment\">\/\/ A--&gt;10\uff0cB--&gt;11<\/span> <span class=\"token keyword\">else<\/span> A<span class=\"token punctuation\">.<\/span><span class=\"token function\">push_back<\/span><span class=\"token punctuation\">(<\/span>s<span class=\"token punctuation\">[<\/span>i<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">-<\/span> <span class=\"token string\">'0'<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span> <span class=\"token punctuation\">}<\/span> string res<span class=\"token punctuation\">;<\/span> <span class=\"token keyword\">while<\/span> <span class=\"token punctuation\">(<\/span>A<span class=\"token punctuation\">.<\/span><span class=\"token function\">size<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token punctuation\">{ \n   <!-- --><\/span> <span class=\"token keyword\">int<\/span> r <span class=\"token operator\">=<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">;<\/span> <span class=\"token keyword\">for<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token keyword\">int<\/span> i <span class=\"token operator\">=<\/span> A<span class=\"token punctuation\">.<\/span><span class=\"token function\">size<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token operator\">-<\/span> <span class=\"token number\">1<\/span><span class=\"token punctuation\">;<\/span> <span class=\"token operator\">~<\/span>i<span class=\"token punctuation\">;<\/span> i <span class=\"token operator\">--<\/span> <span class=\"token punctuation\">)<\/span> <span class=\"token punctuation\">{ \n   <!-- --><\/span> A<span class=\"token punctuation\">[<\/span>i<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">+<\/span><span class=\"token operator\">=<\/span> r <span class=\"token operator\">*<\/span> a<span class=\"token punctuation\">;<\/span> <span class=\"token comment\">\/\/ \u5f88\u5de7\u5999\u7684\u539f\u5730\u7b97\u6cd5<\/span> r <span class=\"token operator\">=<\/span> A<span class=\"token punctuation\">[<\/span>i<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">%<\/span> b<span class=\"token punctuation\">;<\/span> A<span class=\"token punctuation\">[<\/span>i<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">\/<\/span><span class=\"token operator\">=<\/span> b<span class=\"token punctuation\">;<\/span> <span class=\"token comment\">\/* \u5747\u53ef r = r * a + A[i]; A[i] = r \/ b; r %= b; *\/<\/span> <span class=\"token punctuation\">}<\/span> <span class=\"token keyword\">while<\/span> <span class=\"token punctuation\">(<\/span>A<span class=\"token punctuation\">.<\/span><span class=\"token function\">size<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token operator\">&amp;&amp;<\/span> A<span class=\"token punctuation\">.<\/span><span class=\"token function\">back<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token operator\">==<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">)<\/span> A<span class=\"token punctuation\">.<\/span><span class=\"token function\">pop_back<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span> <span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span>r <span class=\"token operator\">&lt;<\/span> <span class=\"token number\">10<\/span><span class=\"token punctuation\">)<\/span> res <span class=\"token operator\">+<\/span><span class=\"token operator\">=<\/span> <span class=\"token function\">to_string<\/span><span class=\"token punctuation\">(<\/span>r<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span> <span class=\"token keyword\">else<\/span> res <span class=\"token operator\">+<\/span><span class=\"token operator\">=<\/span> r <span class=\"token operator\">-<\/span> <span class=\"token number\">10<\/span> <span class=\"token operator\">+<\/span> <span class=\"token string\">'a'<\/span><span class=\"token punctuation\">;<\/span> <span class=\"token punctuation\">}<\/span> <span class=\"token function\">reverse<\/span><span class=\"token punctuation\">(<\/span>res<span class=\"token punctuation\">.<\/span><span class=\"token function\">begin<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">,<\/span> res<span class=\"token punctuation\">.<\/span><span class=\"token function\">end<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span> cout <span class=\"token operator\">&lt;&lt;<\/span> res <span class=\"token operator\">&lt;&lt;<\/span> endl<span class=\"token punctuation\">;<\/span> <span class=\"token keyword\">return<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">;<\/span> <span class=\"token punctuation\">}<\/span> <\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"\u8fdb\u5236\u6570a_\u516b\u8fdb\u5236\u8f6c\u6362\u4e3a\u4e8c\u8fdb\u5236\u6700\u7b80\u5355\u7684\u65b9\u6cd5\u6587\u7ae0\u76ee\u5f551.\u9898\u76ee\u6765\u6e902.\u9898\u76ee\u89e3\u67901.\u9898\u76ee\u6765\u6e90\u94fe\u63a5\uff1a3373.\u8fdb\u5236\u8f6c\u6362\u94fe\u63a5\uff1a3374.\u8fdb\u5236\u8f6c\u63622\u76f8...","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[],"tags":[],"_links":{"self":[{"href":"https:\/\/mushiming.com\/wp-json\/wp\/v2\/posts\/7947"}],"collection":[{"href":"https:\/\/mushiming.com\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/mushiming.com\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/mushiming.com\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/mushiming.com\/wp-json\/wp\/v2\/comments?post=7947"}],"version-history":[{"count":0,"href":"https:\/\/mushiming.com\/wp-json\/wp\/v2\/posts\/7947\/revisions"}],"wp:attachment":[{"href":"https:\/\/mushiming.com\/wp-json\/wp\/v2\/media?parent=7947"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/mushiming.com\/wp-json\/wp\/v2\/categories?post=7947"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/mushiming.com\/wp-json\/wp\/v2\/tags?post=7947"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}