实现9位数的乘法,不丢精度怎么实现

php扩展bcmath可以使用bcmul函数
例子
var_dump(bcmul(‘123456789’, ‘987654321’));

利用乘法来处理
例如
a = 123456789
b = 987654321
用 a的9 和 b的1,2,3,4,5,6,7,8,9 相乘 将结果分别存在一个a与b下标组成的临时数组中,同理用a的8和b的1,2,… 依次类推 用a的1和b的1,2,3,4,5,6,7,8,9 做乘法
遍历临时数组,如果当前下标是7的数组的值大于9,则向下取整将值累加到下标为6的数组中,并且对当前数组取余数 覆盖当前数组。最后将数组依次拼接成字符串

 function multiply($num1, $num2) {
        if(empty($num1)||empty($num2)) return '0';
        $m = strlen($num1);
        $n = strlen($num2);
        for($i = 1; $i<=$m+$n+1; $i++)
        {
            $array[$i] = '0';
        }
        for($i = $m-1; $i>=0; $i--)
        {
            for($j = $n-1; $j>=0; $j--)
            {
                $array[$i+$j+1] += $num1[$i]*$num2[$j];
            }
        }
        $str = '';
        for($i = $m+$n-1; $i>=0; $i--)
        {
            if($array[$i]>9)
            {
                $array[$i-1] += floor($array[$i]/10);
                $array[$i] %= 10;
            }
            $str = (string)$array[$i].$str;
        }
        return $str;
        }
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

mr.杰瑞

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值