diff options
| author | Reiner Herrmann <reiner@reiner-h.de> | 2009-10-22 02:12:47 +0200 |
|---|---|---|
| committer | Reiner Herrmann <reiner@reiner-h.de> | 2014-08-31 20:11:45 +0200 |
| commit | 15268c5ad98fe74efe3e814f1d37b6c841585d93 (patch) | |
| tree | 746bdc5ce2e2fe13c22cf26205eb4b2633a62e55 | |
| parent | 4384911fd547bf9c5031d1136b3cede709e8c48e (diff) | |
project euler solution 31
| -rw-r--r-- | src/projecteuler/031.py | 18 |
1 files changed, 18 insertions, 0 deletions
diff --git a/src/projecteuler/031.py b/src/projecteuler/031.py new file mode 100644 index 0000000..331c8c2 --- /dev/null +++ b/src/projecteuler/031.py @@ -0,0 +1,18 @@ + +coins = [ 200, 100, 50, 20, 10, 5, 2, 1 ] + +value = 200 + +def count(v, c): + if v == 0: + return 1 + if len(c) == 1: + return 1 + sum = 0 + n = v / c[0] + for i in range(0, n+1): + sum += count(v-i*c[0], c[1:]) + return sum + +print count(value, coins) + |