52 高精度乘法

52 高精度乘法

作者: Turbo时间限制: 1S章节: 基本练习（数组）

问题描述 :

在C/C++语言中，整型所能表示的范围一般为-231到231（大约21亿）,即使long long型，一般也只能表示到-263到263。要想计算更加规模的数，就要用软件来扩展了，比如用数组或字符串来模拟更多规模的数及共运算。
　　现在输入两个整数，请输出它们的乘积。

输入说明 :

两行，每行一个正整数，每个整数不超过10000位

输出说明 :

一行，两个整数的乘积。

输入范例 :

10000
234
输出范例 :

2340000

import java.util.Scanner;

public class test_52 {
    /**
     * 52 高精度乘法
     */
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println(go(sc.next().trim(), sc.next().trim()));
    }
    private static String go(String str1,String str2){    //相乘
        int i,j,k=0;
        StringBuilder builder = new StringBuilder();
        char[] a = builder.append(str1).reverse().toString().toCharArray();
        builder.setLength(0);
        char[] b = builder.append(str2).reverse().toString().toCharArray();
        builder.setLength(0);
        char[] c = new char[20000];
        for (int l = 0; l < c.length; l++) {
            c[l] =  '0';
        }
        for(i=0;i<a.length;i++){
            k=i;
            for(j=0;j<b.length;j++,k++) {
                c[k+1]+=(char)(((a[i]-'0')*(b[j]-'0')+c[k]-'0')/10);
                c[k]=(char)(((a[i]-'0')*(b[j]-'0')+c[k]-'0')%10+'0');
            }
            if(c[k]>'9'){
                c[k+1]+=(char)((a[i]-'0'+b[j]-'0'+c[k]-'0')/10);
                c[k]=(char)((c[k]-'0')%10+'0');
            }
        }
        if(c[k]!='0'){
            k++;
        }
        for (int l = k-1; l>=0; l--) {
            builder.append(c[l]);
        }
        return builder.toString();
    }
}