我的创作纪念日—高精度-基础练习

 高精度加法

数组的每一位相加

#include<bits/stdc++.h>
using namespace std;
string gaoPlus(string aa,string bb) {
    int i, t;
    if (aa.size() < bb.size()){// 两个字符串的长度不一样，要添0
        t = aa.size();
        for (i = 1; i <= bb.size() - t; i++){
            aa = "0" + aa;
        }
    }else{
        t = bb.size();
        for (i = 1; i <= aa.size() - t; i++){
            bb = "0" + bb;
        }
    }
    for (i = aa.size() - 1; i >= 0; i--){// 开始加法
        aa[i] += bb[i] - '0';
        if (aa[i] > '9'){
            if (i){
                aa[i] -= 10;
                aa[i-1]++;
            }else{
                aa[i] -= 10; // 最高位进位 999+1=1000
                aa = "1" + aa;
            }
        }
    }
    return aa;
}int main(){
    string m,n,ans;
    cin >> m >> n;
    ans = gaoPlus(m,n);
    cout<<ans;
    return 0;
}

高精度减法

#include<bits/stdc++.h>
using namespace std;
string gaosub(string a1,string b1){
    int lena=a1.length(),lenb=b1.length(),lenc,
    a[250]={},b[250]={},c[250]={};
    bool flag = false; 
    if(lena<lenb||lena==lenb&&a1<b1){//默认a1<b1 交换 保证大的在前 
        swap(lena,lenb);
        swap(a1,b1);
        flag=true;
    }
    string result;
    for(int i=0;i<=lena-1;i++){//转换int数组 并数字反转 
        a[lena-i]=a1[i]-'0';
    }
    for(int i=0;i<=lenb-1;i++){//转换int数组 并数字反转
        b[lenb-i]=b1[i]-'0';
    }
    lenc=1;
    while(lenc<=lena){
        if(a[lenc]<b[lenc]){//当前数字不够借位 
            a[lenc]+=10;//当前+10 
            a[lenc+1]--;//下一位-1 数字被反转 
        }
        c[lenc]=a[lenc]-b[lenc];
        lenc++;
    }
    while(c[lenc]==0&&lenc>1)lenc--;
    for(int i=lenc;i>=1;i--)
        result+=c[i]+'0';
    if(flag){
        result="-"+result;
    }
    return result;
}
int main(){
    string m,n,ans;
    cin >> m >> n;
    ans = gaosub(m,n);
    cout<<ans;
    return 0;
}

 高精度乘法

#include<bits/stdc++.h>
using namespace std;

string gaomul(string a1,string b1){
    int a[200]={},b[200]={},c[500]={},
    lena=a1.length(),lenb=b1.length(),lenc,i,j,x;
    string result;
    for(i=0;i<=lena-1;i++){//转换int数组 并数字反转 
        a[lena-i]=a1[i]-'0';
    }
    for(i=0;i<=lenb-1;i++){//转换int数组 并数字反转 
        b[lenb-i]=b1[i]-'0';
    }
    for(i=1;i<=lena;i++){//逐位相乘 
        x=0;//进位 
        for(j=1;j<=lenb;j++){
            c[i+j-1]=a[i]*b[j]+x+c[i+j-1];
            x=c[i+j-1]/10;//进位往后加 
            c[i+j-1]%=10;//扣除进位后保留当前位 
        }
        c[i+lenb]=x;//和lenb最后一位相加的进位往后加 
    }
    lenc=lena+lenb;
    while(c[lenc]==0&&lenc>1)
        lenc--;
    for(i=lenc;i>=1;i--)
        result+=c[i]+'0';
    return result;
}

int main(){
    string m,n,ans;
    cin >> m >> n;
    ans = gaomul(m,n);
    cout<<ans;
    return 0;
}

 

高精度除法

高精度除以低精度，按位除

#include<bits/stdc++.h>
using namespace std;

string gaodiv(string a1,int b){
    int a[200]={},c[200]={},lena=a1.length(),i,lenc;
    string result;
      for(i=0;i<=lena-1;i++){//转换int数组
          a[i+1]=a1[i]-'0';
    }
    int x=0;//余数 
    for (i=1;i<=lena;i++){//按位除 
        c[i]=(x*10+a[i])/b;//余数*10+当前位数
        x=(x*10+a[i])%b;
    }
    lenc=1;
    while(c[lenc]==0&&lenc<lena)
        lenc++;
    for(i=lenc;i<=lena;i++)
        result+=c[i]+'0';
    return result;
}

int main(){
    string m,ans;
    int n; 
    cin >> m >> n;
    ans = gaodiv(m,n);
    cout<<ans;
    return 0;
}