今天发一波关于高精度的文章（加法，减法，乘法，除法（高精度/单精度））

高精度加法1：

#include<bits/stdc++.h>
using namespace std;
const int N = 100010;
int a[N],b[N],c[N];
int main()
{
    string s1, s2;
    cin >> s1 >> s2;
    int lena=s1.size();
    int lenb=s2.size();
    int lenc=max(lena,lenb);//倒序存储  
    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<=lenc; i++){
        c[i]+=a[i]+b[i]; //加上次的进位
        c[i+1]=c[i]/10;   //进位
        c[i]%=10;     //存余数
}
    if(c[lenc+1]>0) lenc++;  //处理最高进位，输出结果
    for(int i=lenc; i>=1; i--) cout<<c[i];
        cout<<endl;
return 0;
}

/*

9758
567
*/

高精度加法2：

#include<bits/stdc++.h>
using namespace std;
const int N = 100010;
int a[N],b[N],c[N];
int main()
{
    string s1, s2;
    cin >> s1 >> s2;
    int lena=s1.size();
    int lenb=s2.size();
    int lenc=max(lena,lenb);
    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<=lenc; i++)  //同位相加  
        c[i]=a[i]+b[i];   
    for(int i=1; i<=lenc; i++){  //进位存余
        c[i+1]+=c[i]/10;//进位   
        c[i]%=10; //存余数
}
//处理最高进位，输出结果
    if(c[lenc+1]>0) lenc++;
    for(int i=lenc;i>=1;i--) cout<<c[i];
        cout<<endl;
return 0;
}

/*
9758
567
*/

高精度加法3：

#include<bits/stdc++.h>
using namespace std;
const int maxn = 505;
char sa[maxn],sb[maxn];
int a[maxn],b[maxn],c[maxn];
int main()
{
    scanf("%s",sa);
    scanf("%s",sb);
    memset(c,0,sizeof(c));//将进位全部初始化为0； 
    int la=strlen(sa);//为之后遍历做准备；长度；
    int lb=strlen(sb); 
    for(int i=0;i<la;i++) a[la-i-1] = sa[i]-'0';//字符转数字-‘0’字符0； 
    for(int i=0;i<lb;i++) b[lb-i-1] = sb[i]-'0';
    int lc =la>lb?la:lb;//求最大值，谁大定义谁；
    for(int i=0;i<lc;i++){
        c[i]+=a[i]+b[i];
        c[i+1]=c[i]/10;
        c[i]=c[i]%10; /*
        if(c[i]>=10){
        c[i+1]=c[i]/10;//进位计算； 
        c[i]=c[i]%10;//当前位的计算 
    }*/
    } 
    if(c[lc]>0) lc++;
    for(int i=lc-1;i>=0;i--) printf("%d",c[i]);//反向输出； 
return 0;
}

高精度减法:

#include<bits/stdc++.h>
using namespace std;
const int N = 100010;
int a[N],b[N],c[N];
int main()
{
    string s1, s2;
    cin >> s1 >> s2;
    int lena=s1.size();
    int lenb=s2.size();
    if(lena>lenb||(lena==lenb)&&(s1>=s2)){
    for(int i=0;i<=lena-1;i++)   
        a[lena-i]=s1[i]-'0'; //放入a数组
    for(int i=0;i<=lenb-1;i++)   
        b[lenb-i]=s2[i]-'0'; //放入b数组
}   
        else{
            for(int i=0;i<=lenb-1;i++)   
                a[lenb-i]=s2[i]-'0'; //放入a数组
            for(int i=0;i<=lena-1;i++)   
                b[lena-i]=s1[i]-'0'; //放入b数组
    int i=lena;lena=lenb;lenb=i;
    cout<<"-";
}
//从低位向高位   
for(int i=1;i<=lena;i++){
    if(a[i]<b[i]){//不够减，向高位借1当10
        a[i+1]--;
    a[i]+=10;   
}
    c[i]=a[i]-b[i]; //对应位相减
}
//删除前导0，输出结果   
int lenc=lena;
while(c[lenc]==0 && lenc>1) lenc--;
for(int i=lenc;i>=1;i--) cout<<c[i];
    cout<<endl;
return 0;
}

/*
1314
793
*/ 

高精度乘法1：

#include<bits/stdc++.h>
using namespace std;
const int N = 100010;
int a[N],b[N],c[N];
int main()
{
    string s1, s2;
    cin >> s1 >> s2;
    int lena=s1.size();
    int lenb=s2.size();
    if(lena>lenb||(lena==lenb)&&(s1>=s2)){
    for(int i=0;i<=lena-1;i++)   
        a[lena-i]=s1[i]-'0'; //放入a数组
    for(int i=0;i<=lenb-1;i++)   
        b[lenb-i]=s2[i]-'0'; //放入b数组
}   
        else{
            for(int i=0;i<=lenb-1;i++)   
                a[lenb-i]=s2[i]-'0'; //放入a数组
            for(int i=0;i<=lena-1;i++)   
                b[lena-i]=s1[i]-'0'; //放入b数组
    int i=lena;lena=lenb;lenb=i;
    cout<<"-";
}
//从低位向高位   
for(int i=1;i<=lena;i++){
    if(a[i]<b[i]){//不够减，向高位借1当10
        a[i+1]--;
    a[i]+=10;   
}
    c[i]=a[i]-b[i]; //对应位相减
}
//删除前导0，输出结果   
int lenc=lena;
while(c[lenc]==0 && lenc>1) lenc--;
for(int i=lenc;i>=1;i--) cout<<c[i];
    cout<<endl;
return 0;
}

/*
1314
793
*/ 

高精度乘法2：

#include<bits/stdc++.h>
using namespace std;
const int N = 100010;
int a[N],b[N],c[2*N];
int main()
{
    string s1, s2;
    cin >> s1 >> s2;
    int lena=s1.size();
    int lenb=s2.size();
    int lenc=lena+lenb;
//倒序存储
    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<=lenb;i++){ //乘数循环   
    for(int j=1;j<=lena;j++)//被乘数循环
    {
        c[i+j-1]+=b[i]*a[j];//累加乘积
        //printf("c[%d]=%d ",i+j-1,c[i+j-1]);   
        c[i+j]+=c[i+j-1]/10;//累加进位
        //printf("c[%d]=%d ",i+j,c[i+j]);
        c[i+j-1]%=10; //存余数
        //printf("c[%d]=%d\n",i+j-1,c[i+j-1]);
}
}
//处理最高进位，输出结果
while(c[lenc]==0&&lenc>1)
    lenc--; //删除前导0
for(int i=lenc;i>=1;i--)
    cout<<c[i];
    cout<<endl;
return 0;
}

/*
986
123
*/ 

高精度除法（高精/单精）：

#include<bits/stdc++.h>
using namespace std;
const int N = 100010;
int a[N],b,c[N];
int main()
{
    string s;
    cin >>s>>b;
    int lena=s.size();
//顺序存储   
    for(int i=1;i<=lena;i++)
        a[i]=s[i-1]-'0';
//按位相除
    int x=0;
    for(int i=1;i<=lena;i++){   
        c[i]=(x*10+a[i])/b;//每次的商   
        x=(x*10+a[i])%b; //每次的余数   
}
//删除前导0，输出结果
int lenc=1;
while(c[lenc]==0&&lenc<lena)   
    lenc++; //删除前导0
for(int i=lenc;i<=lena;i++)   
    cout<<c[i]; //商   
cout<<endl<<x<<endl; //余数   
return 0;
}

/*
9758
567
*/