65 lines
2.1 KiB
Python
65 lines
2.1 KiB
Python
#!/usr/bin/env python
|
|
# encoding: utf-8
|
|
|
|
|
|
class Account(object):
|
|
"""@todo"""
|
|
|
|
def __init__(self, account):
|
|
"""Initiate the account as a list
|
|
|
|
:param account: list of tuples (length 2 with name and credit) [("bob", 4), ("hip",2)...]
|
|
|
|
"""
|
|
self._account = account
|
|
|
|
def tribut(self, seuil = 0):
|
|
"""Tels who owns what to who (recursive algorithm
|
|
|
|
:param seuil: seuil à partir duquel on ne doit plus rien.
|
|
:return: liste des valeurs associées aux débits des comptes après le remboursement
|
|
"""
|
|
self._account.sort(key = lambda s: s[1])
|
|
m = self._account[0]
|
|
M = self._account[-1]
|
|
|
|
res = ['doneur','receveur',0]
|
|
|
|
# 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
|
|
if abs(m[1]) <= abs(M[1]):
|
|
M2 = M[1] + m[1]
|
|
# print("{em} donne {em_n} à {eM} donc {em} devient {eM2}".format(em = m[0], em_n = abs(m[1]), eM = M[0] , eM2 = M2))
|
|
res = [m[0], M[0], abs(m[1])]
|
|
# On enleve le minimum
|
|
self._account.remove(m)
|
|
# ON change la valeur du max
|
|
self._account[-1] = [M[0],M2]
|
|
|
|
# Sinon il donne juste de quoi compenser
|
|
else:
|
|
m2 = m[1] + M[1]
|
|
# print("{em} donne {eM_n} à {eM} et devient {em2}".format(em = m[0] , em2 = m2 , eM = M[0], eM_n = M[1]))
|
|
res = [m[0], M[0], abs(M[1])]
|
|
# On eleve le max
|
|
self._account.remove(M)
|
|
# On change la valeur du min
|
|
self._account[0] = [m[0], m2]
|
|
|
|
# Gestion du Seuil
|
|
self._account = [i for i in self._account if abs(i[1]) >= seuil]
|
|
|
|
if (len(self._account) > 1):
|
|
#print(self._account)
|
|
return [res] + self.tribut(seuil=seuil)
|
|
else:
|
|
return [res]
|
|
|
|
def __add__(self, account):
|
|
pass
|
|
|
|
# -----------------------------
|
|
# Reglages pour 'vim'
|
|
# vim:set autoindent expandtab tabstop=4 shiftwidth=4:
|
|
# cursor: 16 del
|