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

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

筛选

压位高精乘法

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

蓝桥杯算法提高VIP-高精度乘法-题解(C语言代码)

摘要:解题思路:将两个乘数分别存入数组,按照乘法竖式规则计算,满十向前一位进一,将计算结果存入数组中,最后输出。注意事项:将字符'0'-'9'转换为数字,只需将字符变量减去&……

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

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

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

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

高精度乘法

摘要:#include"bits/stdc++.h" using namespace std; int main(){     string s1,s2;     int a1[100000],a2……