大整数的加减乘除

大整数运算

1.加法

每一步是三个数相加：Ai + Bi + t;

t=进位；

#include<bits/stdc++.h>
using namespace std;
const int N = 1e6 + 10;

vector<int> add(vector<int> &a,vector<int> &b)
{
    vector<int> C;
    int t=0;
    for(int i=0;i<a.size() || i<b.size();i++)
    {
        if(i<a.size()) t+=a[i];
        if(i<b.size()) t+=b[i];
        C.push_back(t%10);
        t/=10;
    }
    
    if(t) C.push_back(1);
    return C;
}

int main()
{
    string a,b;
    vector<int> A,B;
    
    cin>>a>>b;
    for(int i=a.size()-1;i>=0;i--) A.push_back(a[i] - '0');//将字符数字转换成正真的数字，然后i偶倒序存储在数组中。
    for(int i=b.size()-1;i>=0;i--) B.push_back(b[i] - '0');
    
    vector<int> C = add(A,B);
    
    for(int i=C.size()-1;i>=0;i--) cout<<C[i];
    return 0;
    
}

2.减法

1.判断两个整数的大小

2.逻辑处理

3.去除前导零

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

bool cmp(vector<int> &a,vector<int> &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<int> sub(vector<int> &a,vector<int> &b)
{
    vector<int> C;
    int t=0;
    for(int i=0;i<a.size();i++)
    {
        t=a[i]-t;
        if(i<b.size()) t-=b[i];
        C.push_back((t+10)%10);//这里(t+10)%10合并了t>=0和t<0两种情况
        if(t<0) t=1;
        else t=0;
    }
    
    while(C.size()>1 && C.back() == 0) C.pop_back();//去除前导零
    return C;
}



int main()
{
    string a,b;
    vector<int> A,B;
    cin>>a>>b;
    for(int i=a.size()-1;i>=0;i--) A.push_back(a[i]-'0');
    for(int i=b.size()-1;i>=0;i--) B.push_back(b[i]-'0');
    
    vector<int> C ;
    if(cmp(A,B)) C = sub(A,B);
    else 
    {
        C = sub(B,A);
        cout<<"-";
    }
    
    for(int i=C.size()-1;i>=0;i--) cout<<C[i];
    return 0;
    
}

3.乘法

1.高精度*低精度

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

vector<int> mul(vector<int> &a,int b)
{
    vector<int> C;
    int t=0;
    for(int i=0;i<a.size() || t;i++)
    {
        if(i<a.size()) t+=a[i]*b;
        C.push_back(t%10);
        t/=10;
    }
    
    while(C.size()>1 && C.back() == 0) C.pop_back();//当b等于0的时候需要去除前导零
    
    return C;
}


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

4.除法

1.高精度除低精度

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

vector<int> div(vector<int> &a,int b,int &r)
{
    vector<int> C;
    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());//反转vector中的内容，方便去除前导零
    while(C.size()>1 && C.back() == 0) C.pop_back();
    return C;
}

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