我正在研究项目Euler Problem 104的问题编号104,并希望使用JavaScript进行操作.
为了解决此问题,我需要计算斐波那契数列的较大值,但是该数列产生的数字太大而无法由经典Number处理,因此我正在使用最新版本的javascript中支持的BigInt.
将特定结果存储在BigInt中后,我需要检查它的前10位和后10位.
为了从数字中获取数字,我们通常会在下面的代码中执行类似的操作,但是当数字变得非常大时,事情就会出错:
let number = BigInt(123456789)
console.log(number.toString())
console.log(number.toString()[3]) // Result is fine
let bigNumber = BigInt(1234567891111111111111111111111111111)
console.log(bigNumber.toString())
console.log(bigNumber.toString()[30]) // unpredictable result
似乎“ toString()”方法仅使用Number类型的精度(我相信是2 ^ 53),因此我们很快就失去了BigInt数字最后一位的精度.问题是我找不到其他方法来提取这些数字.
编辑:
我需要精度是完美的,因为从根本上说,例如,我正在做的是:
计算斐波那契(500)= 280571172992510140037611932413038677189525
获取此数字的最后10位数字:8677189525(这是丢失精度的地方)
然后要解决我的问题,我需要检查一下最后10个数字是否包含从1到9的所有数字.
解决方法:
对于大数字,我认为您应该添加n
后缀:
let number = BigInt(123456789)
console.log(number.toString())
console.log(number.toString()[3]) // Result is fine
let bigNumber = 1234567891111111111111111111111111111n // <-- n suffix, literal syntax
console.log(bigNumber.toString())
console.log(bigNumber.toString()[30]) // result
let bigNumber2 = BigInt('1234567891111111111111111111111111111') // <-- also works as a string, in case you can't use the literal for some reason
console.log(bigNumber2.toString())
console.log(bigNumber2.toString()[30]) // result