2981:大整数加法

转载请注明出处：http://www.cnblogs.com/zhishoumuguinian/p/8428283.html

样例输入

22222222222222222222
33333333333333333333

样例输出

 

55555555555555555555

 

思路：正常的大数加法我就不说啥了，这个题给我坑的。

这个题需要注意的是当输入为

000000
000000

输出是

0

输入为

00001
00001

输出是

2

　其余的就是大数加法了

#include <iostream>
#include<string>

using namespace std;

int main()
{
    string s1, s2;
    int a[250]={0}, b[250]={0};
    int i, j;
    cin>>s1>>s2;
    a[0]=s1.length();
    //cout<<a[0]<<endl;
    b[0]=s2.length();
    //cout<<b[0]<<endl;
    for(i=1; i<=a[0]; i++)
    {
        a[i]=s1[a[0]-i]-'0';
    }
    for(i=1; i<=b[0]; i++)
    {
        b[i]=s2[b[0]-i]-'0';
    }
    int k=max(a[0],b[0]);
    for(i=1; i<=k; i++)
    {
        a[i+1]+=(a[i]+b[i])/10;
        a[i]=(a[i]+b[i])%10;
    }
    if(a[k+1]>0)  a[0]=k+1;
    else a[0]=k;//前边是正常的大数加法
    while(a[a[0]]==0&&a[0]>0)//除去多余的0
    {
        a[0]--;
    }
    if(a[0]==0)//如果把零都除没了，那就是0了
    cout<<0;
    else
    for(j=a[0]; j>0; j--)
    {
        cout<<a[j];
    }
}