[elektro-etc] Automata

[Szima Gábor]

On Wed, 28 Feb 2007, HAJDU Csaba wrote:

> Felvettem ma 39ezer forintot egy automatabol, azert nem
> 40-et, hogy leyen aprom. Erre adott 39 darab ezrest :)
>
> Nyilvan marha bonyolult lenne kijelezni, hogy milyen
> cimletek vannak eppen keszleten, vagy megkerdezni, hogy
> milyen cimletekben kerem...

Egy epkezlab visszaadas abbol all (ha nincs egyeb szempont), hogy mindig a 
lehetseges legnagyobb cimleteket adjuk vissza, ameddig csak lehet.

Ugyanis nagyobb erteket kisebb cimletekbol is ossze lehet allitani, csak 
ha az ido elott kifogy, akkor a kisebb osszegeknel lesz bajban az 
avtomata.

Ebben az esetben 3 x 10000 + 1 x 5000 + 2 x 2000 lett volna "logikus".

De hat, az a 3 sor megsporolasa sok fejlesztesi idot takaritott meg...
;))


 								-Sygma