{"id":466,"date":"2015-09-14T18:05:09","date_gmt":"2015-09-14T18:05:09","guid":{"rendered":"e836d813fd184325132fca8edcdfb40e"},"modified":"2015-09-14T18:05:09","modified_gmt":"2015-09-14T18:05:09","slug":"","status":"publish","type":"post","link":"https:\/\/www.xiaobo.li\/notes\/archives\/466","title":{"rendered":"\u4e00\u4e2a\u6570\u503c\u538b\u7f29\u601d\u8def"},"content":{"rendered":"<p>\u8eab\u4efd\u8bc1\u53f7\u7801\u7684\u524d17\u4f4d,\u662f\u6570\u5b57\u7c7b\u578b\u7684\u5b57\u7b26\u4e32\uff1a\u6bd4\u5982\"53010119870615158\",\u73b0\u5728\u4e66\u5199\u7684\u65f6\u5019\u5360\u4e8617\u4e2a\u5b57\u7b26,\u6709\u6ca1\u6709\u529e\u6cd5\u5c06\u5176\u538b\u7f29\u77ed\u4e00\u4e9b\uff0c\u6bd4\u5982\uff0c10\u4f4d\u4e4b\u7c7b\u7684\u3002<\/p>\n<p>&nbsp;<\/p>\n<p>&nbsp;\u63d0\u4f9b\u4e2a\u601d\u8def\uff0c\u4ec5\u4f9b\u53c2\u8003\uff1a<br \/>\n\uff081\uff0917\u4f4d\u8eab\u4efd\u8bc1\u53f7\u672b\u4f4d\uff08\u6700\u53f3\u8fb9\u4e00\u4f4d\uff09\u53ef\u80fd\u662fX\uff0c\u53ef\u4ee5\u4fdd\u7559\u4e0d\u8fdb\u884c\u5904\u7406<br \/>\n\uff082\uff09\u7531\u4e8e36*36 = 1296 &gt; 1000\uff0c\u6240\u4ee5\u6211\u4eec\u53ef\u4ee5\u7528\u4e00\u4e2a36\u8fdb\u5236\u7684\u4e24\u4f4d\u6570\uff08\u6700\u5927\u662f1295\uff09\u5b8c\u5168\u8868\u793a\u4e00\u4e2a10\u8fdb\u5236\u76843\u4f4d\u6570\uff08\u6700\u5927\u662f999\uff09\uff0c\u8fd9\u6837\uff0c\u6211\u4eec\u53ef\u4ee5\u628a17\u4f4d\u8eab\u4efd\u8bc1\u7684\u524d15\u4f4d\u538b\u7f29\u621010\u4f4d\uff08\u6bcf\u4e09\u4f4d\u538b\u7f29\u6210\u4e24\u4f4d\uff09\uff0c\u518d\u76f4\u63a5\u62fc\u63a5\u4e0a\u8eab\u4efd\u8bc1\u53f7\u7684\u540e2\u4f4d\uff0c\u5c31\u6210\u4e86\u4e00\u4e2a12\u4f4d\u7684\u56fa\u5b9a\u957f\u5ea6\u7684\u8eab\u4efd\u8bc1\u53f7\uff08\u5f53\u7136\u4e5f\u53ef\u4ee5\u518d\u4ee5\u67d0\u79cd\u65b9\u5f0f\u5904\u7406\u540e\u4e24\u4f4d\uff0c\u4f7f\u4e4b\u53d8\u6210\u4e00\u4f4d\uff09<br \/>\n\uff083\uff09\u8bbe\u8ba1\u4e00\u4e2a36\u8fdb\u5236\uff0c\u4f8b\u59820~9a~z\uff0c\u8fd9\u6837\u7684\u8bdd\uff0c\u5c31\u53ef\u4ee5\u5199\u51fa\u5982\u4e0b\u7684\u8f6c\u6362\uff1a<\/p>\n<p>&nbsp;<\/p>\n<pre class=\"brush:cpp; toolbar: true; auto-links: true;\">string compressId(const string&amp; id)\r\n{\r\n    int num, i, k = 0, tmp;\r\n    string compressed(12, ' ');\/\/\u9884\u755912\u4e2a\u5b57\u7b26\u7684\u7a7a\u95f4\r\n    for(i = 0; i &lt; 15; i += 3){\r\n        num = (id[i]-'0')*100 + (id[i+1]-'0')*10 + (id[i+2]-'0');\r\n        tmp = num\/36; \r\n        num %= 36;\r\n        compressed[k++] = tmp &gt; 9 ? tmp-10+'a' : tmp+'0';\/\/36\u8fdb\u5236\u6570\u7684\u9ad8\u4f4d\r\n        compressed[k++] = num &gt; 9 ? num-10+'a' : num+'0';\/\/36\u8fdb\u5236\u6570\u7684\u4f4e\u4f4d\r\n    }\r\n    compressed[10] = id[15];\r\n    compressed[11] = id[16];\r\n    return compressed;\r\n}\r\nstring retrieveId(const string&amp; compressed)\r\n{\r\n    int num, i, k = 0;\r\n    string id(17, ' ');\/\/\u9884\u755917\u4e2a\u5b57\u7b26\u7684\u7a7a\u95f4\r\n    for(i = 0; i &lt; 10; i += 2){\r\n        num = (compressed[i] &gt; '9' ? compressed[i]-'a'+10 : compressed[i]-'0') * 36 +\r\n              (compressed[i+1] &gt; '9' ? compressed[i+1]-'a'+10 : compressed[i+1]-'0');\r\n        id[k++] = num\/100 + '0';\/\/10\u8fdb\u5236\u6570\u7684\u767e\u4f4d\r\n        num %= 100;\r\n        id[k++] = num\/10 + '0';\/\/10\u8fdb\u5236\u6570\u7684\u5341\u4f4d\r\n        num %= 10;\r\n        id[k++] = num + '0';\/\/10\u8fdb\u5236\u6570\u7684\u4e2a\u4f4d\r\n    }\r\n    id[15] = compressed[10];\r\n    id[16] = compressed[11];\r\n    return id;\r\n}<\/pre>\n<p>\u6765\u6e90\uff1a\u7f51\u7edc<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u4e00\u4e2a\u6570\u503c\u538b\u7f29\u601d\u8def <a href=\"https:\/\/www.xiaobo.li\/notes\/archives\/466\">\u7ee7\u7eed\u9605\u8bfb <span class=\"meta-nav\">&rarr;<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[283],"tags":[],"class_list":["post-466","post","type-post","status-publish","format-standard","hentry","category-technologys"],"_links":{"self":[{"href":"https:\/\/www.xiaobo.li\/notes\/wp-json\/wp\/v2\/posts\/466","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.xiaobo.li\/notes\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.xiaobo.li\/notes\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.xiaobo.li\/notes\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.xiaobo.li\/notes\/wp-json\/wp\/v2\/comments?post=466"}],"version-history":[{"count":0,"href":"https:\/\/www.xiaobo.li\/notes\/wp-json\/wp\/v2\/posts\/466\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.xiaobo.li\/notes\/wp-json\/wp\/v2\/media?parent=466"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.xiaobo.li\/notes\/wp-json\/wp\/v2\/categories?post=466"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.xiaobo.li\/notes\/wp-json\/wp\/v2\/tags?post=466"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}