60725 zdj2

Problem wydawania reszty

Wejście, liczba dodatnia n

Wyjście: najmniejsza ilość monet z której można

wydać resztę;

50gr, 20gr, 10gr, 5gr, 2gr, 1gr.

Przykłady:

n = 88    6 monet; 50+20+10+5+2+1

n- 44    4 monety; 20+20+2+2

Wykład 9 Programowanie komputerów I 23