...dénombré!
Vous passerez à votre programme une variable qui représente une quantité d'argent en dollars et / ou cents et un tableau de valeurs de pièces. Votre défi est de produire le nombre de combinaisons possibles du tableau donné de valeurs de pièces qui correspondraient au montant transmis au code. Si ce n'est pas possible avec les pièces nommées, le programme devrait revenir 0
.
Remarque sur la terminologie numismatique américaine:
- Pièce de 1 cent: penny
- Pièce de 5 cents: nickel
- Pièce de 10 cents: dix sous
- Pièce de 25 cents: quart (quart de dollar)
Exemple 1:
Le programme est réussi:
12, [1, 5, 10]
(12 cents)
Sortie:
4
Il existe 4 façons possibles de combiner les pièces nommées pour produire 12 cents:
- 12 centimes
- 1 nickel et 7 sous
- 2 nickels et 2 penny
- 1 centime et 2 centimes
Exemple 2:
Le programme est réussi:
26, [1, 5, 10, 25]
(26 cents)
Sortie:
13
Il y a 13 façons possibles de combiner les pièces nommées pour produire 26 cents:
- 26 centimes
- 21 centimes et 1 nickel
- 16 centimes et 2 nickels
- 11 centimes et 3 nickels
- 6 centimes et 4 nickels
- 1 penny et 5 nickels
- 16 centimes et 1 centime
- 6 centimes et 2 centimes
- 11 centimes, 1 centime et 1 nickel
- 6 centimes, 1 centime et 2 nickels
- 1 centime, 1 centime et 3 nickels
- 1 penny, 2 dimes et 1 nickel
- 1 quart et 1 penny
Exemple 3:
Le programme est réussi:
19, [2, 7, 12]
Sortie:
2
Il existe 2 façons possibles de combiner les pièces nommées pour produire 19 cents:
- 1 pièce de 12 cents et 1 pièce de 7 cents
- 1 pièce de 7 cents et 6 pièces de 2 cents
Exemple 4:
Le programme est réussi:
13, [2, 8, 25]
Sortie:
0
Il n'y a aucun moyen de combiner les pièces nommées pour produire 13 cents.
Cela a été fait via le Sandbox. Des échappatoires standard s'appliquent. C'est le golf de code, donc la réponse avec le moins d'octets gagne.
s/count/earn
.