wall04 by TRUONG Quoc Tuan

Juan Sebastian

jsebastian2020 — 2021-11-09 07:32:17 UTC

a.
def find_coins(change):
total=0
one=0
five=0
ten=0
twenty=0
while change!=total:
total+=1
one+=1
if one==5:
one=0
five+=1
if five==2:
five=0
ten+=1
if ten==2:
ten=0
twenty+=1
return (twenty,ten,five,one)

b.
def find_coins(change):
one=0
five=0
ten=0
twenty=0
while change!=0:
if change>=20:
twenty+=1
change-=20
elif change>=10:
ten+=1
change-=10
elif change>=5:
five+=1
change-=5
else:
one+=1
change-=1
return (twenty,ten,five,one)

Jonathan

2021-11-09 08:34:28 UTC

4a.

def lowest_coins(change):
    coins = [0, 0, 0, 0]
    coins[0]  = change // 20
    change = change % 20
    coins[1] = change // 10
    change = change % 20
    coins[2] = change // 5
    change = change % 5
    coins[3] = change // 1
    return sum(coins)

4b.

def greedy_lowest_coins(change):
    denominations = [20, 10, 5, 1]
    coins = 0
    for deno in denominations:
        while change >= deno:
            change -= deno
        coins += 1
    return coins

4c.

Yes, when the change has fractional cents.

Zuyao

zuyaoliu2020 — 2021-11-09 09:02:58 UTC

a)
def minimal_coins(change):
total=0
returned=0
while returned!=change:
returned+=1
total+=1
if returned%5==0:
total-=4
if returned%10==0:
total-=5
if returned%20==0:
total-=6
return(total)

b)

def minimal_coins(change):
total=0
returned=0
while returned!=change:
while (change-20) > 0:
returned+=20
total+=1
while (change-5) > 0:
returned+=5
total+=1
total+= (change-returned)
returned+=(change-returned)
return total

c) no

Quinn

quinncheong2019 — 2021-11-09 09:07:21 UTC

a)
def brute(change):
20c = 0
10c = 0
5c = 0
1c = 0
20c = change // 20
change = change % 20
... repeat for the others
return all

b)
def greedychange):
20c = 0
10c = 0
5c = 0
1c = 0

while change != 0:
if change - 20 > 0:
change -= 20
20c += 1
continue
if change - 10 > 0:
change -= 10
10c += 1
continue
if change - 5 >0:
change -= 5
5c += 1
continue
if change - 1 > 0:
change -= 5
1c += 1
continue

return 20c,10c,5c,1c