[Algorytmy] Wydawanie reszty

[niuni3k]

Witam, mam takie zadanko do zrobienia

Wykonaj szczegółową listę instrukcji (pseudokod), aby obliczyć resztę po zapłaceniu banknotem 1 USD. Załóż, że koszt zakupu jest mniejszy od \(\displaystyle{ 1\$}\). Reszta powinna zawierać jak najmniej monet
\(\displaystyle{ \$0.01\\
\$0.05\\
\$0.10\\
\$0.25}\)

Nie mam pomysłu jak to rozwiązać, za wszelkie podpowiedzi serdeczne dzięki

Pozdrawiam

[miodzio1988]

No to jaki jest problem?

Zaczynasz od liczby \(\displaystyle{ 1-x}\)

I teraz patrzysz czy ta liczba jest większa od \(\displaystyle{ 0.25}\), jak tak to dajesz monetę o tym nominalne. Jak nie to co sprawdzasz?

[93Michu93]

Problem wydawania reszty...
Dla wartości, które podałeś nie potrzeba nawet używać programowania dynamicznego - można to zrobić zachłannie tak jak napisał miodzio1988.

[OShon]

Swego czasu zrobiłem mechanizm z obrazkami do wydawania reszty, czy obliczania sum w nominałach. Możesz się na nim wzorować o ile sam masz takie zamierzenia. Jeśli jesteś zainteresowany to zjawisko nazywa się z angielska ATM. Linka nie podam bo zostanie skasowany jak to już miało miejsce, a portal znajdziesz bez problemów.