acwing 792 高精度減法

2021-10-17 19:38:28 字數 893 閱讀 4208

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

輸入格式

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

輸出格式

共一行，包含所求的差。

資料範圍

1≤整數長度≤105

10^5

105輸入樣例：

3211

輸出樣例：

21

#include


#include


#include


using


namespace std;


vector<


int> a,b,c;


bool


judge


(vector<


int> a,vector<


int> b)


return


true;}


}vector<


int>


sub(vector<


int> a,vector<


int> b)


while


(c.size()


>


1&&c.


back()


==0) c.


pop_back()


;return c;


}int


main()


else


}
1.首先需要判斷a,b的大小（兩者長度不同返回a.size()>b.size()，否則從後往前列舉，如果有不相同那麼返回a[i]>b[i]。

2.在進行減法過程中，定義乙個變數t作為中間值。最後需要注意如果a的長度大於並且最後一位為0時需要將其彈出。

AcWing 792 高精度減法

題目描述 給定兩個正整數，計算它們的差，計算結果可能為負數。輸入格式 共兩行，每行包含乙個整數。輸出格式 共一行，包含所求的差。資料範圍 1 整數長度 105 輸入樣例32 11輸出樣例21題目思路 低角標存低位，高角標存高位 依次進製 include include includeusing na...

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 步驟 用字串輸入，將相加的...