【模板】高精度

我之前一直觉得高精度很麻烦，然而今天一打才发现

这么个zz东西我居然还弃疗过（模板果然还是要自己打）

高精度加法

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
int lena,lenb,tot;
char a[505],b[505];
int aa[505],bb[505],c[505],x;
void inti()
{
    cin>>a;cin>>b; 
}
void pre()
{
     lena=strlen(a)-1;lenb=strlen(b)-1;
     for(int i=0;i<=lena;i++) aa[lena-i]=a[i]-'0';
     for(int i=0;i<=lenb;i++) bb[lenb-i]=b[i]-'0';
}
void work()
{
    tot=max(lena,lenb);
    for(int i=0;i<=tot;i++)
    {
        c[i]=aa[i]+bb[i]+x;
        x=c[i]/10;c[i]%=10;
    }
    if(x>0) c[++tot]=x;
}
void pri()
{
    while(tot>=0)
    {
        cout<<c[tot];
        tot--;
    }
}
int main()
{
    inti();
    pre();
    work();
    pri();
    return 0;
}

高精度减法

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
int lena,lenb,tot;
string a,b,d;
int aa[505],bb[505],c[505],x;
void inti()
{
    cin>>a;cin>>b; 
    if((a.size()<b.size())||(a.size()==b.size()&&a<b))
    {
       cout<<"-";
       d=a;a=b;b=d;
    }
}
void pre()
{
     lena=a.size()-1;lenb=b.size()-1;
     for(int i=0;i<=lena;i++) aa[lena-i]=a[i]-'0';
     for(int i=0;i<=lenb;i++) bb[lenb-i]=b[i]-'0';
}
void work()
{
    tot=max(lena,lenb);
    for(int i=0;i<=tot;i++)
    {
        c[i]=aa[i]-bb[i]-x;
        if(c[i]<0) c[i]+=10,x=1;
        else x=0;
    }
}
void pri()
{
    while(c[tot]==0&&tot>0) tot--;
    while(tot>=0)
    {
        cout<<c[tot];
        tot--;
    }
}
int main()
{
    inti();
    pre();
    work();
    pri();
    return 0;
}

高精度乘法

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
int lena,lenb,tot;
char a[505],b[505];
int aa[505],bb[505],c[505],x;
void inti()
{
    cin>>a;cin>>b; 
}
void pre()
{
     lena=strlen(a)-1;lenb=strlen(b)-1;
     for(int i=0;i<=lena;i++) aa[lena-i]=a[i]-'0';
     for(int i=0;i<=lenb;i++) bb[lenb-i]=b[i]-'0';
}
void work()
{    
    for(int i=0;i<=lena;i++)
    for(int j=0;j<=lenb;j++)
    c[i+j]+=aa[i]*bb[j]; 
    tot=lena+lenb;
    for(int i=0;i<=tot;i++)
    {
        c[i]+=x;
        x=c[i]/10;
        c[i]=c[i]%10;  
    }
    while(x>0)
    {
        c[++tot]=x%10;
        x=x/10;
    }
}
void pri()
{
    while(tot>=0)
    {
        cout<<c[tot];
        tot--;
    }
}
int main()
{
    inti();
    pre();
    work();
    pri();
    return 0;
}

以上By hahaCarrot 。转载请注明出处  http://www.cnblogs.com/LQ-double/