題目描述
給定兩個正整數,計算它們的差,計算結果可能為負數。
輸入格式
共兩行,每行包含乙個整數。
輸出格式
共一行,包含所求的差。
資料範圍
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 步驟 用字串輸入,將相加的...