一、大整数相乘
在计算机中数据的类型是有上下限的,往往大整数相乘的时候计算机计算错误,所以我们需要构建一个新的算法计算大整数相乘。
二、按位相乘
1.算法描述
两个数中的每一位彼此相乘,然后将相同列的结果加起来,统一进位得出结果。
实例1:
算法步骤:
S1:输入两个大整数
S2:数X乘数Y的第j位(j从1开始),得出结果zi,j++
S3:判断j是否大于m,是执行S4,否返回S2
S5:输出Z
2.Java代码
代码如下(示例):
package method_1;
import java.util.*;
//1900710302hcl
public class method1 {
//int[] X,Y;
public static void main(String[] args) {
Scanner s1 = new Scanner