Qui peux m'aider a résoudre cet exercice en language c?

bonjour,voila je suis débutante et j'arrive pas a résoudre cet exercice,qui pourra me donner un coup de main? merci.
voila l'exercice:
Pour jouer à am-stram-gram N enfants numérotés de 1 à n forment une ronde,choisissent l'un d'eux comme étant le premier(numero 1)puis:
A- Détérminent une cible à faire sortir de la ronde en comptant jusqu'à k à partir de l'enfant numéro 1.
B- Détérminent la cible suivante en comptant jusqu'à k à partir du successeur de la cible précédente.
C- Etc...jusqu'à ce qu'il reste un seul enfant.
Simuler ce jeu et afficher la suite des numéros d'enfants dans l'ordre de sortie de la ronde, dans le cas d'une représentation de la liste des enfants par contiguité puis par chainage.
Merci

utilise je pense : for (i=o; i<k; i++){...}

C'est un exercice déjà vu ailleurs.
Intéresse-toi au modulo, reste de la division euclidienne.

Citation:

---

Envoyé par infonew

bonjour,voila je suis débutante et j'arrive pas a résoudre cet exercice,qui pourra me donner un coup de main? merci.
voila l'exercice:
Pour jouer à am-stram-gram N enfants numérotés de 1 à n forment une ronde,choisissent l'un d'eux comme étant le premier(numero 1)puis:
A- Détérminent une cible à faire sortir de la ronde en comptant jusqu'à k à partir de l'enfant numéro 1.
B- Détérminent la cible suivante en comptant jusqu'à k à partir du successeur de la cible précédente.
C- Etc...jusqu'à ce qu'il reste un seul enfant.
Simuler ce jeu et afficher la suite des numéros d'enfants dans l'ordre de sortie de la ronde, dans le cas d'une représentation de la liste des enfants par contiguité puis par chainage.
Merci

---

Tu devras travailler avec une liste circulaire

Citation:

---

Envoyé par dot-_-net

Tu devras travailler avec une liste séculaire

---

Qu'est-ce que c'est ?
La liste des naissances en 1907 ?

PS: infonew, le multipost est interdit sur ce forum...

Citation:

---

Envoyé par infonew

Simuler ce jeu et afficher la suite des numéros d'enfants dans l'ordre de sortie de la ronde, dans le cas d'une représentation de la liste des enfants par contiguité puis par chainage.

---

Le problème n'est pas très difficile. Je pense qu'il faut utiliser un tableau dans le premier cas et une liste chainée dans le second, pour représenter la liste des enfants. Essaies de faire l'exercice à la main, il t'en ressortira un algo assez simple.

Par exemple, tu prends un tableau de N valeurs initialisées à 0. Si l'entrée d'indice i (i=0...N-1) est nulle, cela signifie que l'enfant numéro i+1 est toujours en jeu, sinon cela signifie qu'il a été éliminé. A partir de là, tu peux imaginer la procédure suivante :

Code:

---

1 2 3 4 5

i <- -1 tant qu'il y a plus d'un enfant en jeu incrémenter k fois i de 1 où, à chaque incrémentation, si l'enfant i+1 est éliminé (valeur du tableau non nulle), on passe au suivant sans compter l'incrémentation (faire un boucle while) si i == N, alors remettre i à 0. fin tant que

---