mirror of
https://github.com/TheAlgorithms/JavaScript.git
synced 2025-07-05 16:26:47 +08:00
Merge pull request #491 from Waddah-JD/project-Euler-problem-009-solution
Project Euler problem 009 solution
This commit is contained in:
27
Project-Euler/Problem9.js
Normal file
27
Project-Euler/Problem9.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