HDOJ的一道编程题 大数加法
http://acm.hdu.edu.cn/showproblem.php?pid=1002
折腾了一天了。,。还是不能通过。。
求大神分析
哪里出问题了 ,虽然网上有代码 但是我还是想按照自己的思路做出来
折腾了一天了。,。还是不能通过。。
求大神分析
哪里出问题了 ,虽然网上有代码 但是我还是想按照自己的思路做出来
#include<stdio.h>
#include<string.h>
void turn(char A[]);
void sum(char A[],char B[],int C[]);
int main()
{
int i,t,C[1000]={0};
char A[1000],B[1000];
scanf("%d",&t);
for(i=1;i<=t;i++)
{
scanf("%s%s",A,B);
printf("Case %d:\n",i);
printf("%s + %s = ",A,B);
int s1=strlen(A);
int s2=strlen(B);
turn(A);
turn(B);
sum(A,B,C);
if(i!=t) printf("\n\n");
}
}
void turn(char A[]) //turn 函数将字符串字符顺序颠倒,并减去‘0’,以方便sum函数求和
{
int i,str=strlen(A);
char c;
for (i=0;i<str/2;i++)
c=A[i],A[i]=A[str-1-i],A[str-1-i]=c;
for(i=0;i<str;i++)
A[i]=A[i]-'0';
}
void sum(char A[],char B[],int C[]) //sum函数将AB两个数组的元素相加,并输出
{
int i,s,s1=strlen(A),s2=strlen(B);
for(i=0;i<s1&&i<s2;i++)
C[i]=A[i]+B[i];
if(s1>i) for(;i<s1;i++) C[i]=A[i];
else
for(;i<s2;i++) C[i]=B[i];
s=(s1>=s2?s1:s2);
for(i=0;i<s;i++)
if(C[i]>=10) C[i]-=10,C[i+1]+=1;
if (C[i]==1) printf("1");
for(i=s-1;i>=0;i--)
printf("%d",C[i]);
}
...全文


