我正在研究Project Euler问题(目前是question 13)。
对于这个问题,我必须找到100个数字之和的前10位数字,其大小与此相似:
91,942,213,363,574,161,572,522,430,563,301,811,072,406,154,908,250
我想我可以使用像Java的BigInteger这样的东西,但我开始用JavaScript解决问题(我试图提高我的js工作能力),我想继续使用它,甚至解决这个问题。
如果可能的话,我想坚持使用纯JS。
您将需要一个基于javascript的BigInteger库。有很多可供选择。这是一个https://github.com/peterolson/BigInteger.js
你可以像这样使用它
var n = bigInt("91942213363574161572522430563301811072406154908250")
.plus("91942213363574161572522430563301811072406154908250");
Javascript最近得到了一个新的原始数据类型BigInt
。 https://github.com/tc39/proposal-bigint
目前只有Chrome发布了此功能,而其他浏览器仍在实施此功能。 https://developers.google.com/web/updates/2018/05/bigint
基本上它可以使用像这样的文字来声明
var a = 1n;
要么
var b = BigInt('22222222222222222222222222222222');
数学运算符不会在BigInt和Number之间进行自动转换,因此
1 + 1n
会抛出错误。
你总是可以将你的总和转换为string
,撕掉.
并获取结果 - 如下所示:
var sum = 2384762348723648237462348;
sum = sum.toString(); // "2.3847623487236483e+24"
// Rip out the "."
sum = sum.substr(0, 1) + sum.substr(2);
// Grab the first 10 characters
var firstTen = sum.substr(0, 10);
令人惊讶的是,将所有值都粘贴在一个数组中并将它们全部加在一起,只需要前10位数即可。当我之前没有工作时,我必须在代码中的某个地方输入错字。
我确信做这么简单的事情在所有情况下都不会起作用(比如@AlexMcmillan和@zerkms一直在辩论的那些)。我认为最安全的赌注是@bhspencer提到的BigInteger库,但似乎在某些情况下添加带有y位数的前x个有效数字作为缓冲区也许值得一试。
我使用数组并使用函数更新所有条目。
function f(a) {
for (let i = 0; i < a.length - 1; i++) {
a[i + 1] = a[i + 1] + parseInt(a[i] / 10);
a[i] = a[i] % 10;
}
return a;
}
// remember to init the array with enough elements for all digits
var a = Array(200);
a.fill(0);
a[0] = 1;
Here是一个带有问题20代码的JSFiddle。