Kalkulacka – PHP – Fórum – Programujte.com

prosím o pomoc dělám kalkulačku, která ukáže např. z čísla 55578

kolikrát musíme dát 5000, 2000, 1000, ... a vždy co nejméně "bankovek"

a ne tuším jak začít

Uděláš si seznam "hodnot bankovek" - např. array(5000, 2000, 1000 .... );

Potom v cyklu toto pole projedeš a při každém průchodu vydělíš částku danou hodnotou. S tím, že tě zajímají jen celá čísla (ne desetinky). Takže při prvním průchodu zjistíš, že budeš mít 11x 5000Kč. Pak to od původní částky odečteš a půjdeš do dalšího průchodu. U čísla 55578 tedy zjistíš, že nebudeš mít žádné 2000 ani 1000 ... 1x 500Kč

Algoritmus je vcelku jednoduchý :)

díky moc za pomoc :D

Taky to muzes odcitat do te doby =0 nebo >0 (>0, pak krok zpet a odcitat dalsi bankovku z pole).

To jsou rady, že by dělení a zbytek po dělení...?