Linia 1. def zachlanne podkreślnik wydawanie podkreślnik reszty otwórz nawias okrągły reszta podkreślnik do podkreślnik wydania przecinek zlote podkreślnik nominaly przecinek grosze podkreślnik nominaly zamknij nawias okrągły dwukropek. Linia 2. reszta podkreślnik zlote znak równości int otwórz nawias okrągły reszta podkreślnik do podkreślnik wydania zamknij nawias okrągły kratka Reszta bez groszy. Linia 3. reszta podkreślnik grosze znak równości round otwórz nawias okrągły otwórz nawias okrągły reszta podkreślnik do podkreślnik wydania minus reszta podkreślnik zlote zamknij nawias okrągły asterysk 100 zamknij nawias okrągły kratka Precyzyjnie przeliczamy resztę na grosze. Linia 4. wynik znak równości 0. Linia 6. for nominal in zlote podkreślnik nominaly dwukropek. Linia 7. while reszta podkreślnik zlote zamknij nawias ostrokątny znak równości nominal dwukropek. Linia 8. wynik plus znak równości 1. Linia 9. reszta podkreślnik zlote minus znak równości nominal. Linia 11. for nominal in grosze podkreślnik nominaly dwukropek. Linia 12. while reszta podkreślnik grosze zamknij nawias ostrokątny znak równości nominal dwukropek. Linia 13. wynik plus znak równości 1. Linia 14. reszta podkreślnik grosze minus znak równości nominal. Linia 16. return wynik. Linia 18. zlote podkreślnik nominaly znak równości otwórz nawias kwadratowy 500 przecinek 200 przecinek 100 przecinek 50 przecinek 20 przecinek 10 przecinek 5 przecinek 2 przecinek 1 zamknij nawias kwadratowy. Linia 19. grosze podkreślnik nominaly znak równości otwórz nawias kwadratowy 50 przecinek 20 przecinek 10 przecinek 5 przecinek 2 przecinek 1 zamknij nawias kwadratowy. Linia 21. reszta podkreślnik do podkreślnik wydania znak równości 77 kropka 99. Linia 23. print otwórz nawias okrągły cudzysłów Liczba nominałów użytych do wydania reszty cudzysłów przecinek reszta podkreślnik do podkreślnik wydania przecinek cudzysłów dwukropek cudzysłów przecinek zachlanne podkreślnik wydawanie podkreślnik reszty otwórz nawias okrągły reszta podkreślnik do podkreślnik wydania przecinek zlote podkreślnik nominaly przecinek grosze podkreślnik nominaly zamknij nawias okrągły zamknij nawias okrągły.

def zachlanne_wydawanie_reszty(reszta_do_wydania, zlote_nominaly, grosze_nominaly):
    reszta_zlote = int(reszta_do_wydania)  # Reszta bez groszy
    reszta_grosze = round((reszta_do_wydania - reszta_zlote) * 100)  # Precyzyjnie przeliczamy resztę na grosze
    wynik = 0

    for nominal in zlote_nominaly:
        while reszta_zlote >= nominal:
            wynik += 1
            reszta_zlote -= nominal

    for nominal in grosze_nominaly:
        while reszta_grosze >= nominal:
            wynik += 1
            reszta_grosze -= nominal

    return wynik

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

reszta_do_wydania = 77.99

print("Liczba nominałów użytych do wydania reszty", reszta_do_wydania, ":", zachlanne_wydawanie_reszty(reszta_do_wydania, zlote_nominaly, grosze_nominaly))

