[C con Clase] Resumen de Cconclase, Vol 39, Envío 40

[Silvio S. Stenta]

Acordate que podes dividir el importe a pagar dividido el billete mas grande, te da cuantos billetes de esa denominacion tenes que entregar luego usa el resto de la division para volvera dividirlo por el siguiente billete mas grande y asi sucesivamente hasta que llegues a la moneda mas chica.
Por eso te dicen que podes usar back tracking, porque mandas como valor a dividir el resto de la division anterior.

Ej. 

$ 145,25 : 100 = 1    Resto $ 45,25
$ 45,25 : 50     = 0    Resto $ 45,25
$ 45,25 : 20     = 2    Resto $ 5,25
$ 5,25 : 10       = 0    Resto $ 5,25
$ 5,25 : 5         = 1    Resto $ 0,25
$ 0,25 : 1         = 0    Resto $ 0,25
$ 0,25 : 0,50    = 0    Resto $ 0,25
$ 0,25 : 0,25    = 1    Resto $ 0
$ 0 : 0,10         = 0    Resto $ 0
$ 0 : 0,05         = 0    Resto $ 0
$ 0 : 0,01         = 0    Resto $ 0

Para tener el resto usa (145,25 % 100)
Espero que te sirva.
Saludos.

Silvio.
Neuquen Argentina.



From: Susana Vásquez 
Sent: Friday, August 21, 2009 3:02 PM
To: cconclase en listas.conclase.net 
Subject: Re: [C con Clase]Resumen de Cconclase, Vol 39, Envío 40


me gustaria que si me pueden ayudar con este ejercicio

Escriba un programa en C++ que nos calcule el cambio que debe dar la caja de un supermercado dado un precio y una cantidad de dinero, el programa nos dirá cuántas monedas deben darse como cambio de tal forma que el número total de monedas sea mínimo


-- 
zuva89



--------------------------------------------------------------------------------


_______________________________________________
Lista de correo Cconclase Cconclase en listas.conclase.net
http://listas.conclase.net/mailman/listinfo/cconclase_listas.conclase.net
Bajas: http://listas.conclase.net/index.php?gid=2&mnu=FAQ
------------ próxima parte ------------
Se ha borrado un adjunto en formato HTML...
URL: <http://listas.conclase.net/pipermail/cconclase_listas.conclase.net/attachments/20090825/4fba05bf/attachment.html>