[ Foro de Python ]

Problema de Colas

16-Apr-2020 01:04
Invitado (ariel)
1 Respuestas

Hola:
LLevo tiempo en un problema y no he podido dar con la soluciòn. Alguien me podìa ayudar por favor:
PROBLEMA:

"100 niños, numerados del 1 al 100 participan de un juego en c?rculo. Partiendo desde el numero 4, se
elimina a cada cuarto nino (es decir, al 4, 8, 12, etc) sacandolo del c?rculo. Una vez alcanzado el ´ultimo,
se repite el proceso con los ninos restantes, eliminando a cada cuarto nino hasta que quede solo uno.
¿Cual nino gana el juego? Implemente una solucion con Colas para adivinar."

Muchas gracias


18-Apr-2020 10:11
Nacho Cabanes (+62)

Tendrás que guardar los números del 1 al 100 en una cola (¿sabrías hacer eso?), luego ir extrayendo, y los 3 primeros de cada 4 los vuelves a insertar, pero no el cuarto (ayudándote de un contador). Puedes hacer las pruebas volcando a una segunda cola y mostrando el resultado... pero en realidad no necesitas esa segunda cola.






(No se puede continuar esta discusión porque tiene más de dos meses de antigüedad. Si tienes dudas parecidas, abre un nuevo hilo.)