Discussion :

[laureat]

Bonjour,

Voici mon problème :
J'ai les deux listes suivantes :

Code :

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

1
2
3
 
0 1 2 3 4 5
2 1 3 4 5 0

Je souhaite que la seconde moitié de la deuxième liste deviendra la deuxième moitié de la première liste et la seconde moitié de la deuxième liste deviendra la seconde moitié de la deuxième liste.
Donc, j'obtiendrai quelques choses comme ça :

Code :

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

1
2
3
0 1 2 3 4 5 =====> 0 1 2 4 1 0
2 5 3 4 1 0 =====> 2 5 3 3 4 5

Après, si on trouve des chiffres qui se répètent dans la même liste on les supprimera et on les remplacera par les chiffres manquants.
Pour la deuxième liste, le résultat sera :

Code :

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

1
2
2 5 3 3 4 5 double 5 et double 3 et manque du 1 et du 0 =====> 2 5 3 1 4 0.

Je ne vois pas m'en sortir. Des idées SVP?
Merci.

[droggo]

Boa,

Tu l'as fait manuellement, donc tu as au moins un algorithme.

[Melem]

Tu l'as fait manuellement, donc tu as au moins un algorithme.

+1. Je ne vois pas ce qu'il faut encore ajouter.

[laureat]

salut,

Voici mon essai pour la première partie du problème (fonction du croisement).
Je ne sais pas si c'est correcte!?
J'attends vos corrections.
Merci

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
 
int main ()
{
int T1[6]={0, 1, 2, 3, 4, 5};
int T2[6]={2, 1, 3, 4, 5, 0};
int Ta[6];
 
for (j=0;j<6;j++)
{
  for(i=0;i<6;i++)
  {
  Ta[j]=T2[i];
  }
 
if (j<3)
{
 for(k=0;k<3;k++)
 Ta[j]=T1[k];
}
printf("%d",Ta[j]);
return 0;

[diogene]

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
for (j=0;j<6;j++)
{
  for(i=0;i<6;i++) // ce code
  {                //
  Ta[j]=T2[i];     //
  }                // est équivalent à écrire Ta[j] = T2[5]
 
if (j<3)
{
 for(k=0;k<3;k++)  // ce code
 Ta[j]=T1[k];      // est équivalent à écrire Ta[j] = T1[2]
}

Au total, cela revient à écrire

Code :

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

1
2
3
4
for (j=0;j<6;j++)
{
   Ta[j] = T2[5] ; 
   if (j<3) Ta[j] = T1[2];

Je ne pense pas que c'était le but cherché

[ok.Idriss]

Bonsoir.

Je ne sais pas si c'est correcte!?
J'attends vos corrections.
Merci

- Tes variables i, j et k ne sont pas déclarées ...
- Il faut inclure stdio.h pour faire appel à printf
- La syntaxe de main est incomplète => dans ce contexte il fest plus rigoureux d'utiliser int main (void)
- Ton affichage final est incohérent (tu devrait afficher les deux tableau T1 et T2)
- Ton algo ne fonctionne pas de manière générale. Si j'ai bien compris ton problème, tu as deux tableau dont tu veut permuter les éléments de la seconde moitié, c'est bien ça ?

Si oui, voici un simple algo crée à partir de ton code qui fonctionne :

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
27
28
29
30
31
32
33
34
35
#include <stdio.h> /* pour printf */
#define SIZE 6
#define SIZE2 SIZE/2
 
int main (void) /* syntaxe correcte */
{
    int T1[SIZE]={0, 1, 2, 3, 4, 5};
    int T2[SIZE]={2, 1, 3, 4, 1, 0};
    int Tampon1[SIZE2], Tampon2[SIZE2];
    int i, j; /* ne pas oublier */
 
 
    j=0;
    for (i=0 ; i<SIZE ; i++)
    {
        if (i >= SIZE2)
        {
            Tampon1[j] = T1[i];
            Tampon2[j] = T2[i];
            j++;
        }
    }
    j = SIZE2;
    for (i=0 ; i<(SIZE2) ; i++)
    {
 
            T1[j] = Tampon2[i];
            T2[j] = Tampon1[i];
            j++;
    }
 
    for (i=0 ; i<SIZE ; i++)
        printf("%d\t\t%d\n",T1[i], T2[i]);
    return 0;
}

Cordialement,
Idriss

[laureat]

Bonsoir.

- Tes variables i, j et k ne sont pas déclarées ...
- Il faut inclure stdio.h pour faire appel à printf
- La syntaxe de main est incomplète => dans ce contexte il fest plus rigoureux d'utiliser int main (void)
- Ton affichage final est incohérent (tu devrait afficher les deux tableau T1 et T2)
- Ton algo ne fonctionne pas de manière générale. Si j'ai bien compris ton problème, tu as deux tableau dont tu veut permuter les éléments de la seconde moitié, c'est bien ça ?

Si oui, voici un simple algo crée à partir de ton code qui fonctionne :

Cordialement,
Idriss

Merci beaucoup Idriss pour cette réponse claire et pertinente.
Voila je me bloque pour la deuxième partie du problème .

Après, si on trouve des chiffres qui se répètent dans la même liste on les supprimera et on les remplacera par les chiffres manquants.
Pour la deuxième liste, le résultat sera :

Code :

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

1
2
 
2 5 3 3 4 5 double 5 et double 3 et manque du 1 et du 0 =====> 2 5 3 1 4 0.

voici mon essai :

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
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
#include <stdio.h> /* pour printf */
#define SIZE 6
#define SIZE2 SIZE/2
 
int main (void) /* syntaxe correcte */
{
    int T1[SIZE]={0, 1, 2, 3, 4, 5};
    int T2[SIZE]={2, 1, 3, 4, 1, 0};
    int Tampon1[SIZE2], Tampon2[SIZE2];
    int i, j; /* ne pas oublier */
    int val=0;
 
 
    j=0;
    for (i=0 ; i<SIZE ; i++)
    {
        if (i >= SIZE2)
        {
            Tampon1[j] = T1[i];
            Tampon2[j] = T2[i];
            j++;
        }
    }
    j = SIZE2;
    for (i=0 ; i<(SIZE2) ; i++)
    {
 
            T1[j] = Tampon2[i];
            T2[j] = Tampon1[i];
            j++;
    }
    i = SIZE2;
    for (j=0 ; j<SIZE ; j++)
    {
 
      if (T1[j]==Tampon2[i])
      {
       val   =  Tampon2[i];
 
        if (T1[j] != val)
        {
          // là, je suis bloqué :cry://
 
    return 0;
}

Quelqu'un saurait m'aider?
Merci.