mirror of
https://github.com/TheAlgorithms/JavaScript.git
synced 2025-07-06 01:18:23 +08:00
add solution for Project Euler 009
This commit is contained in:
27
Project-Euler/Problem009.js
Normal file
27
Project-Euler/Problem009.js
Normal file
@ -0,0 +1,27 @@
|
|||||||
|
/*
|
||||||
|
Special Pythagorean triplet
|
||||||
|
|
||||||
|
A Pythagorean triplet is a set of three natural numbers, a < b < c, for which,
|
||||||
|
|
||||||
|
a^2 + b^2 = c^2
|
||||||
|
For example, 32 + 42 = 9 + 16 = 25 = 52.
|
||||||
|
|
||||||
|
There exists exactly one Pythagorean triplet for which a + b + c = 1000.
|
||||||
|
Find the product abc.
|
||||||
|
*/
|
||||||
|
|
||||||
|
const isPythagoreanTriplet = (a, b, c) => Math.pow(a, 2) + Math.pow(b, 2) === Math.pow(c, 2)
|
||||||
|
|
||||||
|
const findSpecialPythagoreanTriplet = () => {
|
||||||
|
for (let a = 0; a < 1000; a++) {
|
||||||
|
for (let b = a + 1; b < 1000; b++) {
|
||||||
|
for (let c = b + 1; c < 1000; c++) {
|
||||||
|
if (isPythagoreanTriplet(a, b, c) && a + b + c === 1000) {
|
||||||
|
return a * b * c
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
console.log(findSpecialPythagoreanTriplet())
|
Reference in New Issue
Block a user