Foro sobre Java SE > Ayuda Urgente
va la solucion seria algo asi
divides la entrada por el billete màs grande obtienes el entero del cociente(el resultado de la divicion) eso es lo que tienes que poner de ese billete.
luego multiplicas eso por tu billete y se lo restas a la entrada. vuelves a dividir lo que te quedo con el siguiente billete te quedas con el entero del cociente y repites hasta quedarte sin billetes ejemplo:
si tienes 220
primero
220/500=0.44 solo el entero=0
guardas el cociente porque es el numero de billetes que daras
220-0*500=220
siguiente billete
220/200=1.1 solo entero=1
220-200*1=20
siguiente billete
20/50=0.4=0
20-0*50=20//entrada de la siguiente interacion
siguiente billete
20/20=1
20-20*1=0//entrada de la siguiente iteracion
siguiente billete
0/10=0
0-0*10=0
parar ya no hay màs billetes.
respuestas
10 20 50 200 500
0 1 0 1 0
espero verte ayudado.
el algoritmo basicamente son divisiones sucesivas, ya que quieres saber cuantos billetes de tal denominacion puedes dar para ese billete. enpiesas con el billete màs grande porque dices que quieres dar la menor cantidad de billetes. lo que sobre lo divides por el siguiente billete y asi para todo.
no olvides dejar tu comentario si te ayudo o si tienes dudas
jhosep
Los cajeros disponen de una cantidad de dinero que ponen a disposición de sus clientes distribuidos en una
serie de billetes diferentes. Nuestro cajero va a disponer billetes de 10, 20, 50, 200, 500. El problema tratará
de dar solución a las peticiones de los clientes usando el menor número de billetes posible.
El problema en cuestión va a recibir un conjunto de números que se corresponderán con las peticiones de
dinero de los clientes, y la aplicación finalizará cuando un cliente quiera 0 euros.
Como salida el tratamiento de cada petición mostrará en cada línea 5 números indicando la cantidad de
billetes de 10,20,50,200 y 500 que dispensa el cajero automático.
Ejemplo de entrada:
240
580
100
450
0
Ejemplo de salida:
0 2 0 2 0
1 1 1 0 1
0 0 2 0 0
0 0 1 2 0
2.