{"id":201,"date":"2023-12-04T19:28:54","date_gmt":"2023-12-04T11:28:54","guid":{"rendered":"https:\/\/www.yizishun.com\/?p=201"},"modified":"2024-06-11T14:35:19","modified_gmt":"2024-06-11T06:35:19","slug":"hdoj-1002-a-b-problem-ii-wp","status":"publish","type":"post","link":"https:\/\/www.yizishun.com\/?p=201","title":{"rendered":"HDOJ 1002 &#8220;A + B Problem II&#8221; wp"},"content":{"rendered":"\n<figure class=\"wp-block-image size-large is-resized\"><img loading=\"lazy\" decoding=\"async\" width=\"1024\" height=\"790\" src=\"https:\/\/www.yizishun.com\/wp-content\/uploads\/2023\/12\/\u5c4f\u5e55\u622a\u56fe-2023-12-04-190520-1024x790.png\" alt=\"\" class=\"wp-image-202\" style=\"width:726px;height:auto\" srcset=\"https:\/\/www.yizishun.com\/wp-content\/uploads\/2023\/12\/\u5c4f\u5e55\u622a\u56fe-2023-12-04-190520-1024x790.png 1024w, https:\/\/www.yizishun.com\/wp-content\/uploads\/2023\/12\/\u5c4f\u5e55\u622a\u56fe-2023-12-04-190520-300x232.png 300w, https:\/\/www.yizishun.com\/wp-content\/uploads\/2023\/12\/\u5c4f\u5e55\u622a\u56fe-2023-12-04-190520-768x593.png 768w, https:\/\/www.yizishun.com\/wp-content\/uploads\/2023\/12\/\u5c4f\u5e55\u622a\u56fe-2023-12-04-190520-1536x1185.png 1536w, https:\/\/www.yizishun.com\/wp-content\/uploads\/2023\/12\/\u5c4f\u5e55\u622a\u56fe-2023-12-04-190520-670x517.png 670w, https:\/\/www.yizishun.com\/wp-content\/uploads\/2023\/12\/\u5c4f\u5e55\u622a\u56fe-2023-12-04-190520.png 1568w\" sizes=\"auto, (max-width: 1024px) 100vw, 1024px\" \/><\/figure>\n\n\n\n<p>\u94fe\u63a5\uff1a<a href=\"http:\/\/acm.hdu.edu.cn\/showproblem.php?pid=1002\">1002<\/a>\uff0c\u8bb0\u5f97\u8f93\u51fa\u7684Case C\u8981\u5927\u5199\uff0c\u6211\u56e0\u4e3a\u6ca1\u6709\u5927\u5199\uff0c\u4e00\u76f4\u901a\u4e0d\u8fc7\uff0c\u4e00\u5ea6\u6000\u7591\u81ea\u5df1\uff0c\u96be\u9053\u6211\u8fde\u7b2c\u4e09\u9898\u90fd\u5199\u4e0d\u51fa\u5417\uff08\u5b9e\u9645\u4e0a\u6211\u7b2c\u4e8c\u9898\u5c31\u662f\u6284\u522b\u4eba\u7684\uff0c\u6240\u4ee5\u7b2c\u4e09\u9898\u6211\u53d1\u8a93\u4e0d\u770b\u522b\u4eba\u7684\u4e86\uff09\uff0coj\u4e0d\u50cfpta\u544a\u8bc9\u4f60\u54ea\u91cc\u9519\u4e86\uff0c\u5bf9\u6211\u8fd9\u79cd\u7c97\u5fc3\u7684\u4eba\u5f88\u4e0d\u53cb\u597d\uff0c\u597d\u4e86\uff0c\u8a00\u5f52\u6b63\u4f20\u3002<\/p>\n\n\n\n<p>\u5148\u8bf4\u4e00\u4e0b\u6211\u7684\u601d\u8def\u5427\uff0c\u8fd9\u9053\u9898\u9700\u8981\u5904\u7406\u65e0\u9650\u5927\u6570\u7684\u52a0\u6cd5\uff08\u5982\u679c\u662fpython\u5c31\u597d\u4e86\uff09\uff0c\u9996\u5148\u5c31\u8981\u8003\u8651\u65e0\u9650\u5927\u6570\u600e\u4e48\u5b58\uff0cc\u8bed\u8a00\u63d0\u4f9b\u7684\u666e\u901a\u7c7b\u578b\u5f53\u7136\u90fd\u4e0d\u884c\uff0c\u6700\u5927\u7684double\u7c7b\u578b\u597d\u50cf\u80fd\u523010\u7684308\u6b21\u65b9\uff0c\u53ef\u60dc\u7cbe\u5ea6\u4e0d\u8db3\u4e5f\u4e0d\u591f\u5927\uff0c\u5176\u5b9e\u65e0\u9650\u5927\u7684\u6570\u662f\u53ef\u4ee5\u5b58\u5728\u5185\u5b58\u91cc\u7684\uff08\u53ea\u8981\u5185\u5b58\u591f\uff09\uff0c\u5728\u88f8\u673a\u4e0a\u662f\u53ef\u884c\u7684\uff0c\u53ef\u60dc\u64cd\u4f5c\u7cfb\u7edf\u548cc\u8bed\u8a00\u9650\u5236\u4e86\u6211\u7684\u53d1\u6325\uff0c\u5176\u5b9e\u6211\u7b2c\u4e00\u4e2a\u60f3\u5230\u7684\u65b9\u6cd5\u5c31\u662f\u8fd9\u4e2a\uff0c\u7528\u4e00\u4e2astruct\uff0c\u7528\u4f4d\u5b57\u6bb5\u7684\u65b9\u6cd5\uff0c\u5728\u91cc\u9762\u653e\u8db3\u591f\u591a\u7684uint64_t\uff0c\u53ef\u60dcprintf\u65e0\u6cd5\u6253\u5370\u81ea\u521b\u7684\u6570\u636e\u7c7b\u578b\u3002<\/p>\n\n\n\n<p>\u6240\u4ee5\u9650\u5236\u6211\u4eec\u53d1\u6325\u7684\u5b9e\u9645\u4e0a\u662fprintf\uff0cprintf\u53ea\u6709%s\u7684\u6253\u5370\u4e0d\u4f1a\u9650\u5236\uff0c\u4e8e\u662f\u6211\u4eec\u53ea\u597d\u628a\u6570\u5b58\u5728\u5b57\u7b26\u6570\u7ec4\u91cc\u9762\uff0c\u4eba\u4e3a\u7684\u505a\u52a0\u6cd5\uff0c\u5904\u7406\u8fdb\u4f4d\uff0c\u518d\u7528%s\u6253\u5370\u51fa\u6765\uff0cc\u8bed\u8a00\u4ee3\u7801\u5982\u4e0b<\/p>\n\n\n\n<pre class=\"brush: php; title: ; notranslate\" title=\"\">#include &amp;lt;stdio.h&amp;gt;\n#include &amp;lt;string.h&amp;gt;\n\/\/\u4eba\u5de5\u5b9e\u73b0\u52a0\u6cd5\uff0cm\u5b58\u8d2e\u8fdb\u4f4d\u503c\nchar *sum2(int a[],int b[],int k,int j){\n    static char c[1001];\n    static char d[1001];\n    int m=0;\n    memset(c,0,1001);\n    memset(d,0,1001);\n    for(;k&amp;gt;=0;k--,j--){\n        if(j &amp;lt; 0) {c[k+1] = (a[k] + m)%10 + '0'; m = (a[k]+m)&amp;gt;=10?(a[k]+m)\/10:0;}\n        else {c[k+1] = (a[k]+b[j]+m)%10+'0';m = (a[k]+b[j]+m)&amp;gt;=10?(a[k]+b[j]+m)\/10:0;}\n   \n    if(m==0){ \/\/\u8fd9\u91cc\u5199\u7684\u6bd4\u8f83\u5dee\n        int i;\n        for(i=0;c[i+1]!='&amp;#92;&amp;#48;';i++)\n            d[i] = c[i+1];\n        return d;\n    }\n    else if(m&amp;gt;0){\n        c[0] = m+'0';\n        return c;}\n}}\n\/\/\u4f20\u7ed9sum2\u7eaf\u6570\u5b57\uff0c\u5e76\u786e\u5b9a\u54ea\u4e2a\u6570\u4f4d\u6570\u66f4\u591a\u7b80\u5316\u540e\u7eed\u7684\u52a0\u6cd5\nchar *sumbig(char a[],char b[]){\n    int i,j;\n    int x[1001],z[1001];\n    for(i = 0;a[i]!='&amp;#92;&amp;#48;';i++) x[i] = a[i] - '0';\n    for(j = 0;b[j]!='&amp;#92;&amp;#48;';j++) z[j] = b[j] - '0';\n    if(i &amp;gt;= j) return sum2(x,z,i-1,j-1);\n    else return sum2(z,x,j-1,i-1);\n}\nint main(){\n    int n;\n    char a[1001],b[1001];\n    scanf(&amp;quot;%d&amp;quot;,&amp;amp;n);\n    for(int i = 1;i &amp;lt;= n;i++){\n        scanf(&amp;quot;%s %s&amp;quot;,a,b);\n        printf(&amp;quot;Case %d:\\n&amp;quot;,i);\n        printf(&amp;quot;%s + %s = %s\\n\\n&amp;quot;,a,b,sumbig(a,b));\n    }\n\n    return 0;\n}<\/pre>\n","protected":false},"excerpt":{"rendered":"<p>\u94fe\u63a5\uff1a1002\uff0c\u8bb0\u5f97\u8f93\u51fa\u7684Case C\u8981\u5927\u5199\uff0c\u6211\u56e0\u4e3a\u6ca1\u6709\u5927\u5199&#8230;<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[19],"tags":[24,22,21,23],"class_list":["post-201","post","type-post","status-publish","format-standard","hentry","category-hdoj","tag-acm","tag-hdoj","tag-oj","tag-23"],"_links":{"self":[{"href":"https:\/\/www.yizishun.com\/index.php?rest_route=\/wp\/v2\/posts\/201","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.yizishun.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.yizishun.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.yizishun.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.yizishun.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=201"}],"version-history":[{"count":26,"href":"https:\/\/www.yizishun.com\/index.php?rest_route=\/wp\/v2\/posts\/201\/revisions"}],"predecessor-version":[{"id":1948,"href":"https:\/\/www.yizishun.com\/index.php?rest_route=\/wp\/v2\/posts\/201\/revisions\/1948"}],"wp:attachment":[{"href":"https:\/\/www.yizishun.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=201"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.yizishun.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=201"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.yizishun.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=201"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}