高精度算法--大数减法

大数减法

由于相减的两个数答案很大超过了longlong或者unsigned longlong，就需要使用大数减法。

题目描述：

给定两个正整数，计算它们的差，计算结果可能为负数。

输入格式
共两行，每行包含一个整数。

输出格式
共一行，包含所求的差。

数据范围
1≤整数长度≤105

输入样例：
32
11
输出样例：
21

算法思路：先用字符串把数存起来，然后把每一个数字存到数组中，然后比较数组，用大的减去小的。

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
namespace IO{
    inline LL read(){
        LL o=0,f=1;char c=getchar();
        while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();}
        while(c>='0'&&c<='9'){o=o*10+c-'0';c=getchar();}
        return o*f;
    }
}using namespace IO;
const int N=1e5+7;
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>res;
    int w=0;//模拟借位
    for(int i=0;i<a.size();i++){
        w=a[i]-w;//当前位减掉前一位是否借位，开始为0
        if(i<b.size())w-=b[i];//在b数组内，就减b数组的当前位
        res.push_back((w+10)%10);//如果当前为相见是负数，则需要向前借位
        if(w<0)w=1//同上;
        else w=0;//否则不需要借位
    }
    while(res.size()>1&&res.back()==0)res.pop_back();//剔除前导0
    return res;
}
int main(){
    string A,B;
    vector<int>a,b,res;
    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)){//比较哪个数组存放的数大
        res=Sub(a,b);//如果前大于后就是正的
    }else{
        cout<<"-";//如果后大于前就是负的
        res=Sub(b,a);
    }
    for(int i=res.size()-1;i>=0;i--)cout<<res[i];
    return 0;
}