Inscription / Connexion Nouveau Sujet
Niveau BTS
Partager :

exo d'algorithme

Posté par
KANE1
29-04-16 à 19:18

un distributeur de billets doit donner une somme quelconque saisir par l'utilisateur au clavier avec des billets de 1.000 , 2.000 , 5.000 ou 10.000 fcfa et avec le moins de billets possibles. écrire l'algorithme qui permet de résoudre ce problème.

nb : on suppose que la somme saisie est multiple de 1000.

merci.

Posté par
carpediem
re : exo d'algorithme 29-04-16 à 19:25

salut

soit n la somme voulue ...

on va commencer avec quels billets ? et combien ?

Posté par
Zrakakir
re : exo d'algorithme 30-04-16 à 14:52

Mr X va au guichet et rentre SE, la machine elle va distribuer SD (à la fin du programme)

L'idée c'est de constamment se demander est-ce que SE est supérieur à mon plus grand billet, tant que c'est le cas il faut lui distribuer le billet)

quand on distribue, la somme SD augmente de la valeur du billet, par exemple pour 10 000
SD = SD + 10'000 (en algo, ça c'est ajouter un 10'000 à SE)

En meme temps la somme qu'il reste à distribuer diminue SE,
SE = SE - 10'000



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1741 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !