Wydawanie reszty zachłannie

Metoda zachłanna - Algorytmy: zakres rozszerzony (Python)

**Metoda zachłanna** w każdym kroku wybiera to, co w tej chwili wygląda najlepiej, i nie wraca do wcześniejszych decyzji. Przy wydawaniu reszty bierzemy największy nominał, który się mieści. Kwoty liczymy w groszach, żeby uniknąć błędów zaokrągleń liczb rzeczywistych.

COINS = [500, 200, 100, 50, 20, 10, 5, 2, 1]

amount = 789
for coin in COINS:
    count = amount // coin
    if count > 0:
        print(f"{coin} gr x {count}")
    amount -= count * coin

Ładowanie interaktywnego edytora... Jeśli się nie pojawi, włącz JavaScript.

Wszystkie lekcje kursu Algorytmy: zakres rozszerzony·Zaloguj się, aby zapisać postęp na koncie.