[Mini-Challenge Basic #8] : Comment tu paies ?
Posted: 09 Jul 2014, 20:46Aujourd'hui, vous ne saviez pas quoi faire et vous avez joué avec les centimes que vous aviez au fond de votre porte-monnaie en passant devant la machine à café.
Vous vous êtes demandé : "Si je n'utilise que des pièces (de 1, 2, 5, 10, 20, 50 centimes ou de 1 ou 2€), de combien de façons différentes puis-je payer mon café qui coûte 2€ au distributeur ?"
Maintenant, votre but dans la vie ne se résume qu'à cette question ! Serez-vous capable de créer une fonction qui prend comme arguments un entier n correspondant au nombre de centimes que vous devez payer et qui renvoie le nombre de façons de payer cette somme ?
Le vainqueur sera celui qui proposera la fonction la plus rapide.
Bonus à ceux qui trouvent une façon d'écrire l'algorithme en ayant comme deuxième argument les valeurs des pièces existantes (pour pouvoir s'adapter aux États-Unis, par exemple, où il n'y a pas de pièce de 20 mais une pièce de 25..., ou encore à la Poldévie dont les pièces valent 1, 3, 11, 19, 37 et 73 zloty)
Bonne chance !
PS : Toute ressemblance avec le Project Euler n°31 est totalement... voulue !
Vous vous êtes demandé : "Si je n'utilise que des pièces (de 1, 2, 5, 10, 20, 50 centimes ou de 1 ou 2€), de combien de façons différentes puis-je payer mon café qui coûte 2€ au distributeur ?"
Maintenant, votre but dans la vie ne se résume qu'à cette question ! Serez-vous capable de créer une fonction qui prend comme arguments un entier n correspondant au nombre de centimes que vous devez payer et qui renvoie le nombre de façons de payer cette somme ?
Le vainqueur sera celui qui proposera la fonction la plus rapide.
Bonus à ceux qui trouvent une façon d'écrire l'algorithme en ayant comme deuxième argument les valeurs des pièces existantes (pour pouvoir s'adapter aux États-Unis, par exemple, où il n'y a pas de pièce de 20 mais une pièce de 25..., ou encore à la Poldévie dont les pièces valent 1, 3, 11, 19, 37 et 73 zloty)
Bonne chance !
PS : Toute ressemblance avec le Project Euler n°31 est totalement... voulue !
