Au Royaume-Uni, il existe des livres £ et des pence p, et huit types de pièces sont en circulation générale.
1p, 2p, 5p, 10p, 20p, 50p, £1 (100p) and £2 (200p).
Il est possible de gagner 2 £ par la méthode suivante.
1×£1 + 1×50p + 2×20p + 1×5p + 1×2p + 3×1p
De combien de façons puis-je gagner 2 £ avec ces pièces? http://odz.sakura.ne.jp/projecteuler/index.php?cmd=read&page=Problem%2031
Vous pouvez l'utiliser de manière récursive. Je comprends.
def count_methods(target, coins):
if len(coins) == 0:
return 1
else:
s = 0
c = coins[0]
q = (target // c) + 1
for i in range(0,q):
s += count_methods(target - c * i, coins[1:])
return s
def main():
TARGET = 200
COINS = [200,100, 50, 20, 10, 5, 2]
print count_methods(TARGET,COINS)
main()
Recommended Posts