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
