Question

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?

Answer 1

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