{"id":1291,"date":"2024-11-30T09:00:00","date_gmt":"2024-11-30T01:00:00","guid":{"rendered":"https:\/\/seanxd.com\/?p=1291"},"modified":"2024-11-28T11:32:53","modified_gmt":"2024-11-28T03:32:53","slug":"zerojudge-e535","status":"publish","type":"post","link":"https:\/\/seanxd.com\/en\/zerojudge-e535\/","title":{"rendered":"ZeroJudge E535: The Huge One"},"content":{"rendered":"\n\n\n<h4 class=\"wp-block-heading\">\u540c\u984c\uff1aUVa 11344 &#8211; The Huge One<\/h4>\n\n\n\n<p>\u8001\u5e2b\u51fa\u4e86\u4e00\u500b\u7a0b\u5f0f\u4f5c\u696d\u7d66\u4f60\u7684\u5973\u53cb Marry\u3002(\u4f60\u6c92\u6709\u5973\u53cb)<br>\u7531\u65bc\u60a8\u4f60\u5728\u5beb\u7a0b\u5f0f\u65b9\u9762\u662f\u5927\u795e\uff0c\u56e0\u6b64\u4f60\u975e\u5e38\u6a02\u610f\u5e6b\u52a9\u5979\u3002(\u5de5\u5177\u4eba)<br>\u56e0\u70ba\u4f60\u8a08\u5283\u672c\u9031\u672b\u548c\u5979\u4e00\u8d77\u53bb\u770b\u96fb\u5f71\uff0c\u6240\u4ee5\u4f60\u4e0d\u5e0c\u671b\u4f60\u7684\u5973\u53cb\u82b1\u592a\u591a\u6642\u9593\u5728\u5beb\u7a0b\u5f0f\u4e0a\u3002<br>\u5982\u679c\u4f60\u5b8c\u6210\u9019\u9805\u4f5c\u696d\uff0cMarry \u6703\u975e\u5e38\u958b\u5fc3\uff0c\u4e26\u4e14\u53ef\u80fd\u5728\u5468\u672b\u4e0d\u53ea\u8ddf\u4f60\u770b\u96fb\u5f71\u3002(>\/\/\/\/\/&lt;)<br>\u4ee5\u4e0b\u70ba Marry \u7684\u4f5c\u696d\uff1a<br>\u7d66\u5b9a\u6578\u5b57 M (0 \u2264 M \u2264 10^1000)\uff0c\u4e26\u4e14\u5f9e\u9593\u9694 [1 ~ 12] \u4e4b\u9593\u6311\u9078\u4e0d\u540c\u6578\u5b57\u7d44\u6210\u96c6\u5408 S\u3002\u6b64\u96c6\u5408 S \u4e2d\u7684\u6240\u6709\u6578\u5b57\u5747\u70ba\u6574\u6578\u3002<br>\u5982\u679c\u6578\u5b57 M \u53ef\u88ab\u96c6\u5408 S \u4e2d\u7684\u6240\u6709\u6578\u5b57\u6574\u9664\uff0c\u5247\u7a31\u5176\u70ba\u300cWonderful\u300d\u3002\u8acb\u5224\u65b7\u6578\u5b57 M \u662f\u5426\u300cWonderful\u300d\u3002<\/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>\u8f38\u5165\u7b2c\u4e00\u884c\u5305\u542b\u6578\u5b57 N (0 &lt; N \u2264 2000)\uff0c\u4ee3\u8868\u6709\u5e7e\u7d44\u6e2c\u8cc7\u3002<br>\u6bcf\u7d44\u6e2c\u8cc7\u7684\u7b2c\u4e00\u884c\u5305\u542b\u6578\u5b57 M (0 \u2264 M \u2264 10^1000)\u3002<br>\u7b2c\u4e8c\u884c\u5305\u542b\u96c6\u5408 S \u4e2d\u7684\u5143\u7d20\u6578\u91cf\uff0c\u4ee5\u53ca\u96c6\u5408\u4e2d\u7684\u6578\u5b57\u3002<br>\u7b2c\u4e8c\u884c\u7684\u6578\u5b57\u7686\u7531\u7a7a\u683c\u5206\u9694\u3002\u96c6\u5408 S \u5143\u7d20\u7686\u5728 [1 ~ 12] \u7684\u7bc4\u570d\u5167\u3002<\/td><td>\u5c0d\u65bc\u6bcf\u7d44\u6e2c\u8cc7\u8f38\u51fa\u4e00\u884c\uff1a<br>\u5982\u679c\u6578\u5b57 M \u53ef\u88ab\u96c6\u5408 S \u4e2d\u7684\u6240\u6709\u6578\u5b57\u6574\u9664<br>\u8f38\u51fa\u300cM &#8211; Wonderful.\u300d<br>\u5426\u5247\u8f38\u51fa\u300cM &#8211; Simple.\u300d\u3002<br>M \u8acb\u7528\u76f8\u61c9\u7684\u6e2c\u8cc7\u6578\u5b57\u66ff\u63db\u3002<\/td><\/tr><tr><td>4<br>0<br>12 1 2 3 4 5 6 7 8 9 10 11 12<br>379749833583241<br>1 11<br>3909821048582988049<br>1 7<br>10<br>3 1 2 9<\/td><td>0 &#8211; Wonderful.<br>379749833583241 &#8211; Wonderful.<br>3909821048582988049 &#8211; Wonderful.<br>10 &#8211; Simple.<\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\n<h2 class=\"wp-block-heading\">\u89e3\u984c\u601d\u8def<\/h2>\n\n\n\n<p>\u4f7f\u7528\u5b57\u4e32\u6536 M\uff0c\u4ee5\u4e0b\u662f\u5982\u4f55\u5224\u65b7\u6578\u5b57\u662f\u5426\u80fd\u88ab\u6574\u9664\uff1a<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>2: \u500b\u4f4d\u6578\u5b57\u662f\u5426\u662f\u5076\u6578<\/li>\n\n\n\n<li>3: \u6240\u6709\u4f4d\u6578\u7684\u6578\u5b57\u7e3d\u548c\u662f\u5426\u80fd\u88ab 3 \u6574\u9664<\/li>\n\n\n\n<li>4: \u6700\u5f8c\u5169\u4f4d\u6578\u662f\u5426\u80fd\u88ab 4 \u6574\u9664<\/li>\n\n\n\n<li>5: \u500b\u4f4d\u6578\u5b57\u662f\u5426\u662f 0 \u6216 5<\/li>\n\n\n\n<li>6: \u80fd\u88ab 2 \u548c 3 \u6574\u9664<\/li>\n\n\n\n<li>7: \u5c07\u6578\u5b57\u5206\u6210\u4e09\u500b\u6578\u5b57\u4e00\u7d44 (\u5f9e\u53f3\u5230\u5de6)\uff0c\u8f2a\u6d41\u52a0\u6e1b\u4e4b\u5f8c\u662f\u5426\u80fd\u88ab 7 \u6574\u9664<\/li>\n\n\n\n<li>8: \u6700\u5f8c\u4e09\u4f4d\u6578\u662f\u5426\u80fd\u88ab 8 \u6574\u9664<\/li>\n\n\n\n<li>9: \u6240\u6709\u4f4d\u6578\u7684\u6578\u5b57\u7e3d\u548c\u662f\u5426\u80fd\u88ab 9 \u6574\u9664<\/li>\n\n\n\n<li>10: \u500b\u4f4d\u6578\u5b57\u662f\u5426\u70ba 0<\/li>\n\n\n\n<li>11: \u5947\u6578\u4f4d\u6578\u7684\u6578\u5b57\u7e3d\u548c\u6e1b\u5076\u6578\u4f4d\u6578\u7684\u6578\u5b57\u7e3d\u548c\u662f\u5426\u80fd\u88ab 11 \u6574\u9664<\/li>\n\n\n\n<li>12: \u662f\u5426\u80fd\u88ab 3 \u548c 4 \u6574\u9664<\/li>\n<\/ul>\n\n\n\n<h3 class=\"wp-block-heading\">\u7bc4\u4f8b\u7a0b\u5f0f\u78bc\uff0d<a href=\"https:\/\/zerojudge.tw\/ShowProblem?problemid=e535\" target=\"_blank\" rel=\"noreferrer noopener\">ZeroJudge E535: The Huge One<\/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;vector&gt;\n#include &lt;algorithm&gt;\nusing namespace std;\n\nint main() {\n    cin.sync_with_stdio(0);\n    cin.tie(0);\n    int N;\n    cin &gt;&gt; N;\n    for (int i = 0; i&lt;N; i++) {\n        string M;\n        cin &gt;&gt; M;\n        int S;\n        cin &gt;&gt; S;\n        bool ans = true;\n        for (int j = 0; j&lt;S; j++) {\n            int num;\n            cin &gt;&gt; num;\n            if (num == 2) {\n                const int tmp = M[M.length()-1] - &#39;0&#39;;\n                if (tmp % 2 != 0) ans = false;\n            }\n            else if (num == 3) {\n                int sum = 0;\n                for (int k = 0; k&lt;M.length(); k++) {\n                    sum += M[k] - &#39;0&#39;;\n                }\n                if (sum % 3 != 0) ans = false;\n            }\n            else if (num == 4) {\n                if (M.length() &gt;= 2) {\n                    const int tmp = stoi(M.substr(M.length()-2, M.length()));\n                    if (tmp % 4 != 0) ans = false;\n                }\n                else {\n                    if (stoi(M) % 4 != 0) ans = false;\n                }\n            }\n            else if (num == 5) {\n                const char ch = M[M.length()-1];\n                if (ch != &#39;0&#39; && ch != &#39;5&#39;) ans = false;\n            }\n            else if (num == 6) {\n                const int tmp = M[M.length()-1] - &#39;0&#39;;\n                if (tmp % 2 != 0) ans = false;\n                int sum = 0;\n                for (int k = 0; k&lt;M.length(); k++) {\n                    sum += M[k] - &#39;0&#39;;\n                }\n                if (sum % 3 != 0) ans = false;\n            }\n            else if (num == 7) {\n                int count = 0;\n                string tmp = &quot;&quot;;\n                vector&lt;int&gt;v;\n                for (int k = M.length()-1; k&gt;=0; k--) {\n                    tmp += M[k];\n                    count++;\n                    if (count == 3) {\n                        reverse(tmp.begin(), tmp.end());\n                        v.push_back(stoi(tmp));\n                        tmp = &quot;&quot;;\n                        count = 0;\n                    }\n                }\n                if (tmp.length() &gt; 0) {\n                    reverse(tmp.begin(), tmp.end());\n                    v.push_back(stoi(tmp));\n                }\n                int sum = 0;\n                for (int i = 0; i&lt;v.size(); i++) {\n                    if (i % 2 == 0) {\n                        sum += v[i];\n                    }\n                    else sum -= v[i];\n                }\n                if (sum % 7 != 0) ans = false;\n            }\n            else if (num == 8) {\n                if (M.length() &gt;= 3) {\n                    const int tmp = stoi(M.substr(M.length()-3, M.length()));\n                    if (tmp % 8 != 0) ans = false;\n                }\n                else {\n                    if (stoi(M) % 8 != 0) ans = false;\n                }\n            }\n            else if (num == 9) {\n                int sum = 0;\n                for (int k = 0; k&lt;M.length(); k++) {\n                    sum += M[k] - &#39;0&#39;;\n                }\n                if (sum % 9 != 0) {\n                    ans = false;\n                }\n            }\n            else if (num == 10) {\n                if (M[M.length()-1] != &#39;0&#39;) ans = false;\n            }\n            else if (num == 11) {\n                int odd = 0, even = 0;\n                for (int k = 0; k&lt;M.length(); k++) {\n                    if (k % 2 != 0) even += M[k] - &#39;0&#39;;\n                    else odd += M[k] - &#39;0&#39;;\n                }\n                if ((even - odd) % 11 != 0) ans = false;\n            }\n            else if (num == 12) {\n                int sum = 0;\n                for (int k = 0; k&lt;M.length(); k++) {\n                    sum += M[k] - &#39;0&#39;;\n                }\n                if (sum % 3 != 0) ans = false;\n                if (M.length() &gt;= 2) {\n                    const int tmp = stoi(M.substr(M.length()-2, M.length()));\n                    if (tmp % 4 != 0) ans = false;\n                }\n                else {\n                    if (stoi(M) % 4 != 0) ans = false;\n                }\n            }\n        }\n        if (M == &quot;0&quot;) {\n            cout &lt;&lt; &quot;0 - Wonderful.\\n&quot;;\n            continue;\n        }\n        if (ans) cout &lt;&lt; M &lt;&lt; &quot; - Wonderful.\\n&quot;;\n        else cout &lt;&lt; M &lt;&lt; &quot; - Simple.\\n&quot;;\n    }\n}\n\n\/\/ZeroJudge E535\n\/\/Dr. SeanXD<\/code><\/pre><\/div>\n","protected":false},"excerpt":{"rendered":"<p>\u540c\u984c\uff1aUVa 11344 &#8211; The Huge One \u8001\u5e2b\u51fa\u4e86\u4e00\u500b\u7a0b\u5f0f\u4f5c\u696d\u7d66\u4f60\u7684\u5973\u53cb Marry [&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":[8,11,13,9],"class_list":["post-1291","post","type-post","status-publish","format-standard","hentry","category-uva","tag-8","tag-11","tag-13","tag-9"],"blocksy_meta":[],"_links":{"self":[{"href":"https:\/\/seanxd.com\/en\/wp-json\/wp\/v2\/posts\/1291","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/seanxd.com\/en\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/seanxd.com\/en\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/seanxd.com\/en\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/seanxd.com\/en\/wp-json\/wp\/v2\/comments?post=1291"}],"version-history":[{"count":1,"href":"https:\/\/seanxd.com\/en\/wp-json\/wp\/v2\/posts\/1291\/revisions"}],"predecessor-version":[{"id":1292,"href":"https:\/\/seanxd.com\/en\/wp-json\/wp\/v2\/posts\/1291\/revisions\/1292"}],"wp:attachment":[{"href":"https:\/\/seanxd.com\/en\/wp-json\/wp\/v2\/media?parent=1291"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/seanxd.com\/en\/wp-json\/wp\/v2\/categories?post=1291"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/seanxd.com\/en\/wp-json\/wp\/v2\/tags?post=1291"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}