大数加法

（1）字符串处理 一位一位的加

#include <iostream>
#include <stdio.h>
#include <string.h>
#include<stdlib.h>
using namespace std;
int main()
{
    char a[400];
    char b[400];
    memset(a,sizeof(a));
    memset(b,sizeof(b));
    cin>>a>>b;
    char ch;
    for (int i=0; i<strlen(a)/2; i++)
    {
        ch=a[i];
        a[i]=a[strlen(a)-1-i];
        a[strlen(a)-1-i]=ch;
    }
    for (int i=0; i<strlen(b)/2; i++)
    {
        ch=b[i];
        b[i]=b[strlen(b)-1-i];
        b[strlen(b)-1-i]=ch;
    }
    for (int i=0;i<strlen(b); i++)
    {
        if(b[i]&& a[i])
        {
            a[i]+=b[i]-'0';
        }
        else if(b[i]==0)
        {
            a[i]+=b[i];
        }
        else if(a[i]==0)
        {
            a[i]=b[i];
        }
    }
    for (int i=0; i<strlen(a); i++)
    {
        if(a[i]>'9')
        {
            if(a[i+1])
            {
                a[i+1]++;
            }
            else
            {
                a[i+1]+='1';
            }
            a[i]-=10;
        }
    }
    
    int flag=0;
    for (long i=strlen(a)-1; i>=0; i--)
    {
        if(flag)
        {
            cout<<a[i];
        }
        else if(a[i]!='0')
        {
            flag=1;
            cout<<a[i];
        }
    }
    if(!flag)
    {
        cout<<"0";
    }
    cout<<endl;
    return 0;
}

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define MAX_LEN 400
int a[MAX_LEN+10];
int b[MAX_LEN+10];
char c[MAX_LEN+10];
char d[MAX_LEN+10];
int main()
{
    scanf("%s",c);
    scanf("%s",d);
    int i,j;
    memset( a,sizeof(a));
    memset( b,sizeof(b));
    
    //将c中存储的字符串形式的整数转换到a中去，
    //a[0]对应于个位
    int n1 = strlen( c);
    j = 0;
    for( i = n1 - 1;i >= 0 ; i --)
    {
        a[j++] = c[i] - '0';
    }
    
    int n2 = strlen(d);
    j = 0;
    for( i = n2 - 1;i >= 0 ; i--)
    {
        b[j++] = d[i] - '0';
    }
    
    for( i = 0;i < MAX_LEN ; i ++ )
    {
        a[i] += b[i];        //逐位相加
        if( a[i] >= 10 )    //看是否要进位
        {
            a[i] -= 10;
            a[i+1] ++;                 //进位
        }
    }
    
    bool flag = false;     //判断多余的0
    for( i = MAX_LEN; i >= 0; i-- )
    {
        if( flag)
        {
            printf("%d",a[i]);  //如果多余的0已经都跳过，则输出
        }
        else if( a[i] )
        {
            printf("%d",a[i]);
            flag = true;        //碰到第一个非0的值，就说明多余的0已经都跳过
        }
    }
    if(!flag)       //结果为0处理
    {
        printf("0");
    }

    return 0;
}

（3）

string add(string a,string b)
{
    string Max;
    string Min;
    if(a.size()>b.size())
    {
        Max=a;
        Min=b;
    }
    else
    {
        Max=b;
        Min=a;
    }
    long j=Max.size()-1;
    for (long i=Min.size()-1;i>=0; i--,j--)
    {
        Max[j]+=Min[i]-'0';
    }
    for (j=Max.size()-1; j>=1; j--)
    {
        if(Max[j]>'9')
        {
            Max[j]-=10;
            Max[j-1]++;
        }
    }
    if(Max[0]>'9')
    {
        Max[0]-=10;
        Max='1'+Max;
    }
    return Max;
}