中石油-【高精度】简单高精度加法

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

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

题目描述

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

输入

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

输出

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

样例输入

1111111111
2222222222

样例输出

3333333333

解题思路：两个数位数不同，我这种方法计算的时候需要考虑谁的位数多，也要注意最高位前面预留一进位位。总是觉得自己的算法太复杂，所以容易出错，导致浪费很多时间。这个题记得之前在网上看多一个算法，不用考虑位数多少，回头百度一下。。。好困。。睡觉！

代码：

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

char a[5001]={'0'};
char b[5001]={'0'};
int c[5001]={0};


int main()
{
    int g,s;
    scanf("%s",&a[1]);
    scanf("%s",&b[1]);
    int la=strlen(a);
    int lb=strlen(b);
    if(la<lb){
        for(int i=la-1,j=lb-1,k=lb-1;i>0&&j>0;i--,j--,k--){
            c[k]+=(int)(a[i]-'0')+(int)(b[j]-'0');
            if(c[k]>=10){
                g=c[k]%10;
                s=c[k]/10;
                c[k]=g;
                c[k-1]+=s;
            }
        }
        for(int i=lb-la;i>=0;i--){
            c[i]+=(int)(b[i]-'0');
            if(c[i]>=10){
                g=c[i]%10;
                s=c[i]/10;
                c[i]=g;
                c[i-1]+=s;
            }
        }
    }
    if(la>lb){
        for(int i=lb-1,j=la-1,k=la-1;i>0&&j>0;i--,j--,k--){
            c[k]+=(int)(b[i]-'0')+(int)(a[j]-'0');
            if(c[k]>=10){
                g=c[k]%10;
                s=c[k]/10;
                c[k]=g;
                c[k-1]+=s;
            }
        }
        for(int i=la-lb;i>=0;i--){
            c[i]+=(int)(a[i]-'0');
            if(c[i]>=10){
                g=c[i]%10;
                s=c[i]/10;
                c[i]=g;
                c[i-1]+=s;
            }
        }
    }
    if(la==lb){
        for(int i=lb-1,j=la-1;i>0&&j>0;i--,j--){
            c[i]+=(int)(b[i]-'0')+(int)(a[j]-'0');
            if(c[i]>=10){
                g=c[i]%10;
                s=c[i]/10;
                c[i]=g;
                c[i-1]+=s;
            }
        }
    }
    int l=la>=lb ? la:lb;
    if(c[0]!=0){
        for(int i=0;i<l;i++){
            printf("%d",c[i]);
        }
    }else{
        for(int i=1;i<l;i++){
            printf("%d",c[i]);
        }
    }

    return 0;
}