高精度的减法

Posted 2022-11-27 五菱宏光车神

高精度的减法

  高精度的减法对于我来说还比较简单他的基本的思路与加程差不了多少；
  高精度的减法的函数：

  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;

                                                                                            一月五日