Copiado al portapapeles
Descripción
Después de realizar una compra en una gran tienda por departamentos, el cambio de Juan fue de 60 centavos. Recibió una moneda de 50 centavos y una moneda de 10 centavos. Más tarde ese día, él estaba comprando en otra tienda. De nuevo su cambio fue de 60 centavos. Esta vez recibió 3 monedas de 20 centavos. Comenzó a preguntarse " ¿En cuántas tiendas puedo comprar y recibir un cambio de 60 centavos en una combinación diferente de monedas? Después de pensar un rato, decidió que la respuesta era 5. Luego te desafió a considerar el problema general. Escriba un programa que determine el número de combinaciones diferentes de monedas de Bolivia. (0,10 bs: 10 centavos; 0,20 bs: 20 centavos; 0,50 bs: 50 centavos; 1bs: 100 centavos; 2bs: 200 centavos; 5bs: 500 centavos) que se puede usar para producir una cantidad determinada de dinero.
Entrada
La entrada consiste de varios datos de prueba y termina cuando no hay más datos.
La entrada constará de un conjunto de números entre 0 y 100 (0 < x < 100)más el tipo de moneda separada por un espacio, uno por línea.
Salida
La salida constará de una de las siguientes declaraciones que se muestran a continuación en una sola línea para cada valor de entrada. El número m es el número que su programa calcula (número de combinaciones), n es el valor de entrada.
Existen m maneras de producir n de cambio.
En caso de que solo exista una manera de producir cambio mostrar:
Existe solo 1 manera de producir n de cambio.
Y en caso de que no haya forma de producir un cambio exacto mostrar:
No existe forma de producir cambio exacto.
Ejemplo Entrada
0.10 Bs 0.90 Bs 1.70 Bs 2.75 Bs
Ejemplo Salida
Existe solo 1 manera de producir 0.10 Bs de cambio. Existen 8 maneras de producir 0.90 Bs de cambio. Existen 28 maneras de producir 1.70 Bs de cambio. No existe forma de producir cambio exacto.