3、高精度乘法
原理:以字符串的形式接收高精度数,将其转换为数字后逆序存储在数组中,从低位到高位模拟高精度乘法运算。
【核心代码】
for(int i = 1;i <= la;i++){//核心代码,相乘,下标存储都是1开始
for(int j = 1; j <= lb; j++){
c[i+j-1] += a[i]*b[j];//如果下标0开始:c[i+j] += a[i]*b[j]
}
}
题目: 【基础】高精度乘法
题目描述
高精度乘,求两个很大的非负整数相乘的结果。
输入
2个非负整数,每个一行,每个整数不超过240位。
输出
一个整数,表示相乘的结果。
样例输入
1111111111111111111111111
2222222222222222222222222
样例输出
2469135802469135802469135308641975308641975308642
【标程】1:下标1开始存储
【标程2】:下标0开始存储
领取专属 10元无门槛券
私享最新 技术干货