El problema planteado consiste en hallar el cambio óptimo en monedas de 1000,500, 200 y 100.
El siguiente programa en python hace uso de las sentencias de decisión if-else 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. Se usa como buffer de entrada el metodo input() al cual se le hace un casting a type int para así poder hacer los cálculos aritméticos.
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.
La lógica y la programación de este ejercicio en python 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.
Recuerde que una variable tipo (int) ocupa 32 bits mientras que una de tipo long ocupa 64 bits (para valores mas grandes). los contadores generalmente son de tipo int.
Observe la sintaxis de las sentencias if-else en python. No se maneja bloque por llaves sino por tabulación, esto debido a la sintaxis de programacion. Por último, el método print muestra string de salida y debido a que la variables contadores son de tipo entero hay que usar de nuevo casting pero esta vez a string str(contador) para darle salida por pantalla usando programación python.
Este programa uso la versión 3.3 de python
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 programa en python 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 números cambiantes, esto permitirá hacer dinamismo y experimentaciones.