Practice #4
Coddyの「キュー - データ構造シリーズ #2」コースのレッスン 12/12。
次のチャレンジは、キューを使用するように設計されています。Queueデータ構造はすでに提供されています。ぜひ活用してください！
チャレンジ
簡単名前のリストとトスの回数を受け取り、ホットポテトのゲームをシミュレートする hotPotato という名前の関数を作成してください。ポテトを tosses 回パスし（各パスで先頭の人が最後尾に移動します）、その時点で先頭にいる人が脱落します。一人が残るまでこれを繰り返し、その人の名前を返してください。
この問題を解決するには、提供されている Queue を使用してください！
自分で試してみよう
#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;
}
