複製鏈接
請複製以下鏈接發送給好友

高精度乘法

鎖定
對於計算機無法用普通數據類型(如C++中的long long int)表示的大整數進行乘法運算,稱為高精度乘法。
中文名
高精度乘法
例    題
對輸入的兩個大整數求乘積
代    碼
C/c++/pascal/java等語言
作    用
求大整數乘積

目錄

高精度乘法問題提出

由於計算機的存儲字節有限,所以不能完整表示一個很大整數的精確值,這時候就得用到其他的方法,稱之為高精度算法。這裏的高精度乘法主要指按位模擬乘法,實際上就是模擬乘法的過程,也就是筆算的過程。

高精度乘法例題

輸入
輸入一個整數n,下面的程序中,n不宜太大了。n≤1000。當然,也可以通過改變MAX來實現求更大數的階乘
輸出
輸出 n! 。

高精度乘法代碼

Python(最短)
C語言
複雜度分析:對於m * n, m 的長度為lm, n 長度為ln, 則樸素算法的複雜度為O(lm * ln)。
另:
Pascal
C++
簡單的字符串模擬:
vb6.0
python