Discussion :

[dominiqu]

bonjour

Pourriez vous m'aider pour cet exercice?

Le but est d’écrire la procédure change qui reçoit en paramètre le montant de la monnaie à rendre (en francs*) ainsi que le vecteur Argent décrit plus bas, et qui affiche le nombre de billets et/ou pièces correspondants.
Le vecteur argent contient toutes les valeurs existantes des billets et/ou pièces dans l’ordre décroissant :
Argent={500 ;200 ;100 ;50 ;20 ;10 ;5 ;2 ;1 ;0,5 ;0,2 ;0,1 ;0,05}
Il existe bien sûr beaucoup de solutions .Le but est d’afficher la solution minimale ( rendre le moins de billets et/ou pièces possibles).
Exemple : pour 492,23F vous devez afficher :
2*200F+1*50F+2*20F+1*2F+1*0,2F+1*0,05F
(rendre 492,23 suppose rendre 492,25 car il n’existe pas de plus petite pièce que 0,05F)
Vous avez à votre disposition la fonction Arrondi qui reçoit en paramètre un montant et qui retourne le montant arrondi au 5 centimes supérieur.Exemple:Arrondi(25,12) va retourner 25,15.

Merci d'avance

[droggo]

Jai,

Oui, on peut t'aider.

MAIS on ne fera pas ton travail à ta place.

Donc, montre-nous où tu en es, explique-nous ce qui te bloque ...

[dominiqu]

Bon, voici ce que j'ai crû comprendre qu'il fallait faire ... (je vous prie d'excuser mon niveau médiocre )

montant=1321,85;Argent={500 ;200 ;100 ;50 ;20 ;10 ;5 ;2 ;1 ;0,5 ;0,2 ;0,1 ;0,05}
(si on suppose que l'on affiche pas les quantités nulles).
2*500+0*200+2*100+1*50+2*20+2*10+1*5+2*2+2*1+1*0,5+1*0,2+1*0,1+1*0,05

Pouvez vous m'aider SVP?

[b_reda31]

Bonjour,

Vous avez à votre disposition la fonction Arrondi qui reçoit en paramètre un montant et qui retourne le montant arrondi au 5 centimes supérieur.Exemple:Arrondi(25,12) va retourner 25,15.

une petite piste:

Code :

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

1
2
 
arrondi(492.23)=492.25

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
492.25 div 500 = 0 ; reste = 492.25;
492.25 div 200 = 2 ; reste = 92.25;
92.25 div 100 = 0 ; reste = 92.25;
92.25 div 50 = 1 ; reste = 42.25;
42.25 div 20 = 2 ; reste = 2.25;
2.25 div 10 = 0 ; reste = 2.25;
2.25 div 5 = 0 ; reste = 2.25;
2.25 div 2 = 1 ; reste = 0.25;
0.25 div 1 = 0 ; reste = 0.25;
0.25 div 0.5 = 0 ; reste = 0.25;
0.25 div 0.2 = 1 ; reste = 0.05;
0.05 div 0.1 = 0 ; reste = 0.05;
0.05 div 0.05 = 1 ; reste = 0 ==> STOP

[dominiqu]

où fais-tu évoluer Montant dans ton algorithme ?

[Obsidian]

Ben c'est évident : à chaque étape, il reprend le reste de l'opération précédente.

Le procédé est pratiquement le même que lorsque tu veux convertir un nombre quelconque dans une base donnée.

[b_reda31]

Le plus important, c'est de comprendre le problème. ensuite essayer de trouver un approche de résolution et enfin trouver un moyen de traduire l'approche en algo.

où fais-tu évoluer Montant dans ton algorithme ?

Ce que j'ai proposé n'a rien d'un algorithme ce n'est qu'une approche de résolution, à partir de là essayez de proposer une solution sous forme d'algorithme et on vous aidera par la suite.