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