|
|
 >Algorytmy>C++>Lekcja 6 - poznajemy pętlę do while w języku C++
Lekcja 6 - poznajemy pętlę do while w języku C++
- Pętla w największym uproszczeniu służy do powtarzania instrukcji, które chcemy, by się wykonały więcej niż raz bez konieczności ich wielokrotnego pisania. Język C++ udostępnia nam aż trzy rodzaje pętli. Jedną z nich jest do... while. Jej składnia jest następująca:
do {
} while ( warunek_kończący );
Pętla będzie powtarzana tak długo, jak długo warunek kończący będzie prawdziwy. Ponieważ warunek jest sprawdzany na końcu, pętla wykona się co najmniej raz. Ten rodzaj pętli wykorzystujemy, gdy nie możemy ściśle określić ile razy będzie wykonana.
- Przeanalizujmy teraz zadanie Bankomat:
Napisz program dla bankomatu, który na żądanie klienta wypłaci pewną kwotę przy pomocy najmniejszej z możliwych ilości banknotów.
Czy wiesz jaki to będzie algorytm? Spróbuj poszukać w Internecie informacji na temat algorytmu wydawania reszty.
- Na początku nałożymy pewne ograniczenia. Najmniejszym nominałem, który wypłaca bankomat jest 10 zł, a największą kwotą, jaką możemy wypłacić jest 2000 zł (co odpowiada rzeczywistości).
Wczytaj szablon programu i zapisz go pod nazwą bankomat1.cpp. Uzupełni program wzorując się na poniższym przykładzie. Jeżeli masz jakieś wątpliwości - pytaj nauczyciela.
Oczywiście jest to początek programu, ale można go już skompilować i uruchomić. Zrób to i sprawdź jego zachowanie dla różnych danych. Jeżeli kwota będzie wielokrotnością 10 zł. Pojawi się komunikat "Kwota będzie wypłacona...", co oznacza, że pętla zakończyła swoje działanie.
Aby uwzględnić drugie ograniczenie (kwota nie większa niż 2000 zł) musimy zmodyfikować warunek:
Zapisz program, skompiluj i uruchom. Sprawdź jego działanie podając różne kwoty. Jeżeli działa poprawnie, czas przejść do następnego etapu.
- Do rozwiązania wykorzystamy metodę zachłanną, tzn. sprawdzamy czy możemy wypłacić kwotę przy pomocy największego nominału. Jeżeli tak, robimy to i obliczamy jaką część kwoty pozostała po uwzględnieniu tych nominałów. Jeżeli nie - sprawdzamy kolejny mniejszy nominał. Całą operację powtarzamy, aż wypłacimy całą kwotę.
Poniżej masz podpowiedź, ale dokończyć musisz sam.
Po napisaniu programu sprawdź jego działanie dla kilku danych.
Czy zauważyłeś, że pewien fragment powtarza się 6 razy? Na następnej lekcji wrócimy do tego zadania i uprościmy jego rozwiązanie.
|
|
|