/* 高精度乘法: 1、字符串存储 2、倒序 3、换成数字进行计算(数字乘法,积的长度=因数的长度和) 4、双重循环遍历两个大数字 计算过程需要进位 计算过程需要累加 计算过程需要定位 5、结果除去前导零 6、反序返回结果 a*b=c for(int i=0;i<a.size();i++){ int jw=0; for(int j=0;j<b.size();j++){ c[i+j]+=a[i]*b[j]+jw; jw=c[i+j]/10; c[i+j]%=10; } c[i+b.size()]+=jw; } */ (责任编辑:admin) |