• Jueves 2 de Mayo de 2024, 22:06

Autor Tema:  Re: ayuda ..programa de las monedas  (Leído 819 veces)

adn

  • Nuevo Miembro
  • *
  • Mensajes: 1
    • Ver Perfil
Re: ayuda ..programa de las monedas
« en: Domingo 9 de Noviembre de 2003, 06:46 »
0
necesito ayuda con un porgrama:
creo que este si es un reto.
Una empresa desea diseñar una máquina de bebidas. Esta máquina tendrá un módulo para cambiar dinero. Es decir, dada una cantidad de dinero N  efectuará la descomposición de dicha cantidad en otra equivalente pero con monedas menores. La realización del algoritmo de cambio es encargado a un Ingeniero en Sistemas Computacionales el cual tendrá que resolver el problema atendiendo a las siguientes restricciones:
           R1.-Las monedas consideradas serán solamente de:
                      500, 100, 50, 25, 10, 5  y 1
           R2.-El módulo mostrará todas las formas diferentes de cambio, para que el usuario pueda seleccionar la que mejor se ajuste a sus necesidades.

carmamezo

  • Miembro MUY activo
  • ***
  • Mensajes: 232
    • Ver Perfil
ayuda ..programa de las monedas
« Respuesta #1 en: Domingo 9 de Noviembre de 2003, 16:01 »
0
Calcular el nº mínimo de monedas a devolver es un programa sencillo:
basta con ir dividiendo el dinero entre las ditintas monedas desde la mayor a la menor, recalculando con el resto...
Ahora bien calcular todas las posibilidades de cambio puede ser además de poco lógico un trabajo largo.  Hay que tener en cuenta que una vez calculado el primer caso que he expuesto habría que hacer todas las posibilidades:
->En una moneda de 500 hay 5 de cien.
->En una de 100 hay 2 de 50.
->En una de 50 hay 2 de 25 y 5 de 10.
->En una de 25 hay 5 de 5.
->En una de 5 hay 5 de 1.
Resumiendo hay un montón de posibilidades a estudiar, pues las anteriormente expuestas se combinan unas con otras...
Al inicio he dicho que era poco lógico el programa pues en el caso de introducir una cantidad suficientemente grande sin ser exccesiva generaría un número enorme de posibilidades de cambio, saturando de información al usuario que sin duda terminaría eligiendo la que menos monedas le ofreciera (la posibilidad que mencioné al inicio).  
En fin... sé que no te he dado ninguna solución pero es que no se trata de un programa muy lógico...
Si deseas la solución para el cálculo del mínimo nº de monedas no dudes en indicarlo posteando otro mensaje...
Un saludo.
No hay tonto más molesto que el ingenioso.