2205 Problem B

问题 B: 【高精度】简单高精度加法

时间限制: 1 Sec  内存限制: 64 MB 提交: 77  解决: 25 [提交][状态][讨论版]

题目描述

修罗王解决了计算机的内存限制问题，终于可以使用电脑进行大型的魔法运算了，他交给邪狼的第一个任务是计算两个非负整数A、B的和，其中A和B的位数在5000位以内。

输入

共两行数据，第一行为一个非负整数A，第二行为一个非负整数B，A、B的位数均在5000以内。

输出

输出一个非负数，即两数之和。

样例输入

1111111111
2222222222

样例输出

3333333333

 #include <iostream>
 #include <stdio.h>
 #include <string.h>
 using namespace std;
 char a[],b[];
 int tag=,c[];
 int na,nb,cut;
 int i,j;
 int main()
 {
     while(cin>>a>>b){
         tag=;
         na=strlen(a)-;
         nb=strlen(b)-;
         cut=max(na,nb);
         for(i=na,j=nb;i>=&&j>=;i--,j--){
             tag=(a[i]-'')+(b[j]-'')+tag;
             if(i==&&j==){
                 c[cut--]=tag;
             }
             if(tag>=){
                 c[cut--]=tag%;
                 tag=;
             }
             else{
                 c[cut--]=tag;
                 tag=;
             }
         }
         while(i>=){
             tag=(a[i]-'')+tag;
             if(i==){
                 c[cut--]=tag;
             }
             if(tag>=){
                 c[cut--]=tag%;
                 tag=;
             }
             else{
                 c[cut--]=tag;
                 tag=;
             }
             i--;
         }
         while(j>=){
             tag=(b[j]-'')+tag;
             if(j==){
                 c[cut--]=tag;
             }
             if(tag>=){
                 c[cut--]=tag%;
                 tag=;
             }
             else{
                 c[cut--]=tag;
                 tag=;
             }
             j--;
         }
         cut=max(na,nb);
         for(i=;i<=cut;i++){
             cout<<c[i];
         }
         cout<<endl;
         memset(a,,sizeof(a));
         memset(b,,sizeof(b));
         memset(c,,sizeof(b));
     }
     return ;
 }