演算法練習 792 高精度減法

2021-10-07 22:01:41 字數 732 閱讀 6368

792.高精度減法

給定兩個正整數,計算它們的差。

輸入格式

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

輸出格式

共一行,包含所求的和。

資料範圍

1 ≤整

數長度≤

1000000

1 \le整數長度\le 1000000

1≤整數長度

≤100

0000

輸入樣例:

輸出樣例:

#include

using

namespace std;

//判斷是否有a >= b

bool

cmp(vector<

int>

&a,vector<

int>

&b)//c = a - b

vector<

int>

add(vector<

int>

&a, vector<

int>

&b)while

(c.size()

>

1&& c.

back()

==0) c.

pop_back()

;//q去掉前導0

return c;

}int

main()

else

return0;

}

792 高精度減法(模板題)

題目傳送門 題解思路參考大佬 給定兩個正整數,計算它們的差,計算結果可能為負數。輸入格式 共兩行,每行包含乙個整數。輸出格式 共一行,包含所求的差。資料範圍1 整 數長度 10 51 整數長度 10 5 1 整數長度 105 輸入輸出樣例 樣例輸入1 32 11樣例輸出1 21高精度減法。模板題。將...

acwing 792 高精度減法

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

AcWing 792 高精度減法

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