{"id":1156,"date":"2024-08-28T09:00:00","date_gmt":"2024-08-28T01:00:00","guid":{"rendered":"https:\/\/seanxd.com\/?p=1156"},"modified":"2024-08-01T23:17:57","modified_gmt":"2024-08-01T15:17:57","slug":"zerojudge-a521","status":"publish","type":"post","link":"https:\/\/seanxd.com\/zh\/zerojudge-a521\/","title":{"rendered":"ZeroJudge A521: Calculating Yuan Fen"},"content":{"rendered":"\n\n\n<h4 class=\"wp-block-heading\">\u540c\u984c\uff1aUVa 12414 &#8211; Calculating Yuan Fen<\/h4>\n\n\n\n<p>\u7de3\u4efd\u662f\u4e00\u500b\u5916\u570b\u4eba\u96e3\u4ee5\u7406\u89e3\u7684\u4e2d\u6587\u540d\u8a5e\u3002\u5927\u81f4\u8aaa\u4f86\uff0c\u7de3\u4efd\u662f\u4e00\u7a2e\u51a5\u51a5\u4e2d\u5c07\u5169\u4eba (\u901a\u5e38\u662f\u60c5\u4eba) \u7d50\u5408\u7684\u529b\u91cf\u3002\u50c5\u7ba1\u662f\u7a2e\u8ff7\u4fe1\uff0c\u5f88\u591a\u4eba\u2014\u2014\u7279\u5225\u662f\u5973\u751f\u2014\u2014\u559c\u6b61\u53bb\u8a08\u7b97\u5b83\u3002<\/p>\n\n\n\n<p>\u4e0d\u5e78\u5730\uff0c\u6211\u7684\u5973\u53cb\u4e5f\u662f\u9019\u6a23\u3002\u6709\u5929\uff0c\u5979\u554f\u6211\uff1a\u300c\u751c\u5fc3\uff0c\u53ef\u4ee5\u7b97\u4e00\u4e0b\u6211\u5011\u7684\u7de3\u4efd\u55ce\uff1f\u300d\u5509\uff0c\u6211\u771f\u7684\u5f88\u8a0e\u53ad\u9019\u554f\u984c\uff0c\u4f46\u6211\u7121\u6cd5\u62d2\u7d55\u3002\u9084\u597d\uff0c\u6211\u662f\u500b\u7a0b\u5f0f\u8a2d\u8a08\u5e2b\uff0c\u6240\u4ee5\u6211\u53ea\u8981\u627e\u5230\u4e00\u500b\u770b\u4f86\u4e0d\u932f\u7684\u6f14\u7b97\u6cd5\u4e26\u5beb\u6210\u4e00\u500b\u7de3\u4efd\u8a08\u7b97\u5668\u5c31\u53ef\u4ee5\u4e86\u3002\u5728\u7db2\u8def\u4e0a\u641c\u5c0b\u4e86\u5e7e\u500b\u5c0f\u6642\u5f8c\uff0c\u6211\u6c7a\u5b9a\u63a1\u7528\u4ee5\u4e0b\u7684\u7de3\u4efd\u6f14\u7b97\u6cd5\uff1a<\/p>\n\n\n\n<p>\u7b2c\u4e00\u6b65\uff1a\u53d6\u51fa\u59d3\u540d\u7684\u7e2e\u5beb\u4e26\u63a5\u5728\u4e00\u8d77\u3002\u4f8b\u5982\uff0c\u5982\u679c\u9019\u5c0d\u6200\u4eba\u53eb\u00a0Jiang Yun Fan\u00a0\u548c\u00a0Tang Yu Rou\uff0c\u4ed6\u5011\u7684\u7e2e\u5beb\u5c31\u662f\u00a0JYFTYR\u3002\u00a0<\/p>\n\n\n\n<p>\u7b2c\u4e8c\u6b65\uff1a\u5c07\u6bcf\u500b\u5b57\u6bcd\u4ee5\u6578\u5b57\u5b57\u4e32\u53d6\u4ee3\u3002\u7528\u00a0ST\u00a0\u4f86\u53d6\u4ee3\u00a0A\uff0cST+1\u00a0\u4f86\u53d6\u4ee3\u00a0B\uff0cST+2\u00a0\u4f86\u53d6\u4ee3\u00a0C\uff0c&#8230;&#8230;\uff0cST+25\u00a0\u4f86\u53d6\u4ee3\u00a0Z\uff0c\u5176\u4e2d\u00a0ST\u00a0\u70ba\u4e00\u500b\u5df2\u77e5\u7684\u6b63\u6574\u6578\u3002 \u4f8b\u5982\uff0c\u5982\u679c\u00a0ST=81\uff0cA \u5c31\u4ee5 81 \u4f86\u53d6\u4ee3\uff0cB \u5c31\u4ee5 82 \u4f86\u53d6\u4ee3\uff0c&#8230;&#8230;\uff0cZ \u5247\u4ee5 106 \u4f86\u53d6\u4ee3\u3002\u4e0a\u9762\u7684\u4f8b\u5b50\uff0cJYFTYR\u00a0\u5247\u4ee5\u00a0901058610010598\u00a0\u4f86\u53d6\u4ee3\u3002<\/p>\n\n\n\n<p>\u7b2c\u4e09\u6b65\uff1a\u91cd\u8986\u4ee5\u4e0b\u52d5\u4f5c\uff1a\u5c07\u76f8\u9130\u7684\u5169\u4f4d\u6578\u76f8\u52a0\uff0c\u4e26\u5beb\u4e0b\u548c\u7684\u500b\u4f4d\u6578\u3002\u4e0d\u96e3\u767c\u73fe\u9019\u500b\u52d5\u4f5c\u6bcf\u505a\u4e00\u6b21\uff0c\u9019\u500b\u6578\u5b57\u5b57\u4e32\u5c31\u6703\u5c11\u4e00\u4f4d\u6578\u3002\u7576\u9019\u500b\u6578\u5b57\u8b8a\u6210 100 \u6216\u662f\u4e0d\u8d85\u904e\u5169\u4f4d\u6578\u6642\uff0c\u4fbf\u505c\u6b62\u9019\u500b\u7a0b\u5e8f\u3002\u6240\u5f97\u7684\u6578\u5b57\u4fbf\u662f\u5169\u4eba\u7684\u7de3\u4efd\u3002\u4ee5\u4e0a\u9762\u7684\u4f8b\u5b50\u4f86\u8aaa\uff0c\u8655\u7406\u7684\u904e\u7a0b\u5982\u4e0b\uff1a<\/p>\n\n\n\n<pre class=\"wp-block-preformatted\">901058610010598<br>91153471011547<br>0268718112691<br>284589923850<br>02937815135<br>2120596648<br>332545202<br>65799722<br>1268694<br>384453<br>12898<br>3077<br>374<br>01<\/pre>\n\n\n\n<p>\u6240\u4ee5\u5982\u679c\u00a0ST=81\uff0cJiang Yun Fan\u00a0\u548c\u00a0Tang Yu Rou\u00a0\u7684\u7da0\u4efd\u4fbf\u53ea\u6709 1\u3002<\/p>\n\n\n\n<p>\u6158\u4e86\uff0c\u6211\u5f88\u4e86\u89e3\u6211\u7684\u5973\u53cb\uff0c\u6211\u77e5\u9053\u5c31\u7b97\u7d50\u679c\u662f 99 \u5979\u4ecd\u7136\u6703\u4e0d\u9ad8\u8208\u3002\u4f60\u53ef\u4ee5\u627e\u5230\u4e00\u500b\u00a0ST\u00a0\u4f7f\u5f97\u6211\u548c\u5973\u53cb\u9593\u7684\u7de3\u4efd\u6703\u662f 100 \u55ce\uff1f\u00a0<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\u7bc4\u4f8b\u6e2c\u8cc7<\/h2>\n\n\n\n<figure class=\"wp-block-table\"><table class=\"has-fixed-layout\"><thead><tr><th>\u7bc4\u4f8b\u8f38\u5165<\/th><th>\u7bc4\u4f8b\u8f38\u51fa<\/th><\/tr><\/thead><tbody><tr><td>EOF \u8f38\u5165\uff0c\u6700\u591a 50 \u7b46\u6e2c\u3002\u6bcf\u7b46\u6e2c\u8cc7\u6709\u4e00\u500b\u542b\u6709\u6700\u5c11\u56db\u500b\u6700\u591a\u5341\u500b\u5927\u5beb\u5b57\u6bcd\u7684\u5b57\u4e32\u3002<\/td><td>\u5c0d\u65bc\u6bcf\u7b46\u6e2c\u8cc7\uff0c\u5370\u51fa\u6700\u5c0f\u7684\u6b63\u6574\u6578 ST (ST \u4e0d\u70ba\u96f6)\u3002\u5982\u679c\u5b83\u4e0d\u5b58\u5728\u6216\u662f\u5927\u65bc 10000\uff0c\u5370\u51fa\u300c:(\u300d(\u4e0d\u542b\u5f15\u865f)\u3002<\/td><\/tr><tr><td>JYFTYR<br>ABCDEF<br>YTHHLS<br>YTHLML<br>LYXM<br>JYFLY<br>CBTZX<br>LXYZLE<br>LXYLYR<br>QWERTY<\/td><td>148<br>634<br>\ud83d\ude41<br>910<br>96<br>4284<br>631<br>850<br>149<br>2277<\/td><\/tr><\/tbody><\/table><figcaption class=\"wp-element-caption\">ZeroJudge A521 \u7bc4\u4f8b\u6e2c\u8cc7<\/figcaption><\/figure>\n\n\n\n<h2 class=\"wp-block-heading\">\u89e3\u984c\u601d\u8def<\/h2>\n\n\n\n<p>\u8dd1\u4e00\u500b\u8ff4\u5708\u5f9e 1 \u5230 10000 \u53bb\u5224\u65b7\u6bcf\u4e00\u500b ST \u503c\uff0c\u7576\u8a08\u7b97\u51fa\u5176\u4e2d\u4e00\u500b\u7de3\u5206\u503c\u6642\uff0c\u53ef\u4ee5\u7d00\u9304\u9019\u500b\u904e\u7a0b\u4e2d\u51fa\u73fe\u7684\u5b57\u4e32\uff0c\u4f7f\u7528 Map \u4f86\u7d00\u9304\u5df2\u7d93\u51fa\u73fe\u904e\u7684\u5b57\u4e32\u7684\u7d50\u679c\uff0c\u9019\u6a23\u5b50\u4e4b\u5f8c\u5982\u679c\u6709\u9047\u5230\u76f8\u540c\u7684\u5b57\u4e32\u5c31\u4e0d\u9700\u8981\u518d\u91cd\u65b0\u505a\u8a08\u7b97\u53ef\u4ee5\u76f4\u63a5\u627e\u5230\u7b54\u6848\u3002<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">\u7bc4\u4f8b\u7a0b\u5f0f\u78bc\uff0d<a href=\"https:\/\/zerojudge.tw\/ShowProblem?problemid=a521\" target=\"_blank\" rel=\"noreferrer noopener\">ZeroJudge A521: Calculating Yuan Fen<\/a><\/h3>\n\n\n\n<div class=\"hcb_wrap\"><pre class=\"prism line-numbers lang-cpp\" data-lang=\"C++\"><code>#include &lt;iostream&gt;\n#include &lt;unordered_map&gt;\nusing namespace std;\n\nunordered_map&lt;string, int&gt;MAP;\n\nint calc(const string str) {\n    if (str.length() &lt;= 2 || str == &quot;100&quot;) return stoi(str);\n    if (MAP[str] != 0) return MAP[str];\n    string newstr = &quot;&quot;;\n    for (int i = 0; i&lt;str.length()-1; i++) {\n        const int a = int(str[i] - &#39;0&#39;), b = int(str[i+1] - &#39;0&#39;);\n        newstr += (a+b)%10 + &#39;0&#39;;\n    }\n    MAP[str] = calc(newstr);\n    return MAP[str];\n}\n\nint main() {\n    cin.sync_with_stdio(0);\n    cin.tie(0);\n    string str;\n    while (cin &gt;&gt; str) {\n        bool ok = false;\n        for (int i = 1; i&lt;=10000; i++) {\n            string add = &quot;&quot;;\n            for (int j = 0; j&lt;str.length(); j++) {\n                add += to_string(i + (str[j] - &#39;A&#39;));\n            }\n            const int ans = calc(add);\n            if (ans == 100) {\n                cout &lt;&lt; i &lt;&lt; &quot;\\n&quot;;\n                ok = true;\n                break;\n            }\n        }\n        if (!ok) cout &lt;&lt; &quot;:(\\n&quot;;\n    }\n}\n\n\/\/ZeroJudge A521\n\/\/Dr. SeanXD<\/code><\/pre><\/div>\n\n\n\n<p><\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u540c\u984c\uff1aUVa 12414 &#8211; Calculating Yuan Fen \u7de3\u4efd\u662f\u4e00\u500b\u5916\u570b\u4eba\u96e3\u4ee5\u7406\u89e3\u7684 [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"nf_dc_page":"","footnotes":""},"categories":[18],"tags":[14,8,11,34,9],"class_list":["post-1156","post","type-post","status-publish","format-standard","hentry","category-uva","tag-map","tag-8","tag-11","tag-34","tag-9"],"blocksy_meta":[],"_links":{"self":[{"href":"https:\/\/seanxd.com\/zh\/wp-json\/wp\/v2\/posts\/1156","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/seanxd.com\/zh\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/seanxd.com\/zh\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/seanxd.com\/zh\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/seanxd.com\/zh\/wp-json\/wp\/v2\/comments?post=1156"}],"version-history":[{"count":2,"href":"https:\/\/seanxd.com\/zh\/wp-json\/wp\/v2\/posts\/1156\/revisions"}],"predecessor-version":[{"id":1158,"href":"https:\/\/seanxd.com\/zh\/wp-json\/wp\/v2\/posts\/1156\/revisions\/1158"}],"wp:attachment":[{"href":"https:\/\/seanxd.com\/zh\/wp-json\/wp\/v2\/media?parent=1156"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/seanxd.com\/zh\/wp-json\/wp\/v2\/categories?post=1156"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/seanxd.com\/zh\/wp-json\/wp\/v2\/tags?post=1156"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}