Question

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.

Answer 1

C++
#include <iostream>
using namespace std;
  int main()
 {
   unsigned long long x1,x2,x3,a,b,c,s;
  cin>>a>>b>>c>>s;
  x1=s/c;
  s=s-(s/c)*c;
   x2=s/b;
  s=s-(s/b)*b;
   x3=s/a;
   cout<<x3<<" "<<x2<<" "<<x1;
   return 0;
 }