lafrite/Pralo
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity

Voila les comptes sont plus ou moins bien fait

Browse Source
This commit is contained in:
Takanuva 2012-07-21 17:31:30 +02:00
parent fc7e409652
commit a5f43b43d6
1 changed files with 21 additions and 12 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

33
pralo.py
View File

@ -41,33 +41,43 @@ class Pralo():
def echange(l): def echange(l):
"""Algo recursif pour gérer les échanges""" """Algo recursif pour gérer les échanges"""
l.sort() l.sort(key = lambda s: s[1])
m = l[0] m = l[0]
M = l[-1] M = l[-1]
# Si celui qui doit le plus doit moins que le crédit que celui qui a le plus grand crédit # Si celui qui doit le plus doit moins que le crédit que celui qui a le plus grand crédit
# Il va donc tout lui donner # Il va donc tout lui donner
if abs(m) <= abs(M): if abs(m[1]) <= abs(M[1]):
M2 = M + m M2 = M[1] + m[1]
print("{em} donne tout à {eM} donc {em} devient {eM2}".format(em = m ,eM = M , eM2 = M2)) print("{em} donne {em_n} à {eM} donc {em} devient {eM2}".format(em = m[0], em_n = abs(m[1]), eM = M[0] , eM2 = M2))
# On enleve le minimum # On enleve le minimum
l.remove(m) l.remove(m)
# ON change la valeur du max # ON change la valeur du max
l[-1] = M2 l[-1] = [M[0],M2]
# Sinon il donne juste de quoi compenser # Sinon il donne juste de quoi compenser
else: else:
m2 = m + M m2 = m[1] + M[1]
print("{em} donne {eM} à {eM} et devient {em2}".format(em = m , em2 = m2 , eM = M)) print("{em} donne {eM_n} à {eM} et devient {em2}".format(em = m[0] , em2 = m2 , eM = M[0], eM_n = M[1]))
# On eleve le max # On eleve le max
l.remove(M) l.remove(M)
# On change la valeur du min # On change la valeur du min
l[0] = m2 l[0] = [m[0], m2]
if (len(l) > 1): if (len(l) > 1):
print(l) #print(l)
echange(l) echange(l)
def normalise(compte):
"""Centre en 0 les comptes"""
moyenne = sum([c[1] for c in compte]) / len(compte)
compte_normalise = compte
for (i,n) in enumerate(compte):
compte_normalise[i][1] = compte[i][1] - moyenne
return compte_normalise
# ------------------------------ # ------------------------------
# Bloc principal # Bloc principal
# ------------------------------ # ------------------------------
@ -75,9 +85,8 @@ def echange(l):
if __name__ == '__main__': if __name__ == '__main__':
# État des comptes # État des comptes
compte = [123 , 145 , 43 , 89 , 0] compte = [['bob', 123] , ['pipo', 145] , ['hiphop', 43] , ['dede', 89] , ['chic', 0]]
moyenne = sum(compte) / len(compte) compte_normalise = normalise(compte)
compte_normalise = [c - moyenne for c in compte]
print(compte_normalise) print(compte_normalise)
echange(compte_normalise) echange(compte_normalise)