Question

100 pkt!! BARDZO PROSZĘ! Na podstawie schematu blokowego (rysunek 2.1) i listy kroków napisz program realizujący zachłanny algorytm wydawania reszty.

Answer 1

Verified answer

Odpowiedź:

def wydaj_reszte(reszta, T):

   K = [0] * len(T)

   i = 0

   while reszta > 0:

       K[i] = reszta // T[i]

       reszta %= T[i]

       i += 1

   for i in range(len(T)):  # Krok 7: Wypisanie wyniku

       if K[i] > 0:

           print(f"Nominał {T[i]} groszy: {K[i]} banknotów")

reszta = int(input("Podaj resztę do wydania (w groszach): "))

T = [50000, 20000, 10000, 5000, 2000, 1000, 500, 200, 100, 50, 20, 10, 5, 2, 1]

wydaj_reszte(reszta, T)

Wyjaśnienie:

Jeśli potrzebujesz wyjaśnienia, jak program działa, to śmiało pisać. Nie było napisane też w jakim języku to napisać więc napisałem w Pythonie, ale mogę to też napisać w C++/C#/Java