Discussion :

[pythonprog]

Bonjour
je voudrai savoir comment je peux afficher le k nombre consectifs de x ayant le plus grand produit
par exemple plusgrandconsecutifs([2,3,5,1,6],3)
ici je cherche le 3 valeurs consecutifs qui forme un grand nombre, doit renvoiyer [5,1,6]

volia ma solution

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
def exo7(liste,n):
	i=0
	maxt=[0]
	maxi=1
	pdt=1
	for j in xrange(len(liste)):
		k=j
		pdt=1
		print j
		while(i<n):
			pdt=pdt*liste[j]
			j=j+1
			i=i+1
		if pdt>=maxi:
			maxi=pdt
                        while len(maxt)!=0:
					maxt.pop()
				maxt.append(liste[k])
               i=i+1
		j=k
		i=0
	print maxt
 
 
 
 
 
plusgrandconsecutifs([2,3,5,1,6],3)

pourrez vous m'aidez s'il vous plais
merci

[josmiley]

dans l'exemple, [2,3,5] marche aussi non ?

[pythonprog]

dans l'exemple, [2,3,5] marche aussi non ?

oui ca marche,mais le probleme dans l 'exemple que j ai donné

[tyrtamos]

Bonjour,

Essaie ça (Python 2.7):

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
def  plusgrandconsecutifs(L, n):
     pmax = 0 # sauvegarde du produit maxi
     ipmax = -1 # sauvegarde de son indice
     for i in range(0, len(L)-n+1):
         # calcul du produit
         p = 1
         for j in range(i, i+n):
             p *= L[j]
         # affichage de vérification (à supprimer après mise au point)
         print i, L[i:i+n], p
         # voir si le nouveau produit est plus grand que le précédent
         if p>pmax:
            # oui => on sauvegarde
            pmax = p
            ipmax = i
     # on retourne le résultat
     return ipmax, L[ipmax:ipmax+n], pmax
 
L = [20,3,5,1,60,4,9]
n = 3
i, L2, p = plusgrandconsecutifs(L, n)
print u"Résultat:", i, L2, p

Ce qui affiche:

Code :

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

1
2
3
4
5
6
0 [20, 3, 5] 300
1 [3, 5, 1] 15
2 [5, 1, 60] 300
3 [1, 60, 4] 240
4 [60, 4, 9] 2160
Résultat: 4 [60, 4, 9] 2160

[VinsS]

Salut,

Une autre proposition:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
 
L = [20,3,5,1,60,4,9]
n = 3
d = {}
for idx, num in enumerate(L[:-(n-1)]):
    d[idx] = sum(L[idx:idx+3])
 
kv = [(k, v) for k, v in d.iteritems()]
pgc = sorted(kv, key=lambda kv: kv[1])[-1]
val = L[pgc[0]:pgc[0]+3]
print 'Le plus grand consécutif est %s = %s' %(val, sum(val))

[josmiley]

Code :

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

1
2
def exo7(seq,n):
    return max((reduce(lambda x,y: x*y,seq[i:i+n]),seq[i:i+n]) for i in range(len(seq)-n+1))[1]

[pythonprog]

Salut,

Une autre proposition:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
 
L = [20,3,5,1,60,4,9]
n = 3
d = {}
for idx, num in enumerate(L[:-(n-1)]):
    d[idx] = sum(L[idx:idx+3])
 
kv = [(k, v) for k, v in d.iteritems()]
pgc = sorted(kv, key=lambda kv: kv[1])[-1]
val = L[pgc[0]:pgc[0]+3]
print 'Le plus grand consécutif est %s = %s' %(val, sum(val))

je prefere python 3 et surtout j'aime bien quelqu"un qui m 'aide a trouver les bugs dans mon programme merci

[pythonprog]

Bonjour,

Essaie ça (Python 2.7):

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
def  plusgrandconsecutifs(L, n):
     pmax = 0 # sauvegarde du produit maxi
     ipmax = -1 # sauvegarde de son indice
     for i in range(0, len(L)-n+1):
         # calcul du produit
         p = 1
         for j in range(i, i+n):
             p *= L[j]
         # affichage de vérification (à supprimer après mise au point)
         print i, L[i:i+n], p
         # voir si le nouveau produit est plus grand que le précédent
         if p>pmax:
            # oui => on sauvegarde
            pmax = p
            ipmax = i
     # on retourne le résultat
     return ipmax, L[ipmax:ipmax+n], pmax
 
L = [20,3,5,1,60,4,9]
n = 3
i, L2, p = plusgrandconsecutifs(L, n)
print u"Résultat:", i, L2, p

Ce qui affiche:

Code :

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

1
2
3
4
5
6
0 [20, 3, 5] 300
1 [3, 5, 1] 15
2 [5, 1, 60] 300
3 [1, 60, 4] 240
4 [60, 4, 9] 2160
Résultat: 4 [60, 4, 9] 2160

vous avez changez completement le code que j'ai mis, en plus vous avez testez que la liste qui contient 3 valeurs qui marche avec le code que j'ai mis

[tyrtamos]

Bonjour à vous aussi,

vous avez changez completement le code que j'ai mis

Vous avez demandé une solution, et pas une critique de votre code.

, en plus vous avez testez que la liste qui contient 3 valeurs qui marche avec le code que j'ai mis

???

Mon code marche quelque soit la liste et quelque soit le nombre de facteurs à multiplier. Par exemple:

L = [20,3,5,1,60,4,9,12,25,8,4,50]
n = 5

0 [20, 3, 5, 1, 60] 18000
1 [3, 5, 1, 60, 4] 3600
2 [5, 1, 60, 4, 9] 10800
3 [1, 60, 4, 9, 12] 25920
4 [60, 4, 9, 12, 25] 648000
5 [4, 9, 12, 25, 8] 86400
6 [9, 12, 25, 8, 4] 86400
7 [12, 25, 8, 4, 50] 480000

Résultat: 4 [60, 4, 9, 12, 25] 648000

Et vous avez d'autres propositions.

[wiztricks]

vous avez changez completement le code que j'ai mis, en plus vous avez testez que la liste qui contient 3 valeurs qui marche avec le code que j'ai mis

Les constructions comme:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
def exo7(liste,n):
	i=0
        ...
	for j in xrange(len(liste)):
		k=j
                ...
	        while(i<n):
		 	pdt=pdt*liste[j]
		 	j=j+1       #.......
			i=i+1        #......
                ....
                i=i+1
		j=k
		i=0

sont des horreurs: difficile a lire, comprendre et a mettre au point.
N’espérez pas qu'on passe du temps a comprendre pourquoi ça ne fonctionne pas.
- W