Discussion :

[aimad41]

bonjour!

je rencontre un autre probleme plus difficile a resoudre, je m'explique on as un tableau de x chiffres en voici un par ex:
int tab[20] = {1,2,3,5,6,10,11,12,13,14,17,19,20,21,22,23,29,30,31,32};
nous devons trouver le plus d'occurences possibles aux nombres qui se suivent , ici la solution est 1,2,3 && 10,11,12 && 19,20,21 auquel s'ajoute une autre condition qui complique le tout les nombres additione ou soustrait a 9 doit etre compris dans les nombres trouves... et les nombres trouvee doivent etres stocke ds un tableau d'entier. un int *tab
ex; 1+9 = 10 ce nbre est deja trouvee
ex 21 - 9 = 12 ce nbre est ds la liste

voila g aucune idee du code a faire, je bloque dessus dessus depuis 2 jours, le mieux serait de le faire avec juste des boucles while et if:

voici mon code basique en C

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
 
int     main()
{
  int   i;
  int   n;
  int   d;
  int   pos[50];
  int   max;
 
  max = 9;
  i = 0;
  n = 0;
  d = 0;
  int tab[20] = {1,2,3,5,6,10,11,12,13,14,17,19,20,21,22,23,29,30,31,32};
  tab[20] = -1;
  while (tab[i] != -1)
    {
 
      if (n == max)
        {
          printf("occurence trouvee %d nombres qui se suivent\n", n);
        }
      else
        max--;
    }
}

merci bcp pour votre aide...

[Trap D]

Pourrais-tu donner l'énoncé exact de l'exercice, je n'ai pas tout compris

[Nemerle]

cool! je ne suis pas moins bon que TrapD!

Vraiment, on ne comprends pas tout...

[borisd]

Heu, j'ai peut-être compris, ce gars-là a l'air de parler aussi mal que moi

Pour qu'une suite S de nombres consécutifs parmi la liste L soit valide, il faut qu'elle vérifie :
pour tout s de S, il existe l dans L, tel que l+9=s ou l-9=s

Si j'ai bien compris, une manière simple de procéder est de faire comme si tu cherchais une suite de nombre consécutifs la plus grande possible. Il faut juste effectuer un contrôle supplémentaire à chaque fois qu'un nombre est candidat à faire partie d'une telle suite : tu refais une boucle cherchant ce nombre + ou - 9; si tu trouves, tu continues, sinon, ta suite est cassée.

Tu peux aussi faire un préprocess qui parcourt ta liste et supprime tous les éléments qui ne sont pas égaux à un autre nombre de la liste + ou - 9, puis effectuer une recherche de nombres consécutifs normal après.

[ToTo13]

Bonjour,

trouver des chaînes de nombres qui se suivent on sait.

Mais il faudrait mieux expliquer la suite, c'est pas clair du tout.