Linia 1. def zachlanne podkreślnik wydawanie podkreślnik reszty otwórz nawias okrągły reszty podkreślnik do podkreślnik wydania przecinek nominaly zamknij nawias okrągły dwukropek. Linia 2. liczba podkreślnik reszt znak równości len otwórz nawias okrągły reszty podkreślnik do podkreślnik wydania zamknij nawias okrągły. Linia 3. liczba podkreślnik nominalow znak równości len otwórz nawias okrągły nominaly zamknij nawias okrągły. Linia 4. ileRazyUzyte znak równości otwórz nawias kwadratowy otwórz nawias kwadratowy 0 for podkreślnik in range otwórz nawias okrągły liczba podkreślnik nominalow zamknij nawias okrągły zamknij nawias kwadratowy for podkreślnik in range otwórz nawias okrągły liczba podkreślnik reszt zamknij nawias okrągły zamknij nawias kwadratowy. Linia 6. for i in range otwórz nawias okrągły liczba podkreślnik reszt zamknij nawias okrągły dwukropek. Linia 7. reszta podkreślnik do podkreślnik wydania znak równości reszty podkreślnik do podkreślnik wydania otwórz nawias kwadratowy i zamknij nawias kwadratowy. Linia 8. for j in range otwórz nawias okrągły liczba podkreślnik nominalow zamknij nawias okrągły dwukropek. Linia 9. ileRazyUzyte otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy j zamknij nawias kwadratowy znak równości reszta podkreślnik do podkreślnik wydania prawy ukośnik prawy ukośnik nominaly otwórz nawias kwadratowy j zamknij nawias kwadratowy. Linia 10. reszta podkreślnik do podkreślnik wydania minus znak równości ileRazyUzyte otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy j zamknij nawias kwadratowy asterysk nominaly otwórz nawias kwadratowy j zamknij nawias kwadratowy. Linia 12. return ileRazyUzyte. Linia 14. nominaly znak równości otwórz nawias kwadratowy 50 przecinek 20 przecinek 10 przecinek 5 przecinek 2 przecinek 1 zamknij nawias kwadratowy. Linia 15. reszty podkreślnik do podkreślnik wydania znak równości otwórz nawias kwadratowy 234 przecinek 784 przecinek 129 zamknij nawias kwadratowy. Linia 17. ileRazyUzyte znak równości zachlanne podkreślnik wydawanie podkreślnik reszty otwórz nawias okrągły reszty podkreślnik do podkreślnik wydania przecinek nominaly zamknij nawias okrągły. Linia 19. for i in range otwórz nawias okrągły len otwórz nawias okrągły reszty podkreślnik do podkreślnik wydania zamknij nawias okrągły zamknij nawias okrągły dwukropek. Linia 20. k znak równości sum otwórz nawias okrągły ileRazyUzyte otwórz nawias kwadratowy i zamknij nawias kwadratowy zamknij nawias okrągły. Linia 21. print otwórz nawias okrągły cudzysłów Reszta do wydania dwukropek cudzysłów przecinek reszty podkreślnik do podkreślnik wydania otwórz nawias kwadratowy i zamknij nawias kwadratowy przecinek cudzysłów kropka Liczba użytych w sumie banknotów i monet dwukropek cudzysłów przecinek k zamknij nawias okrągły. Linia 23. for j in range otwórz nawias okrągły len otwórz nawias okrągły nominaly zamknij nawias okrągły zamknij nawias okrągły dwukropek. Linia 24. print otwórz nawias okrągły cudzysłów Nominal cudzysłów przecinek nominaly otwórz nawias kwadratowy j zamknij nawias kwadratowy przecinek cudzysłów dwukropek cudzysłów przecinek ileRazyUzyte otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy j zamknij nawias kwadratowy zamknij nawias okrągły.

def zachlanne_wydawanie_reszty(reszty_do_wydania, nominaly):
    liczba_reszt = len(reszty_do_wydania)
    liczba_nominalow = len(nominaly)
    ileRazyUzyte = [[0 for _ in range(liczba_nominalow)] for _ in range(liczba_reszt)]

    for i in range(liczba_reszt):
        reszta_do_wydania = reszty_do_wydania[i]
        for j in range(liczba_nominalow):
            ileRazyUzyte[i][j] = reszta_do_wydania // nominaly[j]
            reszta_do_wydania -= ileRazyUzyte[i][j] * nominaly[j]

    return ileRazyUzyte

