Acwing--792. 高精度减法(大数减法)

给定两个正整数（不含前导 0），计算它们的差，计算结果可能为负数。

输入格式

共两行，每行包含一个整数。

输出格式

共一行，包含所求的差。

数据范围

1≤整数长度≤105

输入样例：

32
11

输出样例：

21

 

A-B，分为两种情况。

1.  A>=B,那么结果为A-B 

2.A<B   那么结果为 - (B-A)   

对于Ai-Bi-t  也分为两种情况

1.>=0：  Ai-Bi-t

2.<0 (需要借位) :    Ai-Bi-t+10

#include<bits/stdc++.h>
using namespace std;
bool cmp(vector<int>&A,vector<int>&B)
{
    if(A.size()!=B.size())return A.size()>B.size();
    else
    {
        for(int i=A.size()-1;i>=0;i--)
        {
            if(A[i]!=B[i])
            return A[i]>B[i];
        }
    }