輸入兩個高精度整數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 輸入樣...