至于定义吗,去看高精度大数加法那一篇
今天咱学乘法
话不多说,上代码##
#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##
看到这里你已经学会了高精度乘法了,如果要熟练掌握还要多去实践哦!(硬道理)
好了,还是那句话:
给我个免费的三连呗(求求了)