Practice #4
Lección 12 de 12 del curso Cola - Serie de Estructuras de Datos #2 de Coddy.
Los siguientes desafíos están diseñados para usar una cola. Ya se proporciona la estructura de datos Queue — ¡úsala!
Desafío
FácilEscribe una función llamada hotPotato que reciba una lista de nombres y un número de lanzamientos, y simule el juego de la patata caliente: pasa la patata tosses veces (cada pase mueve a la persona del frente a la parte de atrás), luego la persona que está ahora al frente es eliminada. Repite hasta que quede una sola persona y devuelve su nombre.
¡Utiliza la Queue proporcionada para resolver este problema!
Pruébalo tú mismo
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "solution.h"
int main() {
char line[4096];
char** names = (char**)malloc(sizeof(char*) * 1000);
int n = 0;
if (fgets(line, sizeof(line), stdin)) {
char* tok = strtok(line, " \t\r\n");
while (tok) { names[n++] = strdup(tok); tok = strtok(NULL, " \t\r\n"); }
}
int tosses = 0;
scanf("%d", &tosses);
printf("%s\n", hotPotato(names, n, tosses));
return 0;
}
