Specyfikcja schemat blokowy

pytanie zadane 1 grudnia 2015 w C i C++ przez mati98 Początkujący (290 p.)
zamknięte 2 grudnia 2015 przez mati98

Nie jestem pewien jak to zrobić, bo za dużo tego nie wykonywaliśmy cwiczenie 17

Przykład 9.

Zastosowanie metody zachłannej do wydawania reszty

Korzystając z podanego opisu, znajdziemy nominały,

jakimi zostanie wydana reszta w wysokości 69 zł.

Zbiór dostępnych nominałów to: {50, 20, 10, 5, 2, 1}.

Sposób wykonania algorytmu dla

R

równego 69.

Krok 1.

Największy nominał, nie większy niż

R

to 50 zł.

69

div

50 = 1 wypłacamy jeden banknot o nominale 50 zł.

R

:= 69 – 50 • 1 = 19 do wydania zostało 19 zł.

Krok 2.

Największy nominał, nie większy niż aktualne

R

to 10 zł.

19

div

10 = 1 wypłacamy jeden banknot o nominale 10 zł.

R

:= 19 – 10 • 1 = 9 do wydania zostało 9 zł.

Krok 3.

Największy nominał, nie większy niż aktualne

R

to 5 zł.

9

div

5 =1 wypłacamy jedną monetę o nominale 5 zł.

R

:= 9 – 5 • 1 = 4 do wydania zostały 4 zł.

Krok 4.

Największy nominał, nie większy niż aktualne

R

to 2 zł.

4

div

2 = 2 wypłacamy dwie monety o nominale 2 zł.

R

:= 4 – 2 • 2 = 0 wypłaciliśmy całą kwotę.

Reszta została wydana następująco: 1

·

50 zł + 1

·

10 zł + 1

·

5 zł + 2

·

2 zł = 69 zł.

Uwaga:

Operator

div

oznacza całkowitą część z dzielenia w języku Pascal.

W języku C++

należy zastosować

operator

/

, którego działanie zależy od typu danych

(w przypadku liczb całkowitych wynik również będzie całkowity).

Ćwiczenie 17.

Na podstawie opisu algorytmu wydawania reszty metodą zachłanną oraz przykładu 9.

napisz listę kroków oraz narysuj schemat blokowy do podanej specyfikacji.

Dane

: Zbiór nominałów

{50, 20, 10, 5, 2, 1}, reszta

R

.

Wyniki

: Liczba nominałów składających się na resztę

R

komentarz zamknięcia: mam odpowiedzz

3 odpowiedzi

odpowiedź 1 grudnia 2015 przez Eryk Andrzejewski Mędrzec (164,260 p.)

Panie, popraw najpierw formatowanie. Po co Ci tyle enterów? Trochę trudno się tego doczytać :(

komentarz 1 grudnia 2015 przez andrzej_bl Bywalec (2,390 p.)

Jak się kopiuje z pdf to takie formatowanie wychodzi

komentarz 1 grudnia 2015 przez Eryk Andrzejewski Mędrzec (164,260 p.)

No to podaj ładnie tego pdf'a, a nie se tu oczy będziemy psuli :-)

komentarz 1 grudnia 2015 przez mati98 Początkujący (290 p.)

okej przepraszam już podaje

komentarz 1 grudnia 2015 przez mati98 Początkujący (290 p.)

http://www.migra.pl/download/ir/przykladowe_strony.pdf

prosze ćwiczenie 17

odpowiedź 1 grudnia 2015 przez andrzej_bl Bywalec (2,390 p.)

1. Zadeklaruj tablicę T[6] = {50, 20, 10, 5, 2, 1}
2. Zadeklaruj zmienną całkowitą R
3. Wczytaj wartość R
4. Zadeklaruj zmienną całkowitą N = 0
5. Zadeklaruj zmienną całkowitą L = 0
6. N := N + R div T[L]
7. R := R mod T[L]
8. L := L + 1
9. Jeśli L < 6 idż do pkt. 6
10 Wypisz N

komentarz 2 grudnia 2015 przez mati98 Początkujący (290 p.)

tylko ja potrzebuje dane wejsciowe i wyjściowe plus schemat blokowy

odpowiedź 1 grudnia 2015 przez Michał628496 Pasjonat (17,340 p.)

Masz książkę czy tylko tego pdfa? Na początku książki jest o schematach blokowych.

Algorytm masz wystarczy tylko zapisać w odpowiednich blokach , tylko przy każdym zmiejszeniu reszty należy zainkrementować licznik nominałów