Se dau mai multe batoane de ciocolată, unele având 10g, altele 50g. Să se stabilească dacă se poate și, în caz afirmativ, câte batoane din fiecare fel trebuie folosite pentru a umple o cutie cu un anumit gramaj astfel încât să se folosească un număr cât mai mic de batoane.
Cum se rezolva in limbaj C?
Răspunsuri la întrebare
Răspuns de
0
Iti trebuie neaparat in C? Nu merge si in C++?
Ideea principala este urmatoarea: daca gramajul tau nu este divizibil cu 10 (gramaj%10!=0), inseamna ca nu poate fi umpluta cutia (daca ai 76 de grame la o cutie, ti-ar trebuie 1 baton de 50g, 2 de 10g si inca un baton de 6g, pe care nu il ai). Daca gramaj%10==0, adica gramajul tau este divizibil cu 10, atunci trebuie sa il imparti la 50 (nr_bat_50=gramaj/50) iar restul cutiei il umplii cu batoane de 10g (nr_bat_10=gramaj-nr_bat_50*50). La final le afisezi
Ideea principala este urmatoarea: daca gramajul tau nu este divizibil cu 10 (gramaj%10!=0), inseamna ca nu poate fi umpluta cutia (daca ai 76 de grame la o cutie, ti-ar trebuie 1 baton de 50g, 2 de 10g si inca un baton de 6g, pe care nu il ai). Daca gramaj%10==0, adica gramajul tau este divizibil cu 10, atunci trebuie sa il imparti la 50 (nr_bat_50=gramaj/50) iar restul cutiei il umplii cu batoane de 10g (nr_bat_10=gramaj-nr_bat_50*50). La final le afisezi
Alte întrebări interesante
Germana,
8 ani în urmă
Limba română,
8 ani în urmă
Matematică,
9 ani în urmă
Matematică,
9 ani în urmă
Matematică,
9 ani în urmă
Matematică,
9 ani în urmă