Discussion :

[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

[theoffss]

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

[Trap D]

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

[dot-_-net]

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

[Médinoc]

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...

[corentin59]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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