4 C++高精度算法

 高精度加法

/*
学acwing的算法基础课学来的，喜欢的话多多支持呀。
*/
//高精度加法
//C=A+B
//说明一下vector是一个容器，在这里存储int，相当于int数组，求a数组长度可以直接a.size
#include<bits/stdc++.h>
using namespace std;
vector<int> add(vector<int> &A,vector<int> &B)//定义一个add函数，实现加法运算
{
    vector<int>C;//定义一个C容器
    for(int i=0,t=0;i<A.size()||i<B.size();i++)//开始实现加法，像小学加法一样，对应位相加
    {
        //下面就是A+B的对应位
        if(i<A.size()) t+=A[i];//假如A位还有数加起来
        if(i<B.size()) t+=B[i];//假如B位还有数加起来
        C.push_back(t%10);//把加起来的个位数放进C容器中
        t/=10;//t是进位，十位就是进位
    }
    if(t) C.push_back(t);//假如进位还有，则把t放进C容器中
    return C;//把C容器返回去
}
int main()
{   ios_base::sync_with_stdio(0);//加速读取，不用管他
   string a,b;//定义字符串a,b用来存储输入的整数
   vector<int>A,B;//定义A,B容器
   cin>>a>>b;//读入a,b数，以字符串存储
   for(int i=a.size()-1;i>=0;i--) A.push_back(a[i]-'0');//把a字符串存进A容器中,逆序存储，这样好进位
   for(int i=b.size()-1;i>=0;i--) B.push_back(b[i]-'0');//把b字符串存进B容器中，逆序存储，这样好进位
    auto C=add(A,B);//把函数返回的字符串放进C容器中,auto是系统自动识别类型，也可以改成vector<int>
    for(int i=C.size()-1;i>=0;i--) cout<<C[i];//输出答案
        return 0;
}
/*到达胜利之前无法回头*/

高精度减法

/*
学acwing的算法基础课学来的，喜欢的话多多支持呀。
*/
//高精度减法
//这个代码输入的数都是整数，假如输入负数加多个判定，用|A|—|B|或者|A|+|B|，看情况而定
//说明一下vector是一个容器，在这里存储int，相当于int数组
#include<bits/stdc++.h>
using namespace std;
bool cmp(vector<int> &A,vector<int> &B)//判断A是否大于B
{
    if(A.size()!=B.size()) return A.size()>B.size();
   for(int i=A.size()-1;i>=0;i--)
    if(A[i]!=B[i]) return A[i]>B[i];
   return true;
}
//C=A-B
vector<int> sub(vector<int> &A,vector<int> &B)//定义sub函数实现减法
{
    vector<int>C;//定义C容器来储存答案
    for(int i=0,t=0;i<A.size()||i<B.size();i++)
    {
        t=A[i]-t;
        if(i<B.size()) t-=B[i];
        C.push_back((t+10)%10);//减出来的数存进C容器中，用了这个(t+10)%10就不用考虑t的正负，不管怎样都是正的
      if(t<0) t=1;//向下一位借1
      else t=0;//不用借
    }
    while(C.size()>1&&C.back()==0) C.pop_back();//删除前导零
    return C;//返回C答案
}
int main()
{   ios_base::sync_with_stdio(0);
   string a,b;//定义字符串a,b用来存储输入的整数
   vector<int>A,B;//定义A，B容器存储输入的值
   cin>>a>>b;//以字符串读入
   for(int i=a.size()-1;i>=0;i--) A.push_back(a[i]-'0');//把a字符串存进A容器中,逆序存储，这样好进位
   for(int i=b.size()-1;i>=0;i--) B.push_back(b[i]-'0');//把b字符串存进B容器中，逆序存储，这样好进位
   if(cmp(A,B))//假如A>=B
   {
     auto C=sub(A,B);//把函数返回的放进C容器中,auto是系统自动识别类型，也可以改成vector<int>
    for(int i=C.size()-1;i>=0;i--) cout<<C[i];//输出答案
   }
   else
   { cout<<"-";//B>A,则输出负号
     auto C=sub(B,A);//把函数返回的字符串放进C容器中,auto是系统自动识别类型，也可以改成vector<int>
    for(int i=C.size()-1;i>=0;i--) cout<<C[i];//输出答案
   }
return 0;
}
/*到达胜利之前无法回头*/

高精度乘法（高精度✖低精度）

/*
学acwing的算法基础课学来的，喜欢的话多多支持呀。
*/
//高精度乘低精度
//C=A*b
#include<bits/stdc++.h>
using namespace std;
vector<int> mul(vector<int> &A,int b)//定义一个mul函数来实现乘法
{
    vector<int> C;//定义一个整型容量存储答案
    for(int i=0,t=0;i<A.size()||t;i++)//t是进位，当A不为空和进位t还有的话继续执行
    {
        if(i<A.size()) t+=A[i]*b;//当A的容器还有数值，A当前位乘b
        C.push_back(t%10);//把乘出来的个位数放进容器C中
        t/=10;//此时的t则为进位
    }
    while(C.size()>1&&C.back()==0) C.pop_back();//删除前导零
    return C;//把答案返回去
}
int main()
{
   ios_base::sync_with_stdio(0);
      string a;//定义字符串a用来存储高精度
      int b;//低精度直接用整形b来存储就可
      cin>>a>>b;//读入a,b
      vector<int> A;//定义一个A容器来存储a
    for(int i=a.size()-1;i>=0;i--) A.push_back(a[i]-'0');//当a字符串不为空，逆序存进A容器中
    auto C=mul(A,b);//把函数返回的字符串放进C容器中,auto是系统自动识别类型，也可以改成vector<int>
    for(int i=C.size()-1;i>=0;i--) printf("%d",C[i]);//输出答案
    return 0;
}
/*到达胜利之前无法回头*/

高精度除以低精度

/*
学acwing的算法基础课学来的，喜欢的话多多支持呀。
*/
//高精度除低精度
//C是A/b的商,余数为r
#include<bits/stdc++.h>
using namespace std;
vector<int> div(vector<int> &A,int b,int &r)//定义一个div函数来实现除法，这里&r就不用把r的值传回去了，直接可以返回到主函数里
{
    vector<int> C;//定义一个整型容量存储商
    for(int i=A.size()-1;i>=0;i--)//当A不为空执行除法，这里与前面不同，这里从高位开始除
    {
        r=r*10+A[i];//当前余数的10倍加上下一位
        C.push_back(r/b);//把r除以要除的数，并把除数放进C容器中
        r%=b;//r为当前余数
    }
    reverse(C.begin(),C.end());//把前后倒置过来
    while(C.size()>1&&C.back()==0) C.pop_back();//删除前导零
    return C;//把答案返回去
}
int main()
{
   ios_base::sync_with_stdio(0);
      string a;//定义字符串a用来存储高精度
      int b,r=0;//低精度直接用整形b来存储就可，定义r为余数并初始化余数为0
      cin>>a>>b;//读入a,b
      vector<int> A;//定义一个A容器来存储a
    for(int i=a.size()-1;i>=0;i--) A.push_back(a[i]-'0');//当a字符串不为空，逆序存进A容器中
    auto C=mul(A,b,r);//把函数返回的字符串放进C容器中,auto是系统自动识别类型，也可以改成vector<int>
    for(int i=C.size()-1;i>=0;i--) printf("%d",C[i]);//输出商
    printf("\n%d",r);//输出余数
    return 0;
}
/*到达胜利之前无法回头*/