HDU 1002(A + B Problem II)解题纠错

最新推荐文章于 2024-07-30 20:01:40 发布

原创最新推荐文章于 2024-07-30 20:01:40 发布 · 606 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

ACM解题专栏收录该内容

22 篇文章

订阅专栏

本文分享了一段用于实现字符串加法的C语言代码，并针对特定输出格式要求进行了调整。原始代码存在输出格式上的小错误，如缺少空行、冒号及等号后的空格等问题。通过修改这些细节，使得程序输出完全符合要求。

以下代码来自http://topic.youkuaiyun.com/u/20110316/21/59653bbc-2213-497c-8e2d-d9caa64fad60.html

#include<stdio.h> #include<string.h> #include<memory.h> #define LEN 1001 main() { char arr1[LEN],arr2[LEN],arr3[LEN]; int i,j,n,l,l1,l2,s; scanf("%d",&n); for(j=0;j<n;j++) { scanf("%s%s",arr1,arr2); printf("Case %d/n",j+1); printf("%s + %s =",arr1,arr2); l1=strlen(arr1); l2=strlen(arr2); memset(arr3,'0',LEN); l=l1>l2?l1:l2; s=l1<l2?l1:l2; for(i=0;i<s;i++) { arr3[l-i]+=arr1[l1-i-1]+arr2[l2-i-1]-96; if(arr3[l-i]>'9') { arr3[l-i]-=10; arr3[l-i-1]+=1; } } if(l1-i>0||l2-i>0) { if(l2>l1) strcpy(arr1,arr2); for(;i<l;i++) { arr3[l-i]+=arr1[l-i-1]-48; if(arr3[l-i]>'9') { arr3[l-i]-=10; arr3[l-i-1]+=1; } } } arr3[l+1]='/0'; if(arr3[0]=='0') printf("%s/n",arr3+1); else printf("%s/n",arr3); printf("/n/n"); } }

代码的算法没有问题，但有三个方面不符合输出格式的要求。以下是修改后AC的代码：

#include<stdio.h> #include<string.h> #include<memory.h> #define LEN 1001 main() { char arr1[LEN],arr2[LEN],arr3[LEN]; int i,j,n,l,l1,l2,s; scanf("%d",&n); for(j=0;j<n;j++) { scanf("%s%s",arr1,arr2); if (j>0) printf("/n");//加：只有在2个CASE之间有空行 printf("Case %d:/n",j+1);//漏了冒号：漏了printf("Case %d/n",j+1); printf("%s + %s = ",arr1,arr2); //=右边漏了空格：printf("%s + %s =",arr1,arr2); l1=strlen(arr1); l2=strlen(arr2); memset(arr3,'0',LEN); l=l1>l2?l1:l2; s=l1<l2?l1:l2; for(i=0;i<s;i++) { arr3[l-i]+=arr1[l1-i-1]+arr2[l2-i-1]-96; if(arr3[l-i]>'9') { arr3[l-i]-=10; arr3[l-i-1]+=1; } } if(l1-i>0||l2-i>0) { if(l2>l1) strcpy(arr1,arr2); for(;i<l;i++) { arr3[l-i]+=arr1[l-i-1]-48; if(arr3[l-i]>'9') { arr3[l-i]-=10; arr3[l-i-1]+=1; } } } arr3[l+1]='/0'; if(arr3[0]=='0') printf("%s/n",arr3+1); else printf("%s/n",arr3); //只有在2个CASE之间有空行：printf("/n/n"); } }