大整数的乘法与加法

最新推荐文章于 2021-12-16 14:36:31 发布

ylqhust

最新推荐文章于 2021-12-16 14:36:31 发布

阅读量554

点赞数

分类专栏： Java

本文链接：https://blog.csdn.net/ylqhust/article/details/43504081

版权

本文介绍了如何实现大整数的加法和乘法操作。加法部分通过创建`add`类，包含`ADD`方法进行计算。乘法部分则通过`mul`类的`MUL`方法完成，包括位移、乘法和加法的迭代过程。这些实现适用于大整数的高效计算。

摘要由CSDN通过智能技术生成

加法


public class add {
	int[] num1;
	int[] num2;
	int[] res;
	public add(String int1,String int2){
		int max;
		max = int1.length()>int2.length()?int1.length():int2.length();
		num1 = new int[max];
		num2 = new int[max];
		full(num1,max,int1);
		full(num2,max,int2);
		res = new int[max+1];
		for(int i=0;i<res.length;i++)
			res[i]=0;
	}
	public int[] ADD(){
		int point = num1.length;
		int temp;
		for(int i=0;i<point;i++){
			temp = num1[point-1-i]+num2[point-1-i]+res[point-i];
			if(temp>9){
				res[point-i]=temp-10;
				res[point-i-1]=1;
				continue;
			}
			res[point-i]=temp;
		}
		return res;
	}
	private void full(int[] n,int max,String in){
		for(int i=0;i<max;i++)
			n[i]=0;
		for(int i=max-1,k=in.length()-1;k>=0;i--,k--){
			n[i]=in.charAt(k)-48;
		}
	}
}



乘法


 public class mul {
    String int1;
    Strin