给出2个大整数A,B,计算A+B的结果。
Input
第1行:大数A 第2行:大数B (A,B的长度 <= 10000 需注意:A B有可能为负数)
Output
输出A + B
Input示例
68932147586 468711654886
Output示例
537643802472
C语言AC代码
#include<stdio.h>
#include<string.h>
void Plus(char*a,char*b)
{
int s[10005];
int i,k,la,lb,carry,t;
strrev(a);
strrev(b);
la=strlen(a);
lb=strlen(b);
t=0;
if(a[la-1]=='-')
{
la=la-1;
lb=lb-1;
t=1;
}
carry=0;
for(i=0; i<la&&i<lb; i++)
{
s[i]=((a[i]-'0')+(b[i]-'0')+carry)%10;
carry=((a[i]-'0')+(b[i]-'0')+carry)/10;
}
if(la<lb)
{
for(i=i; i<lb; i++)
{
s[i]=(b[i]-'0'+carry)%10;
carry=(b[i]-'0'+carry)/10;
}
if(carry)
s[i++]=carry;
}
else if(la>lb)
{
for(i=i; i<la; i++)
{
s[i]=(a[i]-'0'+carry)%10;
carry=(a[i]-'0'+carry)/10;
}
if(carry)
s[i++]=carry;
}
else
{
if(carry)
s[i++]=carry;
}
if(t)
printf("-");
for(k=i-1; k>=0; k--)
{
printf("%d",s[k]);
}
printf("\n");
}
void Minus(char*a,char*b)
{
int s[10005];
int i,la,lb,k;
memset(s,0,sizeof(s));
strrev(a);
strrev(b);
la=strlen(a);
lb=strlen(b);
if(a[la-1]=='-')
{
la=la-1;
if(la>lb)
{
for(i=0; i<lb; i++)
s[i]=(a[i]-'0')-(b[i]-'0');
for(i=i;i<la;i++)
s[i]=a[i]-'0';
for(i=0; i<la; i++)
{
if(s[i]<0)
{
s[i+1]=s[i+1]-1;
s[i]=s[i]+10;
}
}
while(s[la]==0)
la=la-1;
printf("-");
for(i=la; i>=0; i--)
printf("%d",s[i]);
printf("\n");
}
else if(la<lb)
{
for(i=0; i<la; i++)
s[i]=(b[i]-'0')-(a[i]-'0');
for(i=i;i<lb;i++)
s[i]=b[i]-'0';
for(i=0; i<lb; i++)
{
if(s[i]<0)
{
s[i+1]=s[i+1]-1;
s[i]=s[i]+10;
}
}
while(s[lb]==0)
lb=lb-1;
for(i=lb; i>=0; i--)
printf("%d",s[i]);
printf("\n");
}
else
{
strrev(a);
strrev(b);
k=strcmp(a+1,b);
strrev(a);
strrev(b);
if(k>0)
{
for(i=0; i<lb; i++)
s[i]=(a[i]-'0')-(b[i]-'0');
for(i=0; i<la; i++)
{
if(s[i]<0)
{
s[i+1]=s[i+1]-1;
s[i]=s[i]+10;
}
}
while(s[la]==0)
la=la-1;
printf("-");
for(i=la; i>=0; i--)
printf("%d",s[i]);
printf("\n");
}
else if(k<0)
{
for(i=0; i<la; i++)
s[i]=(b[i]-'0')-(a[i]-'0');
for(i=0; i<lb; i++)
{
if(s[i]<0)
{
s[i+1]=s[i+1]-1;
s[i]=s[i]+10;
}
}
while(s[lb]==0)
lb=lb-1;
for(i=lb; i>=0; i--)
printf("%d",s[i]);
printf("\n");
}
else
{
printf("0\n");
}
}
}
else
{
lb=lb-1;
if(la>lb)
{
for(i=0; i<lb; i++)
{
s[i]=(a[i]-'0')-(b[i]-'0');
}
for(i=i;i<la;i++)
s[i]=a[i]-'0';
for(i=0; i<la; i++)
{
if(s[i]<0)
{
s[i+1]=s[i+1]-1;
s[i]=s[i]+10;
}
}
while(s[la]==0)
la=la-1;
for(i=la; i>=0; i--)
printf("%d",s[i]);
printf("\n");
}
else if(la<lb)
{
for(i=0; i<la; i++)
{
s[i]=(b[i]-'0')-(a[i]-'0');
}
for(i=i;i<lb;i++)
s[i]=b[i]-'0';
for(i=0; i<lb; i++)
{
if(s[i]<0)
{
s[i+1]=s[i+1]-1;
s[i]=s[i]+10;
}
}
while(s[lb]==0)
lb=lb-1;
printf("-");
for(i=lb; i>=0; i--)
printf("%d",s[i]);
printf("\n");
}
else
{
strrev(a);
strrev(b);
k=strcmp(a,b+1);
strrev(a);
strrev(b);
if(k>0)
{
for(i=0; i<lb; i++)
s[i]=(a[i]-'0')-(b[i]-'0');
for(i=0; i<la; i++)
{
if(s[i]<0)
{
s[i+1]=s[i+1]-1;
s[i]=s[i]+10;
}
}
while(s[la]==0)
la=la-1;
for(i=la; i>=0; i--)
printf("%d",s[i]);
printf("\n");
}
else if(k<0)
{
for(i=0; i<la; i++)
s[i]=(b[i]-'0')-(a[i]-'0');
for(i=0; i<lb; i++)
{
if(s[i]<0)
{
s[i+1]=s[i+1]-1;
s[i]=s[i]+10;
}
}
while(s[lb]==0)
lb=lb-1;
printf("-");
for(i=lb; i>=0; i--)
printf("%d",s[i]);
printf("\n");
}
else
printf("0\n");
}
}
}
int main()
{
char a[10005],b[10005];
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
scanf("%s",a);
scanf("%s",b);
if((a[0]>='0'&&a[0]<='9'&&b[0]>='0'&&b[0]<='9')||a[0]=='-'&&b[0]=='-')
Plus(a,b);
else
Minus(a,b);
return 0;
}
思路:①一个是全部是加法或全部是减法,另一个是有一个是减法;
②加法的情况比较清晰,判断如果两个都有负号,要把符号都删去,然后相加,进位问题要谨慎考虑,若二者都是负数,要记得最后输出加上负
③减法是真的坑啊。。。第一步,判断两个数谁是整数谁是负数,第二步,判断长度,因为一直能用长的减去短的才方便计算,注意:在长度相同的情况下,要进行比较,首位又是负号不能比较,所以一定要注意两者的比较对象,细节必须要把握住呀
心得:坚持思考,注意细节,代码不断完善的过程需要小心,可以先把思路写出来,然后再用代码实现可能会比较好。