Anonymous user
Count the coins: Difference between revisions
Add Nimrod
(Add Nimrod) |
|||
Line 1,175:
io.write(P, !IO), io.nl(!IO),
show(T, !IO).</lang>
=={{header|Nimrod}}==
{{trans|Python}}
<lang nimrod>proc changes(amount, coins): int =
var ways = @[1]
ways.setLen(amount+1)
for coin in coins:
for j in coin..amount:
ways[j] += ways[j-coin]
ways[amount]
echo changes(100, [1, 5, 10, 25])
echo changes(100000, [1, 5, 10, 25, 50, 100])</lang>
Output:
<pre>242
13398445413854501</pre>
=={{header|OCaml}}==
| |||