aboutsummaryrefslogtreecommitdiff
path: root/challenge-075/roger-bell-west/python/ch-1.py
diff options
context:
space:
mode:
Diffstat (limited to 'challenge-075/roger-bell-west/python/ch-1.py')
-rwxr-xr-xchallenge-075/roger-bell-west/python/ch-1.py34
1 files changed, 34 insertions, 0 deletions
diff --git a/challenge-075/roger-bell-west/python/ch-1.py b/challenge-075/roger-bell-west/python/ch-1.py
new file mode 100755
index 0000000000..42d6b8dac2
--- /dev/null
+++ b/challenge-075/roger-bell-west/python/ch-1.py
@@ -0,0 +1,34 @@
+#! /usr/bin/python3
+
+import unittest
+
+def coinsum(c,s):
+ m=list()
+ for i in range(len(c)):
+ m.append(int(s/c[i]))
+ out=list()
+ b=[0 for i in range(len(c))]
+ of=1
+ while of:
+ v=sum(c[i]*b[i] for i in range(len(c)))
+ if v==s:
+ out.append(b.copy())
+ i=0
+ while 1:
+ b[i]+=1
+ if b[i]>m[i]:
+ b[i]=0
+ i+=1
+ if i>len(b)-1:
+ of=0
+ break;
+ else:
+ break;
+ return len(out)
+
+class TestMajority(unittest.TestCase):
+
+ def test_ex(self):
+ self.assertEqual(coinsum((1,2,4),6),6,'example')
+
+unittest.main()