高精度（大数）加法，减法，乘法，除法一次到位

计算机并不能计算大数，这时候可以用数组来解决

加法

进位的核心算法
c1[i]=a1[i]+b1[i]+x;
x=c1[i]/10;
c1[i]%=10;

#include <bits/stdc++.h>

using namespace std;
#define maxn 100000
int a1[maxn],b1[maxn],c1[maxn];
char a[maxn],b[maxn];
int lena,lenb,lenc,x;
int main()
{
    scanf("%s%s",a,b);//将a,b俩个字符串读进来
    memset(a1,0,sizeof(a1));//多组输入时的初始化
    memset(b1,0,sizeof(b1));
    memset(c1,0,sizeof(c1));
    lena=strlen(a);
    lenb=strlen(b);
    for(int i=0; i<lena; i++)
        a1[lena-i]=a[i]-'0';//把字符倒置都存到一个数组内，保证从数的最右边对齐
    for(int i=0; i<lenb; i++)
        b1[lenb-i]=b[i]-'0';
    lenc=1;
    x=0;//进位
    while(lenc<=lena||lenc<=lenb)
    {
        c1[lenc]=a1[lenc]+b1[lenc]+x;
        x=c1[lenc]/10;
        c1[lenc]%=10;

        lenc++;
    }
    c1[lenc]=x;
    if(c1[lenc]==0)
        lenc--;
    for(int i=lenc; i>=1; i--)
        cout<<c1[i];

    return 0;
}

减法

初始化部分与加法相同，都是将一个字符型数组反向填入一个数组
略有不同的是需要先比较被减数与减数的大小，具体实现为

if（strlen(n1)<strlen(n2)||(strlen(n1)==strlen(n2)&&strcmp(n1,n2)<0）

如果成立，将两个数交换，并加上一个负号

{
strcpy(n,n1);
strcpy(n1,n2);
strcpy(n2,n);
cout<<'-';
}

核心代码块为

lenc=1;
while(lenc<=lena||lenc<=lenb)
{
	if(a[lenc]<b[lenc];
	{a[lenc]+=10;
	a[lenc+1]--;}
	c[i]=a[i]-b[i];
}
//有可能最后结果的前面存下了很多0，得删去;
while(c[lenc]==0&&lenc>1)
lenc--;

乘法

#include <bits/stdc++.h>

using namespace std;
#define maxn 100000
int a1[maxn],b1[maxn],c[maxn];
char a[maxn],b[maxn];
int lena,lenb,lenc,x;
int main()
{
    scanf("%s%s",a,b);//将a,b俩个字符串读进来
    memset(a1,0,sizeof(a1));//多组输入时的初始化
    memset(b1,0,sizeof(b1));
    memset(c,0,sizeof(c));
    lena=strlen(a);
    lenb=strlen(b);
    for(int i=0; i<lena; i++)
        a1[lena-i]=a[i]-'0';//把字符倒置都存到一个数组内，保证从数的最右边对齐
    for(int i=0; i<lenb; i++)
        b1[lenb-i]=b[i]-'0';
    for(int i=1; i<=lena; i++)
    {
        x=0;
        for(int j=1; j<=lenb; j++)
        {
            c[i+j-1]=a1[i]*b1[j]+x+c[i+j-1];
            x=c[i+j-1]/10;
            c[i+j-1]%=10;
        }
        c[i+lenb]=x;
    }
    lenc=lena+lenb;
    while(c[lenc]==0&&lenc>1)
        lenc--;


    for(int i=lenc; i>=1; i--)
        cout<<c[i];

    return 0;
}

除法

（这里只有高精度除以一个单精度）
方法和竖式除法的原理一样

#include <bits/stdc++.h>

using namespace std;

int main()
{
    char a1[10000];
    int a[10000],b,c[10000];
    scanf("%s",a1);
    cin>>b;
    int lena=strlen(a1);
    for(int i=0;i<lena;i++)
    {
        a[i+1]=a1[i]-'0';//把从0开始的数组变为从1开始
    }
    int x=0;
    for(int i=1;i<=lena;i++)
        {
            c[i]=(a[i]+x*10)/b;
            x=(a[i]+x*10)%b;
        }
        int lenc=1;
        while(c[lenc]==0&&lenc<lena)
            lenc++;
        for(int i=lenc;i<=lena;i++)
            cout<<c[i];
    return 0;
}