寫在前面：

    我也是一名java語言的愛好者，僅以此文作為學習的記錄，對於文中出現的程式碼規範，程式碼格式，演算法效率等問題，希望各路大神不吝賜教，在下感激不盡。同是學習的同學也同樣希望互相交流，取長補短。

                                                                                                                                                      ——[email protected]

java基本型別中long的大小為64bit，能表示的最大整數為2的63次方-1。如果涉及到乘法運算數字超過這個值，顯然就不能用長整形來表示，那麼再不使用BigInteger的情況下，如何進行大數字的運算呢？

提供一種解決方式：利用陣列模擬手工運算乘法的過程。

import java.util.Scanner;

public class Main {

	/**
	 * @param args
	 */
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scanner = new Scanner(System.in);
		//用字串接受大數
		String a = scanner.next();
		String b = scanner.next();
		//生成結果陣列anwArray，陣列的大小為輸入兩個字串的長度之和
		int[] anwArray = new int[a.length()+b.length()];
		//兩個for是模擬乘法運算
		for(int i=0;i<a.length();i++){
			for(int j=0;j<b.length();j++){
				//p是產生的進位
				int p = (a.charAt(a.length()-1-i)-'0')*(b.charAt(b.length()-1-j)-'0')/10;
				//t是剩下的本位
				int t = (a.charAt(a.length()-1-i)-'0')*(b.charAt(b.length()-1-j)-'0')%10;
				//進位根據乘法運演算法則加到對應位置
				anwArray[a.length()+b.length()-2-i-j]+=p;
				anwArray[a.length()+b.length()-1-i-j]+=t;
			}
		}
		//調整結果，因為之前的運算所得到的結果陣列中可能存在一位上是個多位數，接下來要把這些位該進位的進位。
		for(int i=0;i<a.length()+b.length()-1;i++){
			int p= anwArray[a.length()+b.length()-1-i]/10;
			int t= anwArray[a.length()+b.length()-1-i]%10;
			anwArray[a.length()+b.length()-i-2]+=p;
			anwArray[a.length()+b.length()-i-1]=t;			
		}
		//輸出陣列，要去除首部的0
		
		int mx = 0;//設定標誌位，直到遇到第一個非零數，將標誌位置1，開始輸出結果
		for (int i = 0; i < anwArray.length; i++) {
			if(anwArray[i]!=0){
				System.out.print(anwArray[i]);
				mx=1;
			}else {
				if(mx==1){
					System.out.print(anwArray[i]);
				}
			}

		}
	}
}
 

與計算器的結果比對