nominaly = [50, 20, 10, 5, 2, 1]
reszty_do_wydania = [234, 784, 129]

ileRazyUzyte = zachlanne_wydawanie_reszty(reszty_do_wydania, nominaly)

for i in range(len(reszty_do_wydania)):
    k = sum(ileRazyUzyte[i])
    print("Reszta do wydania:", reszty_do_wydania[i], ". Liczba użytych w sumie banknotów i monet:", k)

    for j in range(len(nominaly)):
        print("Nominal", nominaly[j], ":", ileRazyUzyte[i][j])

Linia 1. def zachlanne podkreślnik wydawanie podkreślnik reszty otwórz nawias okrągły reszta podkreślnik do podkreślnik wydania przecinek nominaly zamknij nawias okrągły dwukropek. Linia 2. for nominal in nominaly dwukropek. Linia 3. k znak równości reszta podkreślnik do podkreślnik wydania prawy ukośnik prawy ukośnik nominal. Linia 4. reszta podkreślnik do podkreślnik wydania znak równości reszta podkreślnik do podkreślnik wydania minus k asterysk nominal. Linia 6. return reszta podkreślnik do podkreślnik wydania znak równości znak równości 0. Linia 8. nominaly znak równości otwórz nawias kwadratowy 9 przecinek 8 przecinek 7 przecinek 6 zamknij nawias kwadratowy. Linia 9. reszty podkreślnik do podkreślnik wydania znak równości otwórz nawias kwadratowy 957 przecinek 9999 przecinek 2436 przecinek 5717 przecinek 13 zamknij nawias kwadratowy. Linia 11. for reszta in reszty podkreślnik do podkreślnik wydania dwukropek. Linia 12. print otwórz nawias okrągły cudzysłów Reszta cudzysłów przecinek reszta przecinek end znak równości cudzysłów cudzysłów zamknij nawias okrągły. Linia 14. if not zachlanne podkreślnik wydawanie podkreślnik reszty otwórz nawias okrągły reszta przecinek nominaly zamknij nawias okrągły dwukropek. Linia 15. print otwórz nawias okrągły cudzysłów nie moze zostac wydana nominalami cudzysłów przecinek end znak równości cudzysłów cudzysłów zamknij nawias okrągły. Linia 16. for nominal in nominaly dwukropek. Linia 17. print otwórz nawias okrągły nominal przecinek end znak równości cudzysłów cudzysłów zamknij nawias okrągły. Linia 18. else dwukropek. Linia 19. print otwórz nawias okrągły cudzysłów moze zostac wydana nominalami cudzysłów przecinek end znak równości cudzysłów cudzysłów zamknij nawias okrągły. Linia 20. for nominal in nominaly dwukropek. Linia 21. print otwórz nawias okrągły nominal przecinek end znak równości cudzysłów cudzysłów zamknij nawias okrągły. Linia 23. print otwórz nawias okrągły zamknij nawias okrągły.

def zachlanne_wydawanie_reszty(reszta_do_wydania, nominaly):
    for nominal in nominaly:
        k = reszta_do_wydania // nominal
        reszta_do_wydania = reszta_do_wydania - k * nominal

    return reszta_do_wydania == 0

nominaly = [9, 8, 7, 6]
reszty_do_wydania = [957, 9999, 2436, 5717, 13]

for reszta in reszty_do_wydania:
    print("Reszta", reszta, end=" ")

    if not zachlanne_wydawanie_reszty(reszta, nominaly):
        print("nie moze zostac wydana nominalami", end=" ")
        for nominal in nominaly:
            print(nominal, end=" ")
    else:
        print("moze zostac wydana nominalami", end=" ")
        for nominal in nominaly:
            print(nominal, end=" ")
    
    print()