Discussion :

[Aquaa]

Salut tout le monde .

Je galère depuis des jours en essayant de faire un petit algorithme de réservation qui donne des propositions de reservation selon les types d'hébergement existant; ok je m'explique.

La problématique qui se pose est la suivante :
Lors de la réservation d’un hôtel, selon le nombre de participants, le moteur de réservation doit proposer à l’internaute toutes les répartitions possibles.

Exemple : un hôtel contient 2 types de logement
Type logement 1 : chambre single : maximum 1 personne
Type logement 1 : chambre double : maximum 2 personnes

L’internaute réserve pour 3 personnes :

Le moteur de réservation doit lui indiquer les répartitions suivantes :
Proposition 1 : 1 double + 1 single
Proposition 2 : 3 single

Alors pour un hôtel contenant (n) types de logement (type 1, type 2, …type n) caractérisés par les capacités (C1, C2,…..Cn)

L’internaute demande une réservation dans cet hôtel pour X personnes.

j'ai essai les algo recursives, aussi un pru de proba mais toujours rien

En faite j'ai trouvé un chemin http://fr.wikipedia.org/wiki/Fonctio..._d%27un_entier mais je vois pas comment le mettre en œuvre

Si vous avez des idée, j'en serai reconnaissant

Merci d'avance .

[ShaiLeTroll]

Pour Chambre à 1 et 2 personnes
Euh, cela ne résoudrait pas juste avec un div et mod ? pour le nombre de chambre à 2 (div) et mod pour savoir si une chambre à 1 est nécessaire

Pour l'autre cas, c'est tellement évident ...

Si tu as une répartition plus complexe, c'est une boucle, tu prends la plus grande chambre, tu divise, tu obtiens le nombre de chambre, et tu prends le reste et tu essayes avec une chambre plus petite ... tu peux le faire en itératif ...

C'est le même algo que celui du distributeur qui rend la monnaie, comment rendre la monnaie avec le moins de piece que possible ... ça doit être le 2nd TP que j'ai du faire en C à l'IUT !