java高阶段习题------两个千位数字相乘，有几种方案？

本文介绍了如何使用BigInteger类进行大数乘法，并通过字符串数组模拟乘法过程，演示了如何处理进位问题，以求解三位数乘法。通过实例展示了arr3[i+j]=arr1[i]+arr2[j]的计算原理。

1.使用BigInteger来进行相乘
2.可以使用字符串或者数组进行存储。然后进行相乘

第一种都会吧，直接new两个BigInteger 对象，传入参数，调用mutility方法即可。

第二种方法代码如下

import java.util.Arrays;

public class ExentdsDemo {
    public static void main(String[] args) {
 
        int[] arr1 = {9,9,9,8}//这里用四位数进行验证答案是否正确
        int[] arr2 = {4,3,7,7};
        int[] result = new int[8];
        for (int i =0;i < arr1.length;i++){
            for (int j = 0;j < 4;j++){
                result[i + j] += arr1[i] * arr2[j];
            }
        }


        for (int i = 0;i < result.length - 1;i++){
            int temp = result[i];
            result[i] = temp % 10;
            result[i + 1] += (temp / 10);
        }
        System.out.println(Arrays.toString(result));
    }
}

设 5 ,8为arr1数组，7,6为arr2数组，35,86,48为arr3数组，有结果可得

arr3[0]=arr1[0]*arr2[0] arr3[1]=arr1[0]*arr2[1]+arr1[1]*arr2[0]

即arr3[i+j]=arr[i]+arr[j]

所以我们可以定义三个数组，前两个数组用来存放要相乘的数，第三个数组来存乘积

利用双层for循环得到个个位数的乘积，然后将第三个组数的每位进行初余进位重新赋值，最后进行输出即可