上一章讲述了高精度加法,但是今天又去复盘了下代码,我把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