高精度模板

好，这就是naive的高精度模板。目前只有加法&乘法。

http://www.mamicode.com/info-detail-454902.html 可以参考这个。

#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;
const int N = 10000;
string add(string a,string b)
{
    string ans="";
    int aa[N],bb[N];
    fill(aa,aa+N,0);
    fill(bb,bb+N,0);
    int la=a.size();
    int lb=b.size();
    int len=max(la,lb);
    for(int i=0;i<la;i++) aa[la-i-1]=a[i]-'0';
    for(int i=0;i<lb;i++) bb[lb-i-1]=b[i]-'0';
    for(int i=0;i<len;i++)
    {
        aa[i]+=bb[i];
        if(aa[i]>9)
        {
            aa[i+1]+=aa[i]/10;
            aa[i]%=10;
            if(i+1==len) len++;
        }
    }
    for(int i=len-1;i>=0;i--) ans+=(aa[i]+'0');
    return ans;
}

string mul(string a,string b)
{
    string ans="";
    int aa[N],bb[N],cc[N];
    int la=a.size();
    int lb=b.size();
    int len=la+lb-1;
    fill(aa,aa+N,0);
    fill(bb,bb+N,0);
    fill(cc,cc+N,0);
    for(int i=0;i<la;i++) aa[la-i-1]=a[i]-'0';
    for(int i=0;i<lb;i++) bb[lb-i-1]=b[i]-'0';
    for(int i=0;i<la;i++)
    {
        for(int j=0;j<lb;j++)
        {
            cc[i+j]+=aa[i]*bb[j];
        }
    }
    for(int i=0;i<len;i++)
    {
        if(cc[i]>9)
        {
            cc[i+1]+=cc[i]/10;
            cc[i]%=10;
            if(i+1==len) len++;
        }
    }
    for(int i=len-1;i>=0;i--) ans+=(cc[i]+'0');
    return ans;
}

int main()
{
    string a,b;
    cin>>a>>b;
    cout<<add(a,b)<<endl;
    cout<<mul(a,b)<<endl;
    return 0;
}