题解 1583: 蓝桥杯算法提高VIP-高精度乘法

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

高精度乘法----模拟竖式乘法计算

摘要:解题思路:由于相乘之后的位数较大,已经超过了可存放整数的范围,需要开辟数组来存放乘积结果的每一位数。由于待相乘的两个整数也较大,需要分别使用两个数组存放,然后将乘积结果存放在另一个更大的整型数组中,所……

高精度乘法 新手易懂 AC

摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int main(){string s,s1;cin>>s>>s1;if(s=="0……

压位高精乘法

摘要:解题思路:朴素的高精度乘法是一位一位存数的,而用于存储结果的int(我用的是short)数组中每一个元素显然能存储比9大得多的数,这就造成很多浪费。因而改为每次都进行k位数相乘,最终结果的每一个元素为……

蓝桥杯算法提高VIP-高精度乘法 (C++代码)

摘要:解题思路:/*两个大数相乘思路:①将两个字符串类型数组转化成逆序且数字字符类型②进行乘法运算,由手动乘法得知错位相加c[i+j]=a[i]*b[j];③找到最高位,并从后开始向前进位 */注意事项:此……

蓝桥杯算法提高VIP-高精度乘法 (C++代码)

摘要:解题思路:个人笔记:       这种方法比较慢,,,只用来做个人笔记->手动算乘法,每个都乘一遍,长度有可能很长,所以数组定义了很大很大。关键在于c[i+j]=c[i+j]+a[j]*b[i];注意……