Strefa wyzwań

Ćwiczenie 1

R1P6MK8B6GSCU

Ćwiczenie 2

R1GP2RV9NCN9Q

Czy dla reszty równej 57 i nominałów 20, 9, 6, 3 i 2 algorytm zachłanny zadziała poprawnie? Możliwe odpowiedzi: 1. Tak, 2. Nie

Ćwiczenie 3

RMDO81H3N6683

R1NNEPAOM6MHG

Ćwiczenie 4

R9UGQPH83UETZ

Ćwiczenie 5

RHZB3E1EM4TB1

Ćwiczenie 6

R1S71PT9LKEDK

Wstaw w tekst w odpowiedniej kolejnośći nominały, które zostaną użyte przez zachłanny algorytm wydawania reszty równej 159.

Ćwiczenie 7

RMC8KEZRDFGN2

Połącz w pary wartość reszty z monetami, które może użyć algorytm zachłanny do ich wydania? Mam nieograniczony dostęp do monet 9, 4, 3 i 2. 46 Możliwe odpowiedzi: 1. 9 3, 2. 9 9 9 9 4 3, 3. 9 9 9 9, 4. 4 4 12 Możliwe odpowiedzi: 1. 9 3, 2. 9 9 9 9 4 3, 3. 9 9 9 9, 4. 4 4 43 Możliwe odpowiedzi: 1. 9 3, 2. 9 9 9 9 4 3, 3. 9 9 9 9, 4. 4 4 8 Możliwe odpowiedzi: 1. 9 3, 2. 9 9 9 9 4 3, 3. 9 9 9 9, 4. 4 4

Ćwiczenie 8

R161AKVSHGJD3

Ćwiczenie 9

Zapisz za pomocą pseudokodu algorytm zachłannego wydawania reszty. W algorytmie wykorzystaj tablicę nominałów, ale uwzględnij to, że każdego nominału można użyć tylko raz.

Program powinien wyświetlić informację o wykorzystanych nominałach oraz komunikat, czy reszta została wydana poprawnie.

Przykładowe wyjście dla reszty 912 i nominałów 500, 200, 100, 50, 20, 10, 5, 2, 1:

Wykorzystano nominał: 500
Wykorzystano nominał: 200
Wykorzystano nominał: 100
Wykorzystano nominał: 50
Wykorzystano nominał: 20
Wykorzystano nominał: 10
Wykorzystano nominał: 5
Wykorzystano nominał: 2
Wykorzystano nominał: 1
Reszta nie została zwrócona poprawnie

Specyfikacja:

Dane:

resztaDoWydania – liczba naturalna; wartość reszty do wydania
n – liczba naturalna; liczba dostępnych nominałów
nominały – tablica liczb naturalnych; tablica dostępnych nominałów posortowana malejąco

Wynik:

komunikat dotyczący wykorzystanych nominałów i tego, czy reszta została zwrócona poprawnie.

R57RLA93ADLAL

Implementacja