c++高精度减法

上一章讲述了高精度加法,但是今天又去复盘了下代码,我把string a插入容器A的顺序变了一下,当a为123时插入过去还是123,然后没有成功,当a,b位数不一样时就一直wa,上一章没有讲述这个问题,我举个例子大家就知道为什么不对了  我在计算 4444+111时 答案为5554,起初我以为时cout方向有问题但是不是,这个问题就留给大家自己思考了,下面我们来介绍高精度减法:
 加法跟减法差不多 不过就是借1问题还有当333-333时答案应为0;而不是000;仅此而已,那么我们直接看代码:

#include<iostream>
#include<vector>
using namespace std;
bool pd(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()-1;i++)
    {
        t+=a[i];
        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();
    retur
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值