Added solution for problem #9

Anks · Dec 15, 2008 · 5c50dfd · 5c50dfd
1 parent 732b940
commit 5c50dfd
Showing 1 changed file with 20 additions and 0 deletions.
diff --git a/009/9.py b/009/9.py
@@ -0,0 +1,20 @@
+#!/usr/bin/env python
+# -*- coding: utf-8 -*-
+
+import math
+
+numbers = range(1, 400) # a & b will be less than 400 each
+combinations = ((a, b) for a in numbers for b in numbers)
+
+a = b = c = None
+found = False
+
+for combination in combinations:
+    a, b = combination
+
+    ab_squared = a * a + b * b
+    c = int(math.sqrt(ab_squared))
+
+    if c * c == ab_squared and a + b + c == 1000:
+        print a * b * c
+        break