Added solution to problem 31

06b36980 · Taddeus Kroes · 67c40e5a · 06b36980
Commit 06b36980 authored Nov 27, 2012 by Taddeus Kroes
Hide whitespace changes
Inline Side-by-side

Showing with 13 additions and 0 deletions

problem31.py problem31.py +13 -0

No files found.
--- a/problem31.py
+++ b/problem31.py
+#!/usr/bin/env python
+def pos(amt, coins):
+    p = 0
+
+    for i, c in enumerate(coins):
+        if c == amt:
+            p += 1
+        elif c < amt:
+            p += pos(amt - c, coins[i:])
+
+    return p
+
+print pos(200, [1, 2, 5, 10, 20, 50, 100, 200])