基本思路:将输入的两个大数以字符串的形式存储,然后转化成整型数组存储,通过整型数组进行乘法运算(采用分治的思想)
即乘法分配律,如AB*CD=AC(AD+BC)BD,将两个数组逐位相乘的结果对位存放在新的数组里,再对新数组进行进位判定,进位结束后将新数组转化成字符串输出。
实现代码如下:
1import java.util.Scanner; 2 3//创建类largenumberOperationMultiply 4public class largenumberOperationMultiply { 5 6 //定义方法multiply的功能 7 public String multiply(String str1,String str2){ 8 int[] num1 = new int[str1.length()]; 9 int[] num2 = new int[str2.length()]; 10 int[] result = new int[str1.length() + str2.length()]; 11 12 //将两个字符串转成整型数组,顺序转换,数组下标越小,数字对应的位数越高 13 for (int i = 0;i < str1.length(); i++){ 14 num1[i] = Integer.parseInt(str1.substring(i,i+1)); 15 } 16 for (int i = 0;i < str2.length(); i++){ 17 num2[i] = Integer.parseInt(str2.substring(i,i+1)); 18 } 19 20 //两大数相乘 21 for (int a = 0;a < str1.length(); a++){ 22 for (int b = 0;b < str2.length(); b++){ 23 result[a+b] += num1[a]*num2[b]; 24 } 25 } 26 27 ////判断是否需要进位,满10进1,因为存储顺序与位数高低相反,所以采用逆序进位 28 int temp; 29 for (int k = result.length-1; k > 0; k--){ 30 temp=result[k]/10; //数组下标大的向数组下标小的进位 31 result[k-1] += temp; 32 result[k] = result[k]%10; 33 } 34 35 //将结果数组逆序转化为字符串 36 String resultstr = ""; 37 for (int i = 0; i < result.length-1; i++){ 38 resultstr += "" + result[i]; 39 } 40 41 return resultstr; 42 } 43 44 public static void main(String[] args){ 45 Scanner sc = new Scanner(System.in); 46 System.out.println("请输入第一个数:"); 47 String str1 = sc.next(); 48 System.out.println("请输入第二个数:"); 49 String str2 = sc.next(); 50 largenumberOperationMultiply bn = new largenumberOperationMultiply(); 51 //创建类largenumberOperationMultiply的对象bn 52 String output = bn.multiply(str1,str2); 53 //bn对象调用multiply方法对str1和str2进行操作 54 System.out.println(str1+"与"+str2+"的积为="+output); 55 } 56}