七牛云笔试

最新推荐文章于 2024-02-22 01:19:44 发布

bmxklYzj

最新推荐文章于 2024-02-22 01:19:44 发布

阅读量2.1k

点赞数

分类专栏： js

本文链接：https://blog.csdn.net/yang_zongjun/article/details/51164923

版权

js 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

七牛云笔试的一道大数乘法题，两个大数相乘还是有问题。。。


<!doctype html>
<html lang="zh-CN">
<head>
    <meta charset="UTF-8">
    <title>BigInteger</title>
</head>
<body>

<script>
    //"use strict";
    //将大整数转化为string类型的
    function NewBigInt(n) {
        this.array = [];
        var mod;
        while(parseInt(n, 10)) {
            mod = n % 10;
            n /= 10;
            n = parseInt(n, 10);
            this.array.unshift(mod);   //在数组的首部插入每一位数字
        }
        return this.array.join('');
    }


    //计算两个大整数（实际是两个字符串相乘）,主要思路就是模拟两个数相乘的具体步骤
    function BigInt_Mul(a, b) {
        var arrA = bigInt.split('');
        var arrB = bigInt2.split('');

        var lenA = arrA.length;
        var lenB = arrB.length;
        var res = [], resLen;
        var i, j, k, tempArr = [], tempArrLen = 0, jinwei = 0, temp, gewei;

        for(j = lenB-1; j >= 0; j--) {
            gewei = 0, jinwei = 0;
            tempArr = [];
            for(i = lenA-1; i >= 0; i--) {
                temp = parseInt(arrB[j], 10) * parseInt(arrA[i], 10);
                gewei = temp % 10;
                tempArr.unshift((gewei = jinwei ? gewei+jinwei : gewei));
                jinwei = parseInt((temp / 10), 10);
            }
            if(jinwei) {
                tempArr.unshift(jinwei);
            }
            console.log(tempArr);
            tempArrLen = tempArr.length;
            gewei = 0, jinwei = 0;
            for(resLen = res.length, k = resLen-1; k >= 0; k--) {
                if(res[k] === undefined) {
                    res.splice(k, 0, tempArr.slice(0, tempArrLen-(resLen-k-1)));
                    break;
                } else {
                    temp = parseInt(res[k], 10) * parseInt(tempArr[tempArrLen-1 - (lenA-i)], 10);
                    gewei = temp % 10;
                    res.unshift((gewei = jinwei ? gewei+jinwei : gewei));
                    jinwei = parseInt((temp / 10), 10);
                }
            }
        }
        console.log(res);
        return res.join('');
    }

    var bigInt = NewBigInt(52);
    var bigInt2 = NewBigInt(12);
    console.log(bigInt);
    console.log(bigInt2);
    console.log(BigInt_Mul(bigInt, bigInt2));

    //说明：function NewBigInt能够把大整数转换成字符串，但是计算大数相乘的函数function BigInt_Mu还是有问题。
</script>
</body>
</html>

bmxklYzj

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
七牛云笔试

七牛云笔试的一道大数乘法题，两个大数相乘还是有问题。。。<!doctype html><html lang="zh-CN"><head> <meta charset="UTF-8"> <title>BigInteger</title></head><body><script> //"use strict"; //将大整数转化为string类型的 fu
复制链接

扫一扫

专栏目录