AcWing算法课C++高精度加减乘除模板

高精度加法

#include
#include
using namespace std;
vector add(vector &A,vector &B)
{
    vector C;
    int t=0;
    for(int i=0;iA,B,C;
    cin>>str1>>str2;
    for(int i=str1.size()-1;i>=0;i--) A.push_back(str1[i]-'0');
    for(int i=str2.size()-1;i>=0;i--) B.push_back(str2[i]-'0');
    C = add(A,B);
    for(int i=C.size()-1;i>=0;i--) cout< 
高精度减法
 
#include
#include
using namespace std;
bool cmp(vector&A,vector&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;
}

vector sub(vector&A,vector&B)
{
    vector C;
    for(int i=0,t=0;i1 && C.back()==0) C.pop_back();
    return C;
}

int main()
{
    string str1,str2;
    cin>>str1>>str2;
    vectorA,B,C;
    for(int i=str1.size()-1;i>=0;i--) A.push_back(str1[i]-'0');
    for(int i=str2.size()-1;i>=0;i--) B.push_back(str2[i]-'0');
    if(cmp(A,B)) C = sub(A,B);
    else C = sub(B,A),cout<<"-";
    for(int i=C.size()-1;i>=0;i--) cout< 
高精度乘法
 
#include
#include
using namespace std;

vector mul(vector&A,int b)
{
    int t=0;
    vector C;
    for(int i=0;i1 && C.back()==0) C.pop_back();
    return C;
}

int main()
{
    int b;
    string str;
    cin>>str>>b;
    vector A,C;
    for(int i=str.size()-1;i>=0;i--) A.push_back(str[i]-'0');
    C = mul(A,b);
    for(int i=C.size()-1;i>=0;i--) cout< 
高精度除法
 
#include
#include
#include
using namespace std;
vector div(vector &A,int b,int &r)
{
    vector C;
    r=0;
    for(int i=A.size()-1;i>=0;i--){
        r=r*10+A[i];
        C.push_back(r/b);
        r%=b;
    }
    reverse(C.begin(),C.end());
    while(C.size()>1 && C.back()==0) C.pop_back();
    return C;
}

int main()
{
    int b,r;
    string str;
    cin>>str>>b;
    vector A,C;
    for(int i=str.size()-1;i>=0;i--) A.push_back(str[i]-'0');
    C=div(A,b,r);
    for(int i=C.size()-1;i>=0;i--) cout<