Programme java

hafsa02 Messages postés 1 Date d'inscription samedi 12 décembre 2015 Statut Membre Dernière intervention 12 décembre 2015 - 12 déc. 2015 à 19:11
Whismeril Messages postés 19039 Date d'inscription mardi 11 mars 2003 Statut Contributeur Dernière intervention 7 mai 2024 - 12 déc. 2015 à 22:10
Bonjour,
slvp vous pouvez m'aider de faire un programme en java de cette algorithme:
• Exemple: rendre la monnaie
• Entrees: ´ tableau des pieces ` disponibles
(P = {25,25,25,10,10,5,1,1,1,1}), montant a ` payer (n = 67)
• Sortie: ensemble des pieces ` utilisees ´ (S = {25,25,10,5,1,1}), le moins
de pieces ` possibles
RENDRE-MONNAIE(P,n)
S ← 0 /
i ← 1
tant que n 6= 0 et i ≤ P.longueur faire
si n − P[i] ≥ 0 alors
n ← n − P[i]
S ← S ∪ {P[i]}
i ← i+ 1
si n = 0
retourner S
sinon
erreur “pas de solution”

1 réponse

Whismeril Messages postés 19039 Date d'inscription mardi 11 mars 2003 Statut Contributeur Dernière intervention 7 mai 2024 656
12 déc. 2015 à 22:10
0
Rejoignez-nous