47 lines
1.4 KiB
Python
47 lines
1.4 KiB
Python
coins = [
|
|
['Dollars', 'Dollar'],
|
|
['Quarters', 'Quarter'],
|
|
['Dimes', 'Dime'],
|
|
['Nickels', 'Nickel'],
|
|
['Pennies', 'Penny']]
|
|
|
|
def coin_enumeration(change):
|
|
if len(change) != 0:
|
|
for coin in coins:
|
|
num_coins = change.count(coin)
|
|
if num_coins != 0:
|
|
if num_coins > 1:
|
|
print('{0} {1}'.format(num_coins, coin[0].lower()))
|
|
else:
|
|
print('{0} {1}'.format(num_coins, coin[1].lower()))
|
|
else:
|
|
print('no change')
|
|
|
|
def fit_coin(to_make, coin_val):
|
|
num_coin = to_make // coin_val
|
|
remainder = to_make - (num_coin * coin_val)
|
|
|
|
return num_coin, remainder
|
|
|
|
def exact_change(input_val):
|
|
nd, input_val = fit_coin(input_val, 100)
|
|
nq, input_val = fit_coin(input_val, 25)
|
|
ndime, input_val = fit_coin(input_val, 10)
|
|
nn, input_val = fit_coin(input_val, 5)
|
|
np, input_val = fit_coin(input_val, 1)
|
|
|
|
return nd, nq, ndime, nn, np
|
|
|
|
if __name__ == '__main__':
|
|
change = []
|
|
input_val = int(input())
|
|
num_dollars, num_quarters, num_dimes, num_nickels, num_pennies = exact_change(input_val)
|
|
|
|
change.extend([coins[0] for i in range(num_dollars)])
|
|
change.extend([coins[1] for i in range(num_quarters)])
|
|
change.extend([coins[2] for i in range(num_dimes)])
|
|
change.extend([coins[3] for i in range(num_nickels)])
|
|
change.extend([coins[4] for i in range(num_pennies)])
|
|
|
|
coin_enumeration(change)
|