[ 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 (+55)

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.






Si ya eres usuario del sistema, puedes contestar desde tu cuenta y así ganar prestigio.

Si sólo eres un visitante, puedes optar por...