欢迎使用本站,预祝练习时长两年半的选手们到成功! [本模块信息来自tem/def/head]

dxw 高精乘

时间:2024-06-01 09:44 作者:admin 点击:
/* 高精度乘法: 1、字符串存储 2、倒序 3、换成数字进行计算(数字乘法,积的长度=因数的长度和) 4、双重循环遍历两个大数字 计算过程需要进位 计算过程需要累加 计算过程需要定位

/*

高精度乘法:

   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)
    顶一下
    (0)
    0%
    踩一下
    (0)
    0%