首頁 web前端 js教程 JS實作兩個大數(整數)相乘_javascript技巧

JS實作兩個大數(整數)相乘_javascript技巧

May 16, 2016 pm 04:50 PM
整數 相乘

大數,即超出語言所能表示的數字最大範圍的數字,此時的數字只能用字串來表示。那麼要如何實現兩個大數相乘呢?我用JS實作了一下,程式碼如下:

複製程式碼 程式碼如下:
console. log(bigMut("567", "1234")); // 699678
function bigMut(big, common) {
big = "";
common = "";
if (bigbig .length big = [common, common = big][0];
}
big = big.split("").reverse();
var oneMutManyRes = [];
var i = 0,
len = big.length;
for (; i oneMutManyRes[oneMutManyRes.length] = oneMutMany(big[i] , common) getLenZero(i);
}
var result = oneMutManyRes[0];
for (i = 1, len = oneMutManyRes.length; i }
return result;
}
function getLenZero(len) {
len = 1;
var. 🎜>ary.length = len;
return ary.join("0");
}
function oneMutMany(one, many) {
one = "";
many = " ";
if (one.length != 1) {
one = [many, many = one][0];
}
one = parseInt(one, 10);
var i = 0,
len = many.length,
resAry = [],
addTo = 0,
curItem,
curRes,
toSave; .split("").reverse();
for (; i curItem = parseInt(many[i] || 0, 10);
curRes = curItem * one addTo;
toSave = curRes % 10;
addTo = (curRes - curRes % 10) / 10;
resAry.unshift(toSave);
}
resAry.unshift(toSave);
}
(ifAry.Aryf]if == 0) {
resAry.splice(0, 1);
}
return resAry.join("");
}
function bigNumAdd(big, common) {
big = "";
common = "";
var maxLen = Math.max(big.length, common.length),
bAry = big.split("").reverse(),
cAry = common.split("").reverse(),
i = 0,
addToNext = 0,
resAry = [],
fn,
sn,
sum;
for (; i fn = parseInt(bAry[i] || 0);
sn = parseInt(cAry[i] || 0);
sum = fn sn addToNext;
addToNext = (sum - sum % 10) / 10;
resAry.unshift(sum % 10);
}
if (resAry[0] =if (resAry[0] = = 0) {
resAry.splice(0, 1);
}
return resAry.join("");
}

本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn

熱AI工具

Undresser.AI Undress

Undresser.AI Undress

人工智慧驅動的應用程序,用於創建逼真的裸體照片

AI Clothes Remover

AI Clothes Remover

用於從照片中去除衣服的線上人工智慧工具。

Undress AI Tool

Undress AI Tool

免費脫衣圖片

Clothoff.io

Clothoff.io

AI脫衣器

Video Face Swap

Video Face Swap

使用我們完全免費的人工智慧換臉工具,輕鬆在任何影片中換臉!

熱門文章

<🎜>:泡泡膠模擬器無窮大 - 如何獲取和使用皇家鑰匙
3 週前 By 尊渡假赌尊渡假赌尊渡假赌
北端:融合系統,解釋
3 週前 By 尊渡假赌尊渡假赌尊渡假赌
Mandragora:巫婆樹的耳語 - 如何解鎖抓鉤
3 週前 By 尊渡假赌尊渡假赌尊渡假赌

熱工具

記事本++7.3.1

記事本++7.3.1

好用且免費的程式碼編輯器

SublimeText3漢化版

SublimeText3漢化版

中文版,非常好用

禪工作室 13.0.1

禪工作室 13.0.1

強大的PHP整合開發環境

Dreamweaver CS6

Dreamweaver CS6

視覺化網頁開發工具

SublimeText3 Mac版

SublimeText3 Mac版

神級程式碼編輯軟體(SublimeText3)

熱門話題

Java教學
1666
14
CakePHP 教程
1425
52
Laravel 教程
1327
25
PHP教程
1273
29
C# 教程
1252
24
如何在Python中將DateTime轉換為整數? 如何在Python中將DateTime轉換為整數? Sep 05, 2023 pm 10:21 PM

日期和時間值的操作是程式設計的一個重要方面,Python語言為此提供了一個有用的內建模組,稱為datetime。但是,在某些情況下,可能需要將DateTime物件轉換為整數值,以便執行特定的操作或計算。在Python中將DateTime轉換為整數有多種方法,每種方法都有自己的優點和缺點。在本文中,我們將深入研究這些方法並檢查每種方法何時適合使用。閱讀本文後,您將全面了解如何在Python中有效地將DateTime物件轉換為整數,並能夠為您的特定程式設計任務選擇最合適的方法。方法一:使用timestamp

javascript怎麼將整數轉為小數 javascript怎麼將整數轉為小數 Nov 03, 2021 pm 05:59 PM

在javascript中,可以利用toFixed()函數來將整數轉為小數,該函數能夠把整數轉換為指定小數位數的數字;語法“number.toFixed(x)”,參數“x”規定小數的位數。

整數的正規表示式有哪些 整數的正規表示式有哪些 Nov 14, 2023 pm 04:11 PM

整數的正規表示式有:1、符合正整數:^[1-9]\d*$;2、符合負整數:^-[1-9]\d*$;3、符合正整數和負整數:^-?\d+$;4、符合非零整數:^(0|[1-9]\d*)$;5、符合整數(含零):^-?\d+$。

Sharepoint安裝SSL憑證? Sharepoint安裝SSL憑證? Feb 19, 2024 am 11:27 AM

在SharePoint上安裝SSL憑證是保護網站安全性和提供加密連線的關鍵步驟。透過遵循正確的安裝步驟,您可以確保網站資料的安全性,並提昇在搜尋引擎中的排名,為訪客提供更好的使用者體驗。取得SSL憑證聯絡可信任的憑證授權單位(CA)購買SSL憑證。提供所需的身份驗證和網域名稱所有權驗證資訊。完成驗證流程後,您將收到SSL憑證檔案。準備憑證檔案使用文字編輯器開啟您的SSL憑證檔案。將證書內容複製到一個新的文字檔案中。將該檔案儲存為yourdomain.cer,確保將」yourdomain&#8221

Python程式使用多維數組相乘兩個矩陣 Python程式使用多維數組相乘兩個矩陣 Sep 11, 2023 pm 05:09 PM

矩陣是按行和列排列的一組數字。 m行n列的矩陣稱為mXn矩陣,m和n稱為其維度。矩陣是一個二維數組,在Python中使用列表或NumPy數組創建。一般來說,矩陣乘法可以透過將第一個矩陣的行乘以第二個矩陣的列來完成。這裡,第一矩陣的列數應等於第二矩陣的行數。輸入輸出場景假設我們有兩個矩陣A和B,這兩個矩陣的維度分別為2X3和3X2。相乘後得到的矩陣將有2行1列。 [b1,b2][a1,a2,a3]*[b3,b4]=[a1*b1+a2*b2+a3*a3][a4,a5,a6][b5,b6][a4*b2+a

PHP時間戳轉換為整數的方法 PHP時間戳轉換為整數的方法 Mar 20, 2024 pm 04:24 PM

PHP中時間戳記是一種表示時間的整數形式,通常是自Unix元年(1970年1月1日00:00:00GMT)起經過的秒數。在程式設計中,我們經常需要將時間戳記轉換為其他形式的整數,以下就為大家介紹如何將PHP時間戳轉換為整數的方法,以及具體的程式碼範例。在PHP中,我們可以使用strtotime()函數將時間字串轉換為時間戳,然後再使用date

Excel相乘函數怎麼用 Excel相乘函數怎麼用 Mar 20, 2024 pm 01:00 PM

我們日常辦公室常會使用的Excel表格,那麼你是否對裡邊的函數都有了解呢?像是除法函數、VLOOKUP函數、IF函數、Excel相乘函數等等,前幾個函數我們都已經學習過了,那麼今天我就帶領給為小夥伴們一起學習Excel相乘函數,具體的操作步驟就在下方,大家認真的看一看吧!1.首先,我們打開一個EXCEL表格,我們要算出每個水果的總價格,那麼我們需要用單價*數量,(如下圖所示)。 2.然後,我們在表格的D2行輸入相乘函數【=B2*C2】,再點選鍵盤上的回車鍵【Enter】(如下圖紅色圈出部分所示)。 3

如何使用Integer類別的parseInt()方法將字串轉換為整數 如何使用Integer類別的parseInt()方法將字串轉換為整數 Jul 25, 2023 pm 05:21 PM

如何使用Integer類別的parseInt()方法將字串轉換為整數在程式設計中,我們經常需要將字串轉換為整數。 Java提供了一個非常方便的方法,就是使用Integer類別的parseInt()方法來實作這個功能。本文將詳細介紹Integer類別的parseInt()方法的使用,以及提供一些使用此方法的範例程式碼。 Integer類別是Java中表示整數的包裝類別之一,

See all articles