51Nod1005 大数加法（C语言）

来源：互联网发布：网络教育2.5年毕业编辑：程序博客网时间：2024/06/06 01:46

给出2个大整数A,B，计算A+B的结果。

Input

第1行：大数A第2行：大数B(A,B的长度 <= 10000 需注意：A B有可能为负数）

Output

输出A + B

Input示例

68932147586468711654886

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;}

思路：①一个是全部是加法或全部是减法，另一个是有一个是减法；

②加法的情况比较清晰，判断如果两个都有负号，要把符号都删去，然后相加，进位问题要谨慎考虑，若二者都是负数，要记得最后输出加上负

③减法是真的坑啊。。。第一步，判断两个数谁是整数谁是负数，第二步，判断长度，因为一直能用长的减去短的才方便计算，注意：在长度相同的情况下，要进行比较，首位又是负号不能比较，所以一定要注意两者的比较对象，细节必须要把握住呀

心得：坚持思考，注意细节，代码不断完善的过程需要小心，可以先把思路写出来，然后再用代码实现可能会比较好。

阅读全文

0 0