高精度（加减乘除）（自用）

高精度加法

#include <iostream>
#include <iostream>
using namespace std;
//开三个整形数组，倒序存储加数与被加数，模拟加法运算
int a[501];int b[501];int c[501];//保存被加数 加数与结果
int main()
{
    string s1,s2;
    cin>>s1>>s2;
    int lena=s1.length();int lenb=s2.length();
    for(int i=1;i<=lena;i++)//倒序存放
    {
        a[i]=s1[lena-i]-'0';
    }
    for(int i=1;i<=lenb;i++)
    {
        b[i]=s2[lenb-i]-'0';
    }
    int lenc=max(lena,lenb);
    for(int i=1;i<=lenc;i++)
    {
        c[i]=c[i]+a[i]+b[i];//对应位的数相加加上之前的进位
        c[i+1]=c[i]/10;//进位
        c[i]=c[i]%10;
    }
    if(c[lenc+1]>0)++lenc;//如果更高位还有数 那么长度加1
    for(int i=lenc;i>=1;i--)
        cout<<c[i];
    return 0;
}

高精度减法

#include <iostream>
#include <string.h>
using namespace std;
//开三个数组，倒序存储，减之前先判断够不够减，不够减高位减1，低位加10，最后注意删除前导零
int a[501];int b[501];int c[501];
int main()
{
    string s1,s2;
    cin>>s1>>s2;
    int lena=s1.length();int lenb=s2.length();
    for(int i=1;i<=lena;i++)
    {
        a[i]=s1[lena-i]-'0';
    }
    for(int i=1;i<=lenb;i++)
    {
        b[i]=s2[lenb-i]-'0';
    }
    for(int i=1;i<=lena;i++)
    {
        if(b[i]>a[i])
        {
            a[i+1]--;
            a[i]+=10;
        }
        c[i]=a[i]-b[i];
    }
    int lenc=lena;
    while(c[lenc]==0&&lenc>1)
        lenc--;
    for(int i=lenc;i>=1;i--)
        cout<<c[i];
    return 0;
}

高精度乘法

#include <iostream>
#include <string.h>
using namespace std;
int a[501];int b[501];int c[501];
int main()
{
    string s1,s2;
    cin>>s1>>s2;
    int lena=s1.length();int lenb=s2.length();
    for(int i=1;i<=lena;i++)
    {
        a[i]=s1[lena-i]-'0';
    }
    for(int i=1;i<=lenb;i++)
    {
        b[i]=s2[lenb-i]-'0';
    }
    int lenc=lena+lenb-1;
    for(int i=1;i<=lenb;i++)
    {
        for(int j=1;j<=lena;j++)
        {
            c[i+j-1]+=b[i]*a[j];
        }
    }
    for(int i=1;i<=lenc;i++)
    {
        c[i+1]+=c[i]/10;
        c[i]%=10;
    }
    lenc++;
    while(c[lenc]==0&&lenc>1)
        lenc--;
    for(int i=lenc;i>=1;i--)
    {
        cout<<c[i];
    }
    return 0;
}

高精度除法（高精除低精）

#include <iostream>
#include <string.h>
using namespace std;
int a[501];int b[501];int c[501];
int main()
{
    string s1,s2;
    cin>>s1>>s2;
    int lena=s1.length();int lenb=s2.length();
    for(int i=1;i<=lena;i++)
    {
        a[i]=s1[lena-i]-'0';
    }
    for(int i=1;i<=lenb;i++)
    {
        b[i]=s2[lenb-i]-'0';
    }
    int lenc=lena+lenb-1;
    for(int i=1;i<=lenb;i++)
    {
        for(int j=1;j<=lena;j++)
        {
            c[i+j-1]+=b[i]*a[j];
        }
    }
    for(int i=1;i<=lenc;i++)
    {
        c[i+1]+=c[i]/10;
        c[i]%=10;
    }
    lenc++;
    while(c[lenc]==0&&lenc>1)
        lenc--;
    for(int i=lenc;i>=1;i--)
    {
        cout<<c[i];
    }
    return 0;
}

高精度除法（高精除高精）

#include <iostream>
#include <string.h>
using namespace std;
/*
高精出高精
减法模拟除法
存储逆序
*/
int a[501];int b[501];int c[501];
int compare(int a[],int b[])
{
    if(a[0]>b[0]) return 1;
    if(a[0]<b[0]) return -1;
    for(int i=a[0];i>0;i--)
    {
        if(a[i]>b[i]) return 1;
        if(a[i]<b[i]) return -1;
    }
    return 0;
}
void copyarray(int p[],int q[],int m)
{
    for(int i=1;i<=p[0];i++)
    {
        q[i+m-1]=p[i];
    }
    q[0]=p[0]+m-1;
}
void subtraction(int a[],int b[])
{
    int flag;
    flag=compare(a,b);
    if(flag==0){a[0]=0;return;}
    if(flag==1)
    {
        for(int i=1;i<=a[0];i++)
        {
            if(a[i]<b[i])
            {
                a[i+1]--;
                a[i]+=10;
            }
            a[i]-=b[i];
        }
        while(a[0]>0&&a[a[0]]==0) a[0]--;
    }
}
void division(int a[],int b[],int c[])
{
    int temp[501];//构造减数的数组
    c[0]=a[0]-b[0]+1;
    for(int i=c[0];i>=1;i--)
    {
        memset(temp,0,sizeof(temp));
        copyarray(b,temp,i);
        while(compare(a,temp)>=0)
        {
            c[i]++;
            subtraction(a,temp);
        }
    }
    while(c[c[0]]==0&&c[0]>0)c[0]--;
}
void print(int a[])
{
    if(a[0]==0)
    {
        cout<<0<<endl;return;
    }
    for(int i=a[0];i>0;i--)
        cout<<a[i];
    cout<<endl;
}
int main()
{
    string s1,s2;
    cin>>s1>>s2;
    a[0]=s1.length();
    b[0]=s2.length();
    for(int i=1;i<=a[0];i++)
    {
        a[i]=s1[a[0]-i]-'0';
    }
    for(int i=1;i<=b[0];i++)
    {
        b[i]=s2[b[0]-i]-'0';
    }
    division(a,b,c);
    print(c);print(a);
    return 0;
}