1168：大整数加法

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 6944 通过数: 2055

【题目描述】

求两个不超过200位的非负整数的和。

【输入】

有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。

【输出】

一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。

【输入样例】

22222222222222222222
33333333333333333333

【输出样例】

55555555555555555555

【来源】

No

【代码】

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main ()
{
    int a[202],b[202],c[202],la,lb,lc,x=0;  //数组a,b代表被加数  c代表和数   
    char a1[2000],b1[2000];   //方便输入以及进行倒序用
    gets(a1);
    gets(b1);
    la=strlen(a1);
    lb=strlen(b1);
    for(int i=0;i<=la-1;i++)     //进行倒序a
    {
        a[la-i]=a1[i]-'0';
    }
    for (int j=0;j<=lb-1;j++)   //进行倒序b
    {
        b[lb-j]=b1[j]-'0';
    }
    lc=1;
    while(lc<=la||lc<=lb)   //进行加法进位
    {
        c[lc]=a[lc]+b[lc]+x;
        x=c[lc]/10;
        c[lc]%=10;
        lc++;
    }
    c[lc]=x;
    while(c[lc]==0)  //注意最高位为0要舍弃
    {
        lc--;
    }
    for(int k=lc;k>=1;k--)   //注意存放在数组中的数是倒序的
    {
        cout<<c[k];
    }
    return 0;
}

【解题思路】

难点：加法从右至左的运算顿、进位

1.创建三个数组a，b，c；a与b装两个被加数，c装和数；
2.加法运算是从最右边开始＋然后进位；最右边的数字要放进数组的第一个里面（a[1]）；所以要将输入的数进行倒序。

for(int i=0;i<=la-1;i++)     //进行倒序a
    {
        a[la-i]=a1[i]-'0';
    }

3.进位的方法是设置一个变量进位的值初始x=0，然后每一个数组c等于数组a+数组然后加上进位数x，每一个x等于c除以10得到的，并且c的真实值是c取模10得到的值。

while(lc<=la||lc<=lb)   //进行加法进位
    {
        c[lc]=a[lc]+b[lc]+x;
        x=c[lc]/10;
        c[lc]%=10;
        lc++;
    }