高精度演算法之乘法

2021-09-16 13:58:02 字數 493 閱讀 8282

輸入兩個高精度整數m和n(m和n均不小於0且不超過100位)。求這兩個高精度數的積。

每一組測試資料佔2行,一行乙個整數

每一組測試資料輸出佔一行,輸出乘積

36 3
108
思路:典型的高精度問題,兩個變數控制結果,i和j控制sum陣列,並考慮進製,兩個數的最大位就是兩個位數加起來,最後輸出時把前面的零去掉.(建議手動寫一下過程)

**如下:

#include#includeusing namespace std;

char num_1[101],num_2[101];

int num_1[101],num_2[101],sum[10001];

int main()

for(int i=length_3;i>=0;i--)

cout

}

高精度之乘法

題目描述 description 給出兩個正整數a和b,計算a b的值。保證a和b的位數不超過500位。輸入描述 input description 讀入兩個用空格隔開的正整數 輸出描述 output description 輸出a b的值 樣例輸入 sample input 3 12 樣例輸出 s...

演算法 高精度乘法2(高精度乘高精度)

題目描述 高精度乘,求兩個很大的非負整數相乘的結果。輸入 2個非負整數,每個一行,每個整數不超過240位。輸出 乙個整數,表示相乘的結果。例子 為了和演算法對應方便,用上面數乘下面數的方法12 5 2512 5502 5312 5為了運算方便,將上面兩數倒置,得到的結果也為倒序下標0 1234 56...

高精度演算法 大數乘法

由於相乘的兩個數答案很大超過了longlong或者unsigned longlong,就需要使用大數乘法。給定兩個正整數a和b,請你計算a b的值。輸入格式 共兩行,第一行包含整數a,第二行包含整數b。輸出格式 共一行,包含a b的值。資料範圍 1 a的長度 100000 1 b 10000 輸入樣...