高精模板

以下给出的仅仅是模板哈~
没有进行压位,加法和减法都大数,乘法是一个大数乘一个整数,除法是大数除以一个非零整数,只有加法没有处理前导零,模板假定输入符合正常输入。
思路的话就是vector逆序存数据,设置一个变量表示进位

A+B

#include<iostream>
#include<string>
#include<vector>
using namespace std;
vector<int> a,b;
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;
    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 c=add(a,b);
    for(int i=c.size()-1;i>=0;i--) printf("%d",c[i]);
    return 0;
}

A-B
需要判断一下那个A和B那个大,让大的减去小的

#include<iostream>
#include<vector>
#include<string>
using namespace std;
vector<int> a,b;
bool cmp(vector<int> &a,vector<int> &b)
{
    if(a.size()!=b.size()) return a.size()>b.size();
    else
        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;
    }
    while(c.size()>1&&c.back()==0) c.pop_back();
    return c;
}
int main()
{
    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');
    if(cmp(a,b))
    {
        auto c=sub(a,b);
        for(int i=c.size()-1;i>=0;i--) printf("%d",c[i]);
    }
    else
    {
        auto c=sub(b,a);
        printf("-");
        for(int i=c.size()-1;i>=0;i--) printf("%d",c[i]);
    }
    return 0;
}

A*B

#include<iostream>
#include<vector>
#include<string>
using namespace std;
vector<int> a;
vector<int> mul(vector<int> &a,int b)
{
    vector<int> c;
    for(int i=0,t=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();
    return c;
}
int main()
{
    string A;
    int b;
    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--) printf("%d",c[i]);
    return 0;
}

A/B

#include<iostream>
#include<vector>
#include<string>
#include<algorithm>
using namespace std;
vector<int> a;
vector<int> div(vector<int> &a,int b,int &mod)
{
    vector<int> c;
    for(int i=a.size()-1;i>=0;i--)
    {
        mod=mod*10+a[i];
        c.push_back(mod/b);
        mod%=b;
    }
    reverse(c.begin(),c.end());
    while(c.size()>1&&c.back()==0) c.pop_back();
    return c;
}
int main()
{
    string A;
    int b,mod=0;
    cin>>A>>b;
    for(int i=A.size()-1;i>=0;i--) a.push_back(A[i]-'0');
    auto c=div(a,b,mod);
    for(int i=c.size()-1;i>=0;i--) printf("%d",c[i]);
    printf("\n%d\n",mod);
    return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值