Posez votre question Signaler

Trouver un chiffre manquant dans une suite [Résolu]

tpk211 - Dernière réponse le 26 nov. 2008 à 17:27
Bonjour,
J'ai une table avec une valeur numerique (1,2,3,4,5 etc........) je voudrais savoir comment on peut trouver le ou les chiffres manquants?
Ex: Numero ....... 25455 - 25456 - 25457 - 25459 - 25460 ........ le 25458 est manquant pas facile a trouver quand dans une table on a 8500000 lignes.....
Merci pour vos lumieres
Thierry
Lire la suite 
Réponse
+0
moins plus
Salut
Apparemment ta table est organisée dans l'ordre croissant.
Du coup, t'as plusieurs possibilités, tu peux faire une boucle sur les lignes en incrémentant une valeur à chaque ligne et tant que la ligne correspond pas à la valeur.
Un exemple :
1
2
3
7
8
Ligne 1 égale à 1 -> oui
Ligne 2 égale à 2 -> oui
Ligne 3 égale à 3 -> oui
Ligne 4 égale à 4 -> non -> 4 manque à la table
Ligne 4 égale à 5 -> non -> 5 manque à la table
Ligne 4 égale à 6 -> non -> 6 manque à la table
Ligne 5 égale à 7 -> oui
Ligne 6 égale à 8 -> oui
Etc...

Ça donne un algorithme du genre :
incrément=1
Pour valeur dans table
Tant que valeur <> incrément
Ajouter incrément à la table des valeurs manquantes
incrément <- incrément + 1
Fin Tant que
incrément <- incrément + 1
Fin Pour
Comme autre solution, tu peux faire la différence entre deux valeurs consécutives, ça te donne le nombre de valeurs manquantes + 1, s'il y en a 5 par exemple, celles qui manquent, sont la plus petite des deux valeurs consécutives à laquelle t'ajoutes 1, 2, 3 ou 4.

Bonne soirée
Ajouter un commentaire
Annonces
 
moins plus
Ce document intitulé «  trouver un chiffre manquant dans une suite  » issu de CommentCaMarche (www.commentcamarche.net) est mis à disposition sous les termes de la licence Creative Commons. Vous pouvez copier, modifier des copies de cette page, dans les conditions fixées par la licence, tant que cette note apparaît clairement.

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes.

Le fait d'être membre vous permet d'avoir des options supplémentaires.