新A+B，实现大数的加法运算

题目描述：给你两个数a和b，要求他们的和

 

看到这道题，首先我们需要知道的是，如果用int类型来存储像10000000000000000这么大的数，肯定是存不下的。那么这个问题该如何解决呢？很简单，我们只需要把这里的数字看成字符串就可以了。当然，要实现加法的话，我们还需要做的就是用字符数组存储这样一个字符串之后，还要把字符数组转化为整型数组，并逆序。其中整型数组每个元素都只有一个数字。计算完毕之后要记得重新变回字符串。

完整代码如下（C语言代码）：

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define N 1000000
int i,j,len_ch1,len_ch2,len_sum,result_size,temp;
char ch1[N],ch2[N],str_sum[N];
int num1[N] = {0};
int num2[N] = {0};
int sum[N] = {0};
int main(void)
{
    while(scanf("%s %s",ch1,ch2) != EOF)
    {
        len_ch1 = strlen(ch1);
        len_ch2 = strlen(ch2);
        temp = len_ch1 > len_ch2 ? len_ch1 : len_ch2; //temp变量取两个数组长度中长的那一个 
        
        for(i = len_ch1 - 1,j = 0;i >= 0;i--) //将ch1数组转化为整型数组并逆序，下同 
        {
            num1[j++] = ch1[i] - '0';
        }
        for(i = len_ch2 - 1,j = 0;i >= 0;i--)
        {
            num2[j++] = ch2[i] - '0';
        }
        
        for(i = 0;i <= temp;i++)
        {
            result_size = i + 1;
            sum[i] += (num1[i] + num2[i]);  //实现加法 
            if(sum[i] > 9)  //这里要记得考虑进位的情况
            {
                sum[i] = sum[i] - 10;
                sum[i+1]++;
            }
        }
        
        if(sum[result_size - 1] == 0)
        {
            result_size -= 1;
        }
        
        for(i = result_size - 1,j = 0;i >= 0;i--)
        {
            str_sum[j++] = sum[i] + '0';
        }
        
        printf("%s + %s = %s",ch1,ch2,str_sum);
        memset(ch1,'\0',N);memset(ch2,'\0',N);
        memset(num1,0,N);memset(num2,0,N);
        memset(str_sum,'\0',N);memset(sum,0,N);
        printf("\n");
    }
    return 0;
}

至于为什么是逆序，因为在列竖式进行加法运算的时候，两个数的每一位都是要对齐的，如个位与个位对齐，十位与十位对齐，如果不逆序的话，若碰到位数不相同的数相加，其位数是不对齐的。而逆序则完美地解决了这个问题。当然在进行一次操作之后，要记得对所有数组清零。确保结果下次不会累加。

运行效果如下：