老手来看,新手学学(高精度大数乘大数)

至于定义吗,去看高精度大数加法那一篇

今天咱学乘法

话不多说,上代码##

#include <iostream>
using namespace std;
int main(){
	//计算 a * b = ans , 其中 a 为大整数 , b 为 int 型数字
	int a[520]={0},ans[521]={0};
	
	int b,i,j,len_a,carry=0; //len_a 为数字 a 的长度 , carry为进位, 记得一定要初始化 carry = 0 
	string a_s;
	
	cin>>a_s>>b; //接受字符串型 a_s , 和 int 型数字 b 
	
	len_a=a_s.length(); //计算 大整数 a 的长度 , 使用string类里的函数 length() 
	
	for(i=0;i<len_a;i++){ //将string型的数字 a_s 转换为 int 型的数字倒序存储到 数组 a 里 
		a[i]=a_s[len_a-1-i]-'0';
	}
	
	for(i=0;i<len_a||carry!=0;i++){ //核心计算过程 ,注意最后的进位 
		ans[i]=a[i]*b+carry;  
		carry=ans[i]/10;
		ans[i]%=10;
	}
	
	int len=i; // 因为计算完后 a[i] 为数组的最后一个数字, 那么 i 即为 ans 的长度 
	
	while(ans[len]==0&&len>0) len--; //去除前缀无用的 0 
	
	for(i=len;i>=0;i--){ // 倒序输出最终的答案 
		cout<<ans[i];
	}
} 

别急着拿走这只是高精乘低精##

下面认真了:

#include <iostream>
using namespace std;
int main(){
	// 大整数 乘 大整数 是 大整数 乘 int 的进阶版 
	string a_s,b_s; //大整数 a 和 b 的字符串形式 
	int a[521]={0},b[521]={0},ans[521*2]={0}; //a, b, ans 的 int数组形式 
	
	int len_a,len_b,len,carry=0,i,j;
	//len_a 为 a 的长度, len_b为 b 的长度, len 为 ans 的长度, carry为进位 
	//切记carry要初始化为 0!!! 
	
	cin>>a_s>>b_s; //接收两个整数 a, b 
	
	len_a=a_s.length();//分别计算长度 
	len_b=b_s.length();
	
	for(i=0;i<len_a;i++) a[i]=a_s[len_a-1-i]-'0';//分别转为 int 型并倒序存储 
	for(i=0;i<len_b;i++) b[i]=b_s[len_b-1-i]-'0';
	
	for(i=0;i<len_b;i++){ // 核心计算过程,外层循环为乘数, 内层循环为被乘数*int的高精乘低精算法 
		for(j=0;j<len_a||carry!=0;j++){
			ans[i+j]+=a[j]*b[i]+carry; //注意ans的下标为 i+j ! a和 b下标对应它的循环变量 
			carry=ans[i+j]/10;
			ans[i+j]%=10;
		}
	}
	
	len=i+j; //数组最后一个数字为 ans[i+j], 所以 i+j 即为ans长度 
	
	while(ans[len]==0&&len>0) len--; // 去除前缀无用的 0 
	
	for(i=len;i>=0;i--){ //倒序输出 
		cout<<ans[i];
	}
}

小Tips##

        看到这里你已经学会了高精度乘法了,如果要熟练掌握还要多去实践哦!(硬道理)

好了,还是那句话:

        给我个免费的三连呗(求求了)

  • 11
    点赞
  • 10
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值