C++高精度问题_代码007(未授权)

本文介绍: C++中int不能超过2^31-1，最长的long long也不能超过2^63-1,所以我们在题目中如果碰到了很长很长的数，并且需要进行大数运算时，就需要高精度存储。

C++中int不能超过2^31-1，最长的long long也不能超过2^63-1,所以我们在题目中如果碰到了很长很长的数，并且需要进行大数运算时，就需要高精度存储。

由于int和long long的限制，我们要想存放很长的数就需要利用数组存储,C++中可以利用STL中的vector容器存储

读取： 由于数据很大，用int存放不下，一般利用字符串读取

数据存放：用vector倒序存储，即将小位放到前面，将大位放到后面,这样方便数据处理

示例题目：

//高精度加法
#include<iostream>
using namespace std;
#include<vector>

vector<int> add(vector<int> A,vector<int> B)
{
    //进位t初始为0
    int t = 0;
    vector<int> C;
    //i到任意一方结尾停止
    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];
        //相加后如果大于10要取余作为个位，如果小于10不影响
        C.push_back(t%10);
        //算进位
        t = t/10;
    }
    //最后一次计算 如果t为1 要在最高位补1
    if(t) C.push_back(t);
    return C;
}

int main()
{
    vector<int> A,B;
    //利用字符串读取
    string 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');
    //auto为自动判断类型，会自动判断函数的返回类型
    auto C = add(A,B);
    for(int i = C.size()-1;i>=0;i--) cout<<C[i];
}

if(t) C.push_back(t);

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;
}

//高精度减法模板
#include<iostream>
using namespace std;
#include<vector>
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;
    for(int i=0,t=0;i<A.size();i++)
    {
        t = A[i] -t;
        if(i<B.size()) t-=B[i];
        C.push_back((t+10)%10);
        if(t<0) t=1;
        else t=0;
    }
    //去除前导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');
    //正数
    if(cmp(A,B))
    {
        auto C = sub(A,B);
        for(int i = C.size()-1;i>=0;i--) cout<<C[i];
    }
    //负数
    else
    {
        auto C = sub(B,A);
        cout<<"-";
        for(int i = C.size()-1;i>=0;i--) cout<<C[i];
    }


    return 0;
}

while(C.size()>1 && C.back() ==0  ) C.pop_back();

#include<iostream>
using namespace std;
#include<vector>

vector<int> mul(vector<int> A,int b)
{
    vector<int> C;
    int t = 0;
    for(int i = 0;i<A.size();i++) 
    {
        if(i<A.size()) t += A[i]*b;
        C.push_back(t%10);
        t = t/10;
    }
    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');
    auto C = mul(A,b);
    for(int i = C.size()-1;i>=0;i--) cout<<C[i];
    return 0;
}

#include<iostream>
using namespace std;
#include<vector>
#include<algorithm>

vector<int> div(vector<int>& A,int b,int& r)//r传入r的地址，便于直接对余数r进行修改
{
    r = 0;
    vector<int> C;
    for(int i = A.size()-1;i>=0;i--)//对A从最高位开始处理
    {
        r = r*10+A[i];//对A从最高位开始处理
        C.push_back(r/b);//将上次的余数*10在加上当前位的数字，便是该位需要除的被除数
        r = r%b;//余数
    }
    //由于在除法运算中，高位到低位运算，因此C的前导零都在vector的前面而不是尾部，vector只有删除最后一个数字pop_back是常数复杂度，而对于删除第一位没有相应的库函数可以使用，而且删除第一位，其余位也要前移，
    //因此我们将C翻转，这样0就位于数组尾部，可以使用pop函数删除前导0
    reverse(C.begin(),C.end());
    while(C.size()>1 && C.back() ==0 ) C.pop_back();
    return C;
}
int main()
{
    string a;
    int b;
    cin>>a>>b;
    vector<int> A;
    for(int i =a.size()-1;i>=0;i--) A.push_back(a[i]-'0');
    int r;
    auto C = div(A,b,r);
    for(int i = C.size()-1;i>=0;i--) cout<<C[i];
    cout<<endl<<r<<endl;
}