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;
}
