Se consideră trei tipuri de monede, cu valorile a, b și c, și o sumă S care trebuie plătită.
Să se determine numărul minim de monede care pot fi folosite pentru a plăti suma S, presupunând că există o cantitate oricât de mare de monede din fiecare tip.
#include <iostream>
using namespace std;
int a, na, b, nb, c, nc, s;
int main()
{
cin >> a;
cin >> b;
cin >> c;
cin >> s;
nc = s / c, s = s - (nc * c);
nb = s / b, s = s - (nb * b);
na = s / a;
cout << na << " " << nb << " " << nc;
return 0;
}
Vă mulțumim pentru vizita pe site-ul nostru dedicat Informatică. Ne dorim ca informațiile furnizate să vă fi fost utile. Dacă aveți întrebări sau aveți nevoie de suport suplimentar, nu ezitați să ne contactați. Revenirea dumneavoastră ne bucură, iar pentru acces rapid, adăugați-ne la favorite!
