数据结构与算法5.9 高精度算法

因为高精度算法是解决数太大计算时会爆掉类型的问题

所以输入用string，计算时分位计算（有点模拟的味道，也有些技巧性，锻炼对数字的感觉和编码能力）

1.高精度加法

虽然可以直接通过索引对位

但是为了更清晰，更准确和计算方便

将两组数据以string放入，再通过方法将string逆着放入int[]数组，可以对位，方便计算（根据模拟判断）

#include <iostream>
using namespace std;
int a[101],b[101];
int c[102];
void chong(int arr[],string s){
    for(int i=1;i<=s.size();i++){
        arr[i]=s[s.size()-i]-'0';
    }
}

int main()
{
    string s1;
    string s2;
    cin >> s1 >> s2;
    chong(a,s1);
    chong(b,s2);
    int cl=max(s1.size(),s2.size())+1;
    for(int i=1;i<=cl;i++){
        c[i]=a[i]+b[i]+c[i];
        c[i+1]=c[i]/10;
        c[i]=c[i]%10;
    }
    if(c[cl]==0){
        cl--;
    }
    for(int i=cl;i>=1;i--){
        cout<< c[i];
    }
    

    return 0;
}

2.高精度减法

#include <iostream>
using namespace std;
int a[101],b[101];
int c[101];
void chushi(int a[],string s){
    for(int i=1;i<=s.size();i++){
        a[i]=s[s.size()-i]-'0';
    }
}

bool panduan (string s1,string s2){
    if(s1.size()!=s2.size()){
        return  s1.size()>s2.size();
    }
    return s1>=s2;
}

int main()
{ 
   string s;
   string t;
  cin >> s >> t;
  if(panduan(s,t)==false){
    swap(s,t);//相互替换，保证s1大s2小
  }
  chushi(a,s);//大
  chushi(b,t);//小
  int cl=s.size();
  for(int i=1;i<=cl;i++){
    if(a[i]<b[i]){
        a[i+1]--;
        a[i]+10;
    }
    a[i]-=b[i];
  }
  for(int i=s.size();i>=2;i++){
    if(a[i]!=0){ break;}
    cl--;
  }
  for(int i=cl;i>=1;i--){
    cout<< a[i];
  }
    return 0; 
}

3.高精度乘法

#include <iostream>
using namespace std;
int a[101]={0},b[101]={0},c[102]={0};
void zhuanhua(int a[],string s){
    for(int i=1;i<=s.size();i++){
        a[i]=s[s.size()-i]-'0';
    }
}
int main()
{
    string s1;
    string s2;
    cin >> s1 >> s2;
    zhuanhua(a,s1);
    zhuanhua(b,s2);
    int cl=s1.size()+s2.size();
    for(int i=1;i<=s2.size();i++){//下
     for(int j=1;j<=s1.size();j++){//上
     c[i+j-1]=c[i+j-1]+a[j]*b[i];
     c[i+j]+=c[i+j-1]/10;
     c[i+j-1]%=10;
     }
    }
    if(c[cl]==0){
        cl--;
    }
    for(int i=cl;i>=1;i--){
        cout << c[i] ;

    }
    
    
    
    return 0;
}

4.高精度除法

课程里是高精度除以低精度，再用高精度处理，没有难度，等将高精度/高精度研究出来再补上代码和解析

收获：

更加熟练数组对数据的处理，节省了多余的代码

swap(s1,s2);将s1和s2相互替换。

C++中的s1和s2可以直接比较 如s1>=s2,但是规律是从大到小按位比较，发现不相同的直接结束再输出，所以比较数字时一般先比较大小，一样的话再通过>=比较(位数一样，从大到小谁的先大了谁就大，符合string的>=原理)。