In Großbritannien gibt es Pfund £ und Pence p, und es gibt acht Arten von Münzen im allgemeinen Umlauf.
1p, 2p, 5p, 10p, 20p, 50p, £1 (100p) and £2 (200p).
Es ist möglich, £ 2 mit der folgenden Methode zu verdienen.
1×£1 + 1×50p + 2×20p + 1×5p + 1×2p + 3×1p
Wie viele Möglichkeiten kann ich mit diesen Münzen 2 € verdienen? http://odz.sakura.ne.jp/projecteuler/index.php?cmd=read&page=Problem%2031
Sie können es rekursiv verwenden. Ich verstehe.
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