Question

. Se citeşte o sumă de bani S. Să se tipărească numărul minim de monede de tipurile t1, t2, t3 pentru a plăti suma respectivă. Observaţie: Se consideră că problema are întotdeauna soluţie. Exemplu. t1=20; t2=100; t3=1; s=120 se va afişa 1 monedă de 100; 1 monedă de 20.
ajutor

Answer 1

#include <iostream>

using namespace std;

int main(){

int S, t1 ,t2 ,t3, nt1=0, nt2=0, nt3=0;

cout << "Introduceti suma de bani, urmata de valorile celor trei monede :\n";

cin >> S >> t1 >> t2 >> t3;

while ( S >= t1 ) {

S = S-t1;

nt1++;

}

while ( S >= t2 ) {

S = S-t2;

nt2++;

}

while ( S >= t3 ) {

S = S-t3;

nt3++;

}

cout << endl << nt1 << " monede de " << t1 << endl;

cout << endl << nt2 << " monede de " << t2 << endl;

cout << endl << nt3 << " monede de " << t3 << endl;

return 0;

}