大整数型的加法

1.加法

分别用char和string来实现

#include <bits/stdc++.h>
using namespace std;
#define MAX 100000
int an1[MAX+5];
int an2[MAX+5];
char line1[MAX+5];
char line2[MAX+5];
int main()
{
    cin>>line1>>line2;
    int i,j;
    int len1=strlen(line1);
    for(j=0,i=len1-1;i>=0;i--)
     an1[j++]=line1[i]-'0';
     int len2=strlen(line2);
     for(j=0,i=len2-1;i>=0;i--)
        an2[j++]=line2[i]-'0';
     for(i=0;i<MAX;i++)
     {
         an1[i]+=an2[i];
         if(an1[i]>=10)
         {
             an1[i]-=10;
             an1[i+1]++;
         }
     }
     for(i=MAX;(i>=0)&&(an1[i]==0);i--);
     if(i>=0)
     for(;i>=0;i--)
      cout<<an1[i];
     else
        cout<<0;
    return 0;
}

#include <bits/stdc++.h>
using namespace std;
#define MAX 1000
string add(string num1,string num2)
{
    string num(1000,'0');
    reverse(num1.begin(),num1.end());
    reverse(num2.begin(),num2.end());
    int i,len;
    int temp=0;
    for(i=0;i<num1.length();i++)
        num[i]=num1[i];
    for(i=0;i<num2.length();i++)
    {
        temp+=num[i]-'0'+num2[i]-'0';
        num[i]=temp%10+'0';
        temp/=10;
    }
    reverse(num.begin(),num.end());
    if(num.find_first_not_of('0')==string::npos)
        num='0';
    else
        num.erase(num.begin(),num.begin()+num.find_first_not_of('0'));
    return num;
}
int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
    {
    string a,b;
    cin>>a>>b;
    cout<<"Case "<<i+1<<":"<<endl<<a<<" + "<<b<<" = "<<add(a,b)<<endl;
    }
    return 0;
}