Discussion :

[Triton27]

Bonjour, je dois extraire d'une liste une liste dont les éléments forment une suite géométrique de raison 2 et je dois le faire en sélectionnant successivement les éléments qui valent le double du dernier qui a été sélectionné.

voici ce que j'ai fait mais qui ne marche pas:

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
l = eval(input())
liste = []
i = 0
for i in range(len(l)-1):
    x = l[i]
    y = l[i+1]
    if x*2 == y:
        liste.append(y)
    else:
        x = l[i-1]
        y = l[i+1]
        if x**2 == y:
          liste.append(y)
    i += 1 
print(liste)

la liste de base est : [ 1, 1, 2, 6, 4, 8, 3]
et le programme doit retourner : [1, 2, 4, 8]

J'aurais besoin d'aide car je ne vois du tout comment m'y prendre. Merci d'avance.

[wiztricks]

Salut,

Avec L = [ 1, 1, 2, 6, 4, 8, 3], le premier élément L[0] est 1.
On va parcourir la liste chercher 2*1 = 2 (ou arriver à la fin de la liste).
Ce 2 trouvé, on poursuit avec le reste de la liste pour y chercher 2*2 = 4.

Quand je raconte çà, c'est encore trop bavard pour être traduisible en algo... Une étape intermédiaire sera de rendre la chose plus "programmable".
Déjà traduire l'initialisation: "L[0] est 1, on cherche 2*1"

Code :

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

1
2
e = L[0]
s = 2 * e

Puis il faut parcourir la liste:

Code :

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

for e in L:

ou:

Code :

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

1
2
for i in range(len(L)):
     e = L[i]

aboutissent à la même chose: comparer e à s, s'ils sont égaux, j'ai trouvé ce que je cherche à cette étape et on poursuit avec s = 2* s.

Qu'est ce qu'on fait lorsqu'on trouve ce qu'on cherche? Dans un premier temps, "print"... puis remplacer ces prints par un ajout dans une liste...

- W

[Triton27]

Merci pour vos explications .

Voici mon code après modification:

Code :

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

1
2
3
4
5
6
7
8
9
10
l = eval(input())
liste = [l[0]]
x = l[0]
s = 2*x
for i in range(len(l)):
  x = l[i]
  if x == s:
    liste.append(s)
    s = s*2
print(liste)

ma question est : Comment ajouter la valeur en indice 0 de l a ma liste ? Avec mon code l'erreur "list index out of range" intervient.

[wiztricks]

ma question est : Comment ajouter la valeur en indice 0 de l a ma liste ? Avec mon code l'erreur "list index out of range" intervient.

C'est ce que vous faites en ligne 2 avec liste = [l[0]].... et si l n'est pas vide, votre code devrait fonctionner.

- W

[Triton27]

C'est ce que vous faites en ligne 2 avec liste = [l[0]].... et si l n'est pas vide, votre code devrait fonctionner.

- W

Dans l'exercice je dois aussi traiter un cas ou la liste de départs est vide elle le programme me retourne l'erreur.

[wiztricks]

Dans l'exercice je dois aussi traiter un cas ou la liste de départs est vide elle le programme me retourne l'erreur.

C'est un cas à traiter avec une condition car L[0] plante si L est vide (et c'est vous qui faites l'exercice dont des questions un peu plus argumentées que "çà ne marche pas.".. et montrant que vous avez essayé de faire quelque chose plutôt que de poster un message d'erreur sans contexte).

- W

[papajoker]

bonjour

traiter un cas ou la liste de départs est vide

ne pas penser à ajouter une ligne if l: après ton input, me laisse perplexe
ps: déjà ton eval() est horrible mais pourquoi pas uniquement dans le cadre d'exercices de cours
Et tester uniquement que la liste est non vide n'a pas de sens, il faudrait tester qu'elle a plus d'un élément et que les éléments sont des entiers

sinon

Code :

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

1
2
for i in range(len(l)):
  x = l[i]

pourquoi faire compliqué alors que wiztricks t'avait donné une solution simple ?

Code :

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

for x in l:

---------------------

sinon

Code :

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

s = s*2

Il est aussi possible d'écrire s *= 2

[Sve@r]

Bonjour

Dans l'exercice je dois aussi traiter un cas ou la liste de départs est vide elle le programme me retourne l'erreur.

C'est bien de le dire dès le départ au lieu de donner des informations au compte gouttes

Sinon pour ton premier code, en plus simple (en admettant que tu aies appris ce que signifie l'indice "-1" pour une liste)...

Code python :

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

1
2
3
4
5
l = [ 1, 1, 2, 6, 4, 8, 3]
r=[l[0],]
for x in l[1:]:
	if x == 2*r[-1]: r.append(x)
print(r)

mais s'il ne poste pas de code difficile d'avoir une idée de son Python.

Bah si, il a posté son code et on sent bien qu'il en est au chapitre "faire une boucle pour traiter une liste"...