Question langage C

[invite86a8c399]

m personnes sont assises autour d'une table circulaire et entament le jeu suivant.Elles se fixent entre-elles un entier k>0 et une personne P1 par laquelle elles commenceront le jeu. On commence à compter de 1 à K en partant de P1 et en tournant à droite.La Kième personne quite la table et on continue à compter de 1 àK à partir de la personne suivante encore à table . L personne gagnante est la dernière qui reste à table.
Analyser ce problème et en déduire un algorithme puis une traduction en c
s'il vous plait vous pouvez m'aidez avec ce projet
-----

[JPL]

Question déplacée.
Pour une question nouvelle on crée une nouvelle discussion. On ne parasite pas une discussion en cours sur un autre sujet.

[abracadabra75]

Bonjour.
Commence par nous montrer ton algorithme, avant de penser programmation.
A+

[SuperTux]

Le mieux AMHA, c'est d'utilisé une liste chainée si tu connais cette structure de donnée.

Sinon tu peux te débrouiller avec un tableau : chaque case correspond à une personne et contient 1 si elle toujours présente sur la table, 0 si elle n'y est plus. Tu parcours ton tableau depuis le début en sautant K personnes toujours présente (= case à 1) et met à 0 celui qui quitte la table, et ainsi de suite jusqu'à arrivé à la fin du tableau où tu boucle en recommencant à le parcourir depuis son début. Tu peux aussi garder un compteur qui contient le nombre de personne encore présente sur la table (décrémenter à chaque fois que quelqu'un quitte la table) pour détecter la fin du jeu.

[A voir en vidéo sur Futura]

[Towl]

Personnellement, j'aurais choisis l'anneau comme structure de donnée, plutot que la liste chainée toute bete

Après, comme le dit abracadrabra75, essaye de nous montrer ton algo, c'est lui qui déterminera ton code

[invite19f369ec]

Par curiosité, qu'est-ce que tu appelles un anneau?

[polo974]

Par curiosité, qu'est-ce que tu appelles un anneau?

C'est une liste qui n'a ni queue ni tête...
on reboucle les extrémités de la liste.

Perso, je crois que + -- et % suffisent...

[Towl]

Perso, je crois que + -- et % suffisent...

Tout à fait d'accord, c'est d'ailleurs la solution la plus simple / propre / rapide d'un point de vue algo (si je me suis pas planté )

Après c'est pas l'algo le plus joli à faire Et la manipulation des anneaux est plus instructive (pour le langage C)