Chaine circulaire

Fermé
cynthia - 14 juin 2009 à 13:06
mamiemando Messages postés 32302 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 28 mars 2023 - 15 juin 2009 à 01:20
Bonjour,j'ai besoin de savoir comment ecrire l'algorithme qui permet de determiner le nombre de tour d'une liste circulaire pour trouver n fois une valeur val

1 réponse

mamiemando Messages postés 32302 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 28 mars 2023 7 576
15 juin 2009 à 01:20
Il faut parcourir une fois la liste chaînée circulaire et compter le nombre d'occurrences de val rencontrées. Notons cette valeur n. Inutile de faire des tours supplémentaires.

Si n = 0 : il n'y a pas de solution, val n'est pas dans la liste
Si n > 0 : si on veut rencontrer k fois la valeur val, il faut faire k % n tours (ou % désigne l'opérateur modulo).

Bonne chance
0