-
Notifications
You must be signed in to change notification settings - Fork 0
/
V.05-coins.py
46 lines (32 loc) · 1.32 KB
/
V.05-coins.py
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
36
37
38
39
40
41
42
43
44
45
46
from math import floor
change = float(input())
count_coins = 0
change_in_cents = change * 100
while change_in_cents > 0:
if change_in_cents / 200 >= 1:
count_coins += floor(change_in_cents / 200)
change_in_cents -= floor(change_in_cents / 200) * 200
elif change_in_cents / 100 >= 1:
count_coins += floor(change_in_cents / 100)
change_in_cents -= floor(change_in_cents / 100) * 100
elif change_in_cents / 50 >= 1:
count_coins += floor(change_in_cents / 50)
change_in_cents -= floor(change_in_cents / 50) * 50
elif change_in_cents / 20 >= 1:
count_coins += floor(change_in_cents / 20)
change_in_cents -= floor(change_in_cents / 20) * 20
elif change_in_cents / 10 >= 1:
count_coins += floor(change_in_cents / 10)
change_in_cents -= floor(change_in_cents / 10) * 10
elif change_in_cents / 5 >= 1:
count_coins += floor(change_in_cents / 5)
change_in_cents -= floor(change_in_cents / 5) * 5
elif change_in_cents / 2 >= 1:
count_coins += floor(change_in_cents / 2)
change_in_cents -= floor(change_in_cents / 2) * 2
elif change_in_cents / 1 >= 1:
count_coins += floor(change_in_cents / 1)
change_in_cents -= floor(change_in_cents / 1) * 1
else:
break
print(count_coins)