大数加减（51nod）

1005 大数加法

给出2个大整数A,B，计算A+B的结果。

 

 

输入

第1行：大数A
第2行：大数B
(A,B的长度 <= 10000 需注意：A B有可能为负数）

输出

输出A + B

输入样例

68932147586
468711654886

输出样例

537643802472

/*

１、首先ｃｈａｒ数组输入。加法和减法的方法都是将ｃｈａｒ数组转为倒叙ｉｎｔ型数组，再用一个新的ｉｎｔ新数组的记录结果。

注意！！！两个新的ｉｎｔ数组需要初始化为０　。
同号:可以认为是大数加法　, 需要注意的是进位。
异号:的话需要先比较两个字符数组的去掉“－”后的两个数的绝对值大小（函数ｓｔｒｃｍｐ（））已确定是否需要“－”再作减法 , 注意去前置０。
*/
#include <iostream>
#include <stdio.h>
#include <string.h>
using namespace std;
const int N =  ;

int cmp(char *a , char *b)
{
    int len1 = strlen(a), len2 = strlen(b);
    if(len1 > len2 || (len1 == len2 && strcmp(a , b) > ))
        return  ;
    return - ;
}

void plu(char *a , char *b)
{
    int len1 = strlen(a) , len2 = strlen(b) ;
        int c[N] ,  d[N] , e[N];
        memset(c ,  , sizeof(c)) ;
        memset(d ,  , sizeof(d)) ;
        int j =  ;
        for(int i = len1 -  ; i >=  ; i--)
            c[j++] = a[i] - '';
        j =  ;
        for(int i = len2 -  ; i >=  ; i--)
            d[j++] = b[i] - '';
        int len = max(len1 , len2);
        int k =  ;
        for(int i =  ; i < len ; i++)
        {
            e[i] = (c[i] + d[i] + k) %   ;
            k = (c[i] + d[i] + k) /  ;
        }
        if(k)
        {
            len ++ ;
            e[len - ] = k ;
        }
        for(int i = len -  ; i >=  ; i--)
        {
            cout << e[i] ;
        }
        cout << endl ;
}
void jian(char *a , char *b)
{
     int len1 = strlen(a) , len2 = strlen(b) ;
        int c[N] ,  d[N] , e[N];
        memset(c ,  , sizeof(c)) ;
        memset(d ,  , sizeof(d)) ;
        int j =  ;
        for(int i = len1 -  ; i >=  ; i--)
            c[j++] = a[i] - '';
        j =  ;
        for(int i = len2 -  ; i >=  ; i--)
            d[j++] = b[i] - '';
        int len = max(len1 , len2);
        for(int i =  ; i < len ; i ++)
        {
            e[i] = c[i] - d[i] ;
            if(e[i] < )
            {
                c[i+]--;
                e[i] +=  ;
            }
        }

        for(int i = len -  ; i >=  ; i--)
        {
            if(e[i] == )
            {
                len -- ;
            }
            else{
                break ;
            }
        }
        if(len == )
            cout <<  << endl ;
        else
        {
            for(int i = len -  ; i >=  ; i --)
                cout << e[i] ;
            cout << endl ;
        }

}

int main()
{
    char a[N] , b[N] ;
    while(~scanf("%s%s" , &a , &b))
    {
        char c[N] , d[N] ;
        int len1 = strlen(a) , len2 = strlen(b);
        for(int i =  ; i < len1 ; i++)
            c[i - ] = a[i] ;
        for(int i =  ; i < len2 ; i++)
            d[i - ] =  b[i] ;
        if(a[] == '-' && b[] == '-')
        {
            cout << '-' ;
            plu(c , d) ;
        }
        else if(a[] == '-')
        {
            if(cmp(c , b) > )
            {
                cout << '-' ;
                jian(c , b) ;
            }
            else
            {
                jian(b , c) ;
            }
        }
        else if(b[] == '-')
        {
            if(cmp(d , a) > )
            {
                cout << '-';
                jian(d , a);
            }
            else
            {
                jian(a , d);
            }

        }
        else
        {
            plu(a , b);
        }

    }
    return ;
}

但是这个大数计算方法提交会超时（太ｌｏｗ了）。。。

２、

用ｓｔｒｉｎｇ函数的相关操作。

比第一份代码好在没有进行用int数组进行转换,节省了很多时间..

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <string>
#include <cstring>
using namespace std;
const int N =  ;

int cmp(string a  , string b)
{
    int len1 = a.length(), len2 = b.length();
    if(len1 > len2 || (len1 == len2 && a.compare(b) > ))
        return  ;
    return - ;
}

void plu(string a , string b)
{
        string c ;
        int i , j , k =  , x , y  ;
        for(i = a.length() -  , j = b.length() -  ; i >=  && j >=  ; i-- , j--)//对两个数的公共部分进行加法操作.
        {
            x = a[i] - '' ;
            y = b[j] - '' ;
            c += (x + y + k) %  + '' ;
            k = (x + y + k) /  ;
        }
        while(i >= ) 对更长的数进行进位处理..
        {
            x = a[i] - '' ;
            c += (x + k) %  + '' ;
            k = (x + k) /  ;
            i-- ;
        }
        while(j >= )//同上...
        {
            y = b[j] - '' ;
            c += (y + k) %  + '' ;
            k = (y + k) /  ;
            j-- ;
        }
        if(k)//判断最高位是否需要进位...
        {
            c += k + '' ;
        }
        reverse(c.begin() , c.end()); // 将字符串反转...
        cout << c << endl ;

}

void jian(string a , string b)
{
    string c ;
    int i , j  , x , y ;
    for(i = a.length() -  , j = b.length() -  ; i >=  && j >= ; i-- , j--)//对各个部分进行减法操作...
    {
        x = a[i] - '';
        y = b[j] - '';
        if(x - y < )
        {
            a[i - ]--; // 如果不够减就向上一位借位..
            c += (x - y + ) + '' ;
        }
        else
        {
            c += (x - y) + '';
        }
    }
    while(i >= ) // 对更长部分的数的部分进行借位操作...
    {
        x = a[i] - '' ;
        if(x < )
        {
            a[i - ]--;
            c += (x + ) + '';
        }
        else
        {
            c += x + '';
        }
        i--;
    }
    while(j >= )
    {
        y = b[j] - '' ;
        if(y < )
        {
            b[j - ]--;
            c += (y + ) + '';
        }
        else
        {
            c += y + '';
        }
        j-- ;
    }
    int l = c.length() -   ;//删除前置0 ...
    while(c[l] == '')
    {
        c.erase(c.end() - );
        l = c.length() - ;
    }
    if(c.length() == )//如果全为0 , 则输出0...
        cout <<  << endl ;
    else
    {
        reverse(c.begin() , c.end());
        cout << c << endl ;
    }
}

int main()
{
    string a , b ;
    while(cin >> a >> b)
    {
        string  c(a , ) , d(b , ); // 将a , b 字符的首位去除得到两个新的字符串c , d ..

        if(a[] == '-' && b[] == '-')// 两个数为"-"
        {
            cout << '-' ;
            plu(c , d) ;
        }
        else if(a[] == '-') a 为负数 ,
        {
            if(cmp(c , b) > ) //
            {
                cout << '-'  ; // 且a 的绝对值大于 b
                jian(c , b) ;// 将a去除负号的字符串c 减去 b ...
            }
            else
            {
                jian(b , c) ; // a 绝对值小于  b  用b 减去c ..
            }
        }
        else if(b[] == '-')
        {
            if(cmp(d , a) > )
            {
                cout << '-';
                jian(d , a);
            }
            else
            {
                jian(a , d);
            }
        }
        else
        {
            plu(a , b);
        }
    }
    return ;
}