32. 整数加法

 时间限制: 1 s

 空间限制: 128000 KB

 题目等级 : 白银 Silver

题解

 查看运行结果

题目描述 Description

已知两个不超过200位的整数m，n，求m+n的值。

输入描述 Input Description

输入m与n。（中间有空格）

输出描述 Output Description

输出m+n的值。

样例输入 Sample Input

样例输入1：

123456789123456789 987654321

样例输入2：

965758347 654235419

样例输出 Sample Output

样例输出1：

123456790111111110

样例输出2：

1619993766

数据范围及提示 Data Size & Hint

输入整数不超过200位。

代码：

#include

using namespace std;

#include

#include

string m,n;

int main()

{

       int a[201],b[201],c[301]={0};

       cin>>m;

       cin>>n;

       a[0]=m.length();

       b[0]=n.length();

       for(int i=1;i<=a[0];++i)

              a[i]=m[a[0]-i]-'0';

    for(int j=1;j<=b[0];++j)

        b[j]=n[b[0]-j]-'0';

 

       int i=1,x=0;

       while(i<=a[0]||i<=b[0])

       {

              c[i]=a[i]+b[i]+x;

              x=c[i]/10;

              c[i]%=10;

              ++i;

       }

       if(x!=0)

       c[i]=x;

       else i--;

       for(int j=i;j>=1;--j)

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

      

       return 0; 

}