Question

Napisz komentarze. Referat algorytm zachłanny wydawania reszty.

Answer 1

Odpowiedź:

#include <iostream>

int trzy(int kwota) {

   int ile = 0; // zmienna do przechowywania ile monet możemy miec

   ile = ile + kwota / 5; //zaczynamy od najwiekszej i dzielimy ja przez 5 a wynik dodajemy do licznika

   kwota = kwota % 5; //kwotę ustalamy na tyle na ile nam zostało

   ile = ile + kwota / 2; //robimy to samo dla co wyżej, ale dla kolejnych mniejszych nominałów

   kwota = kwota % 2;

   ile = ile + kwota / 1;

   kwota = kwota % 1;

   

   return ile; //zwracamy ile monet dostalismy

}

int main() {

   int kwota = 12;

   std::cout << trzy(kwota); // wypisujemy wynik funkcji

   return 0;

}

Wyjaśnienie:

Ogólnie ten algorytm polega na tym, że dzielimy przez najwueksze nominały, a potem z użyciem operatora modulo sprawdzamy ile pieniędzy nam jeszcze zostało