大整数乘法原理（JAVA）

在JAVA中int的字长变成了32位，但是对于两个上亿的数来说，让这两个数相乘，就会超出她的范围，有人会说那就用Long型，对于Long型，当两大于10亿数相乘，就会超出她的范围，有人会说那就用Double型，这也是一种解决办法，他有两个缺点，①对于两个太大的数，他就会用科学计数法来表示，你就不能看到她的全部部分，只能看到，例如：9.198429228235586E307前几位数字，这并不是我们想看到的，②他最多能到10的308次方，不能再向上了，但是对于大多数人还是可以的，但是第一个缺点很麻烦，那如何计算大整数乘法呢，让我们模拟计算机的乘法原理。小学时的乘法原理。

1   1

*

1    1

---

1 1

+1 1

---

1 2 1即可

代码如下：

ackage com.temp;

import java.util.Arrays;

public class Cheng {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub

		Cheng cheng=new Cheng();
		cheng.cheng();
		}

	public void cheng()
	{
		int jin=0;//进位标志
		byte []c1=new byte[300];//第一个数的大小（上面的乘数）
		byte []c2=new byte[300];//第一个数的大小（下面的乘数）
		byte []c3=new byte[400];//乘积的结果
		String s1="1234567891111";//第一个数
		String s2="98765432111";//第二个数
		//我们在计算时，常常将短的写在下面		即11*120		我们往往将120写在上面，将11写在下面
		//交换两个数
		if(s1.length()<s2.length());{
			String temp=s1;
			s1=s2;
			s2=temp;
		}
		//将第一个数放入到c1中
		for(int i=s1.length()-1;i>=0;i--){
			c1[s1.length()-1-i]=(byte) (s1.charAt(i)-'0');
		}
		//将第二个数放入到c2中
		for(int i=s2.length()-1;i>=0;i--){
			c2[s2.length()-1-i]=(byte) (s2.charAt(i)-'0');
		}
		//循环相乘
		int i=0;
		int j=0;
		for(i=0;i<s2.length();i++){
			//进位清零
			jin=0;
			for(j=0;j<s1.length();j++){
				//让两个数相乘并加上进位
				int temp= (c2[i]*c1[j]+jin);
				//得到进位
				jin=temp/10;
				//将余数放入到指定位置（两个数相乘正好等于第一数的位置+第二个数的位置）
				c3[i+j]+=(byte) (temp%10);
				//当这一位大于等于10时，说明他有进位
				if(c3[i+j]>=10){
					temp=c3[i+j];
					//将余数放入到指定位置（两个数相乘正好等于第一数的位置+第二个数的位置）
					c3[i+j]=(byte) (temp%10);
					//进位+=进位
					jin+=temp/10;
				}
			}
			//当小循环结束，当进位大于零，说明他向前有进位
			if(jin>0){
				//得到进位
				c3[i+j]=(byte) jin;
			}
		}
		//当大循环结束，进位大于零，说明他向前有进位，
		if(jin>0){
			c3[i+j-1]=(byte) jin;
		}
		//打印结果。两个数相乘不可能大于这两个数的长度相加
		boolean b=true;
		for(i=s1.length()+s2.length();i>=0;i--){
			if(b){
				if(c3[i]!=0){
					System.out.print(c3[i]);
					b=false;
				}
			}
			else{
				System.out.print(c3[i]);
			}
		}
	}
	
}

仅供参考，如果某个大师有更好的算法，向我分享一下。我感激不尽，