编写题解 2841: 大整数加法

解题思路:

注意事项:

参考代码:

#include<stdio.h>

#include<string.h>

int main()

{

    int maxmine = 210;

    int a[maxmine], b[maxmine],c[maxmine];//创建三个整型数组，

    //a,b分别用于存放两个大型数，c数组用于计算总和

    char s1[maxmine],s2[maxmine];//创建两个210大小的字符数组，用于接收输入的两个数

    int l1,l2,na,nb,nc;//定义，是s1长度l1，s2长度l2，na，nb，nc指a，b，c数组大小

    memset(a,0,sizeof(a));

    memset(b,0,sizeof(b));

    memset(c,0,sizeof(c));//初始化为0

    scanf("%s%s",s1,s2);//输入数值

    l1 = strlen(s1);//计算长度

    l2 = strlen(s2);

    na = l1;//用a数组接受字符串数字

    for(int i=0;i<l1;i++)a[i] = s1[l1-1-i] - '0';

    nb = l2;

    for(int i=0;i<l2;i++)b[i] = s2[l2 - 1 - i] - '0';

    //计算a + b

    if(na > nb) nc = na;

    else

    nc = nb;

    for(int i=0;i<nc;i++)

    {

        c[i] = c[i] + a[i] + b[i];//用于接受进位数

        c[i + 1] = c[i] / 10;

        c[i] = c[i] % 10;

    }

    //判断是否有前导0

    nc ++;//当最后一个有进位的情况

    while(c[nc - 1] == 0){//没有进位或者有前导0时

        if(nc == 1)break;

        nc --;//到这一步即满足之前的循环条件----前导为0或者没有进位，长度进一步减少

    }

    //逆向输出c

    for(int i= nc - 1;i >=0;i--)

    printf("%d",c[i]);

    return 0;

}