Zad. 1 (metoda zachłanna C++)

Wyobraź sobie, że korzystasz z automatu na dworcu kolejowym.

Z jakich monet składa się reszta, jeśli automat wydaje ją najmniejszą

możliwą liczbą monet, a ty płacisz banknotem 10 zł za zakup:

a. Wody za 2,70 zł,

b. Herbaty za 3,40 zł,

c. Przekąski za 4,19 zł?

Zakładamy, że w automacie nie brakuje żadnych monet.


Odpowiedź :

a) 7300 monet jedno groszowych
b) 6400 monet jedno groszowych
c) 5810 monet jedno groszowych