1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
|
#!/usr/bin/python3
#
# This is just me learning a bit of python.
# Look at the perl solution for a discussion of the details.
def exact_change(*args):
change = {}
print("Input: ", end="")
first = 1
for i in args:
if first:
print("(", end="")
first = 0
else:
print(", ", end="")
print(i, end="")
print(")")
for bill in args:
change[bill] = change.get(bill, 0) + 1
to_return = bill - 5
for return_bill in [10, 5]:
change[return_bill] = change.get(return_bill, 0)
while to_return >= return_bill and change[return_bill] >= 1:
to_return -= return_bill
change[return_bill] -= 1
if to_return > 0:
print("Output: false")
return
print("Output: true")
exact_change(5, 5, 5, 10, 20);
exact_change(5, 5, 10, 10, 20);
exact_change(5, 5, 5, 20);
|
