Pythagorean Triplet

Ringkasan Tantangan

Given an integer N, find all Pythagorean triplets for which a + b + c = N.

Visit the pythagorean-triplet exercise on Exercism to read the full instructions and download the exercise files.

Community Solutions

Lihat Solusi Komunitas

The following are the top 3 community solutions by stars:

Solution 1 by @glennj (⭐ 0) — View on Exercism
Solution 2 by @Rohankapri (⭐ 0) — View on Exercism
Solution 3 by @mandolinraman (⭐ 0) — View on Exercism

Source: Exercism sml/pythagorean-triplet

💡 Lihat Solusi

fun tripletsWithSum (n: int): (int * int * int) list =
  let fun findTriplets (a, triplets) =
    (* formuala for b is derived from:
     *    a + b + c = n     => c^2 = (n - a - b)^2
     *    a^2 + b^2 = c^2   => a^2 + b^2 = (n - a - b)^2
     *)
    let val b = n * (n - 2 * a) div (2 * (n - a))
        val c = n - a - b
    in  if a >= b
        then (List.rev triplets)