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

wowon~

于 2022-03-25 16:24:28 发布

阅读量337

点赞数 2

CC 4.0 BY-SA版权

文章标签：算法 c++ 大数减法

本文链接：https://blog.youkuaiyun.com/with_wine/article/details/123738877

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

输入格式

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

输出格式

共一行，包含所求的差。

数据范围

1≤整数长度≤105

输入样例：

32
11

输出样例：

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];
        }
    }