Chaine circulaire

cynthia -  
mamiemando Messages postés 33774 Date d'inscription   Statut Modérateur Dernière intervention   -
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
A voir également:

1 réponse

mamiemando Messages postés 33774 Date d'inscription   Statut Modérateur Dernière intervention   7 882
 
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