El problema planteado consiste en hallar el cambio óptimo en monedas de 1000, 500, 200 y 100.
El siguiente programa hace uso de sentencias condicionales anidadas si-sino.
El cambio optimo con monedas o billetes hace referencia a devolver con el menor numero de monedas o billetes de mayor a menor denominacion. Ej. hablando de monedas biodiversidad de colombia, tenemos las monedas de 1000, 500, 200 y 100. Si se tiene un valor a devolver por 2800 pesos colombianos, el cambio optimo seria por dos monedas de mil, una de quinientos, una de doscientos y una de cien.
El siguiente algoritmo hace uso de las sentencias de decisión si-sino y al mismo tiempo del operador modulo (%) y de división. Se crean cuatro contadores respectivamente para saber cuantas monedas de mil, quinientos, doscientos y cien hacen el cambio optimo.
La lógica que se utiliza este algoritmo es simple. Si usted tiene 5500 pesos y necesita saber cuantas monedas de 1000 se necesitan para formar esa cantidad, pues se divide la cantidad por 1000 y para saber el valor sobrante usamos el operador modulo. Recuerde que el operador modulo calcula el residuo de una división, así por ejemplo el residuo de 5500 y 1000 es de 500.
Quiero hacer este programa… Pero ¿Cómo funciona?
La ejecución paso a paso del programa la puede ver en la
eoria
Aclare algunos conceptos
est
Tómese únicamente 90 segundos
ablero
Comparte tu Algoritmo
Este Algoritmo puede ser modificado para hallar cualquier otro tipo de cambio óptimo, solo restaria cambiar el valor por el cual se deba hallar el residuo.
[Tweet «»El operador matemático módulo (%) sirve para hallar números pares y cualquier otro tipo de multiplicidad entre números. #Tutorias» ☺»]
Aunque no parezca, el uso del operador módulo (residuo de una división) es amplio, imagínese por ejemplo que dentro de un ciclo una variable reciba el resultado del modulo entre dos numeros cambiantes, esto permitirá hacer dinamismo y experimentaciones.