AcWing 792 高精度減法

2022-04-09 19:58:07 字數 491 閱讀 9620

題目描述

給定兩個正整數,計算它們的差,計算結果可能為負數。

輸入格式

共兩行,每行包含乙個整數。

輸出格式

共一行,包含所求的差。

資料範圍

1≤整數長度≤105

輸入樣例

32

11

輸出樣例
21
題目思路

低角標存低位,高角標存高位;依次進製

#include#include#includeusing namespace std;

bool cmp(vector&a,vector&b)

vectorsub(vector&a,vector&b)

while(c.size()>1 && c.back()==0) c.pop_back();

return c;

}int main()

acwing 792 高精度減法

給定兩個正整數,計算它們的差,計算結果可能為負數。輸入格式 共兩行,每行包含乙個整數。輸出格式 共一行,包含所求的差。資料範圍 1 整數長度 105 10 5 105輸入樣例 3211 輸出樣例 21 include include include using namespace std vecto...

Acwing 792 高精度減法 模板

給定兩個正整數,計算它們的差,計算結果可能為負數。輸入格式 共兩行,每行包含乙個整數。輸出格式 共一行,包含所求的差。資料範圍 1 整數長度 105 輸入樣例 3211 輸出樣例 21 include include using namespace std vector int a,b,c stri...

AcWing 792 高精度減法(C 演算法)

輸入格式 共兩行,每行包含乙個整數。輸出格式 共一行,包含所求的差。資料範圍 1 整數長度 105 輸入樣例 3211 輸出樣例 212 基本思想 此演算法適用於高精度整數的減法,是將整數的每一位存入乙個陣列,然後遵循 不夠減向前借位補十 的原則,用人工加減的方法求和。3 步驟 用字串輸入,將相加的...