高精度的减法

高精度的减法

  高精度的减法对于我来说还比较简单他的基本的思路与加程差不了多少;
  高精度的减法的函数:
  vector<int> sub(vector<int> b,vector<int> c)
{
    vector<int> a;
    int t=0;
    for(int i=0 ; i<b.size(); i++)
    {
        t = b[i]-t;
        if(i<c.size())//**判断减数是否位数有没有超;**
            t -= c[i];

        a.push_back((t+10)%10);

        if(t<0)//借位
            t = 1;
        else
            t = 0;
    }
    if(a.size() >1 && a.back()==0)//判断在位位数大于1时头是否为0
        a.pop_back();
    return a;

}
题目
位置:http://bailian.openjudge.cn/practice/2736?lang=en_US
描述
求两个大的正整数相减的差。

输入
共2行,第1行是被减数a,第2行是减数b(a > b)。每个大整数不超过200位,不会有多余的前导零。
输出
一行,即所求的差。
样例输入

9999999999999999999999999999999999999
9999999999999

样例输出

9999999999999999999999990000000000000

我的解法:

using namespace std;

vector<int> sub(vector<int> b,vector<int> c)
{
    vector<int> a;
    int t=0;
    for(int i=0 ; i<b.size(); i++)
    {
        t = b[i]-t;
        if(i<c.size())
            t -= c[i];

        a.push_back((t+10)%10);

        if(t<0)
            t = 1;
        else
            t = 0;
    }
    if(a.size() >1 && a.back()==0)
        a.pop_back();
    return a;
}
int main()
{
    string a,b;
    vector<int> A,B,C;

    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');

    C = sub(A,B);
    for(int i=C.size()-1; i>=0; i--)
        cout<<C[i];

    return 0;
}
                                                                                            一月五日
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值