大数乘法——模板

最新推荐文章于 2023-08-15 16:54:47 发布

转载最新推荐文章于 2023-08-15 16:54:47 发布 · 160 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/z-bear/p/9415831.html

本文介绍了一种处理大数乘法的算法实现，通过数组存储大数，并使用逐位相乘的方式完成两个大数之间的乘法运算。该算法考虑了进位处理，并通过调整数组索引来更新结果。

void multi(int a[],int b[],int c[],int an,int bn,int &cn){ //a[]被乘数  b[]乘数  c[] 保存结果
				  //an表示a数组中所存大数的位数，bn表示b数组中所存大数的位数，cn存c数组的位数 
	for(int i=maxn-1;i>=maxn-bn;i--){   		 		  //乘数 
		int weight=0;								     //进位数 
		for(int j=maxn-1;j>=maxn-an;j--){      			//被乘数 
			int tmp=(c[j-(maxn-i)+1]+a[j]*b[i]+weight)/10; 
			c[ j-(maxn-i)+1 ]=( c[ j-(maxn-i)+1 ]+a[j]*b[i]+weight )%10;
			weight=tmp;
		}
		if(weight){  //最高位进位 
			c[maxn-an-1- (maxn-i-1)  ]=weight;  
			cn=maxn-(maxn-an-1- (maxn-i-1));
		} 
	}
	cn<=an+bn-1? cn=an+bn-1:cn=cn;
}

转载于:https://www.cnblogs.com/z-bear/p/9415831.html