Practice #4
Leçon 12 sur 12 du cours File - Série sur les structures de données n°2 de Coddy.
Les prochains défis sont conçus pour utiliser une file d'attente. La structure de données Queue est déjà fournie pour vous — utilisez-la !
Défi
FacileÉcrivez une fonction nommée hotPotato qui reçoit une liste de noms et un nombre de lancers, et simule le jeu de la patate chaude : passez la patate tosses fois (chaque passage déplace la personne à l'avant vers l'arrière), puis la personne se trouvant maintenant à l'avant est éliminée. Répétez jusqu'à ce qu'il ne reste qu'une seule personne, et retournez son nom.
Utilisez la Queue fournie pour résoudre ce problème !
Essayez vous-même
#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;
}
