大整數乘法
以 426709752318 + 95481253129 為例，來看看大整數相加的詳細步驟：
建立2個陣列，把整數倒序儲存
整數的個位存於陣列0下標位置，最高位存於陣列長度-1下標位置。之所以倒序儲存，更加符合我們從左到右訪問陣列的習慣。
建立結果陣列，結果陣列的最大長度是較大整數的位數+1
遍歷兩個陣列，從左到右按照對應下標把元素兩兩相加，就像小學生計算豎式一樣。
最先相加的是陣列a的第1個元素8和陣列b的第1個元素9，結果是7，進製1。把7填充到result陣列的對應下標，進製的1填充到下乙個位置：
把result陣列的全部元素再次逆序，去掉首位的，就是最終結果
package test;
/** * 兩個大整數求和(超過long的表示範圍)
* * 思路：將整數轉為string字串，字元每位相加判斷
*/public
class
test1
}//4. 儲存最後的結果
stringbuffer sb =
newstringbuffer()
;//判斷最高位是0還是1, 0無需儲存
if(result[result.length-1]
==1) sb.(1
);for(
int i = result.length-
2; i >=
0; i--
)return sb.
tostring()
;}public
static
void
main
(string[
] args)
}
n位數 * m位數 = n+m位
思路 ;
689 * 3 = 2067
演算法 大整數乘法
問題描述 求兩個不超過200位的非負整數的積。輸入形式 有兩行，每行是乙個不超過200位的非負整數，沒有多餘的前導0。輸出形式 一行，即相乘後的結果。結果裡不能有多餘的前導0，即如果結果是342，那麼就不能輸出為0342。樣例輸入 1234567890 9876543210 樣例輸出 1219326...
分治演算法 大整數乘法
用分治演算法程式設計實現兩個n 位十進位製大整數的乘法運算。分析 用分治演算法程式設計實現兩個n 位十進位製大整數的乘法運算。演算法描述 兩個十進位制的數 x y x a 10 n1 b y c 10 n2 d 則 x y a 10 n1 b c 10 n2 d 設乙個陣列，將其看做10000 進製...
大整數求和
檔名 text.cpp 完成日期 2016年9月8日 版本號 v1.0 程式輸入 兩個長度不限的整數 程式輸出 見執行結果 分析 因為是大整數，所以直接放棄定義int型的變數。可以考慮以字串的形式輸入 然後再從後往前將每乙個字串的字元給剝離出來，轉換成整型，在同位置的相加 加完後再判斷是否需要進製，...