edit code fonction rendu de monnaie
This commit is contained in:
@@ -61,19 +61,22 @@ Résultat optimal : 7 + 7
|
||||
#### **Algorithme**
|
||||
|
||||
```python
|
||||
system_1 = [1, 2, 5, 10]
|
||||
system_2 = [1, 2, 5, 7, 10]
|
||||
def rendu_monnaie(systeme, montant):
|
||||
reste = montant
|
||||
i = len(systeme) - 1
|
||||
resultat = []
|
||||
|
||||
def rendu(systeme, recherche):
|
||||
tmp = recherche
|
||||
i = len (systeme) - 1
|
||||
res = []
|
||||
while tmp > 0:
|
||||
if tmp = systeme[i]:
|
||||
while reste > 0 and i >= 0:
|
||||
# On trouve le nombre de pièces de la valeur courante à rendre
|
||||
...
|
||||
return resultat
|
||||
|
||||
# Exemples d'utilisation
|
||||
systeme_1 = [1, 2, 5, 10]
|
||||
systeme_2 = [1, 2, 5, 7, 10]
|
||||
|
||||
rendu(SYSTEM_1, 14) # >>> [10, 1, 1] -> Optimal
|
||||
rendu(SYSTEM_2, 14) # >>> [10, 1, 1] -> Non optimal car [7, 7] mieux
|
||||
print(rendu_monnaie(systeme_1, 14)) # Devrait afficher [10, 2, 2] qui est optimal pour le système_1
|
||||
print(rendu_monnaie(systeme_2, 14)) # Devrait afficher [10, 2, 2] qui est non optimal car [7, 7] est mieux pour le système_2
|
||||
```
|
||||
|
||||
Force brute avec le ```system_2``` pour ```14```:
|
||||
|
||||
Reference in New Issue
Block a user