Count the coins: Difference between revisions
Added Wren
m (→{{header|REXX}}: added/changed whitespace and comments, added support for fractional cent glyphs, used templates for the output sections.) |
(Added Wren) |
||
Line 3,332:
<pre> 242
13398445413854501</pre>
=={{header|Wren}}==
{{trans|Kotlin}}
{{libheader|Wren-big}}
{{libheader|Wren-fmt}}
<lang ecmascript>import "/big" for BigInt
import "/fmt" for Fmt
var countCoins = Fn.new { |c, m, n|
var table = List.filled(n + 1, null)
table[0] = BigInt.one
for (i in 1..n) table[i] = BigInt.zero
for (i in 0...m) {
for (j in c[i]..n) table[j] = table[j] + table[j-c[i]]
}
return table[n]
}
var c = [1, 5, 10, 25, 50, 100]
Fmt.print("Ways to make change for $$1 using 4 coins = $,i", countCoins.call(c, 4, 100))
Fmt.print("Ways to make change for $$1,000 using 6 coins = $,i", countCoins.call(c, 6, 1000 * 100))</lang>
{{out}}
<pre>
Ways to make change for $1 using 4 coins = 242
Ways to make change for $1,000 using 6 coins = 13,398,445,413,854,501
</pre>
=={{header|zkl}}==
| |||