算法——大整数乘法

import java.util.Scanner;

/**
 * DateTime: 2016/10/28 08:55
 * 功能：大整数乘法
 * 思路：把数值存在数组中，每次取其中两位来计算，这样就不会存不下
 */
public class BigInt {

    private static final int MAXA=400;
    private static final int MAXB=MAXA*2;

    public static void main(String[] args) {
        int[] A=new int[MAXA];
        int[] B=new int[MAXA];
        int[] C=new int[MAXB];



        Scanner in=new Scanner(System.in);
        String s1=in.nextLine();//第一个大整数
        String s2=in.nextLine();//第二个大整数

        for ( int i = 0; i <s1.length() ; i++ ) {
            A[i]=s1.charAt(i)-'0';//s1字符转化为数字存到数组A
        }
        for ( int i = 0; i <s2.length() ; i++ ) {
            B[i]=s2.charAt(i)-'0';//s2字符转化为数字存到数组B
        }

        int index = 0,k;    //index记录第二个数组当前位置
        int x, y, z;        //记录个位十位

        for ( int i = s2.length()-1; i >= 0 ; i-- ) {
            index++;
            k=MAXB-index;
            for ( int j = s1.length()-1; j >= 0 ; j-- ) {
                z=B[i]*A[j];
                x=(C[k]+z)%10;//个位
                y=(C[k]+z)/10;//十位
                C[k]=x;         //计算值存到数组c中
                C[k-1]+=y;      //k-1表示前一位
                k--;
            }
        }

        int t=0;
        for ( ; t < MAXB; t++ ) {
            if(C[t]!=0) break;  //最前面的0都不输出
        }
        if(t==MAXB){
            System.out.print("0");
        }else {
            for ( int i = t; i < MAXB; i++ ) {
                System.out.print(C[i]);
            }
        }
        System.out.println();
    }
}