51Nod1005 大数加法(C语言)

给出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;
}
思路:①一个是全部是加法或全部是减法,另一个是有一个是减法;

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

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

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



相关推荐
©️2020 CSDN 皮肤主题: 编程工作室 设计师:CSDN官方博客 返回首页