Count the coins: Difference between revisions
m
→{{header|V (Vlang)}}
(→{{header|Vlang}}: Rename "Vlang" in "V (Vlang)") |
|||
Line 3,812:
=={{header|V (Vlang)}}==
{{trans|
<syntaxhighlight lang="go">
fn main() {
amount := 100
println("amount
}
fn count_change(amount int) i64 {
if amount.str().count('0') > 4 {exit(-1)} // can be too slow
return cc(amount, 4)
}
fn cc(amount int, kinds_of_coins int) i64 {
if amount == 0 {return 1}
else if amount < 0 || kinds_of_coins == 0 {return
return cc(amount, kinds_of_coins-1) +
cc(amount - first_denomination(kinds_of_coins), kinds_of_coins)
Line 3,834 ⟶ 3,833:
fn first_denomination(kinds_of_coins int) int {
match kinds_of_coins {
1 {return 1}
}▼
else {exit(-2)}
▲ return 10
}
return kinds_of_coins
}</syntaxhighlight>▼
}
Output:
<pre>
amount, ways to make change: 100 242
</pre>
Alternate:
<syntaxhighlight lang="go">
fn main() {
amount := 100000
coins := [1, 5, 10, 25]
println("amount: $amount; ways to make change: ${count_2(coins, amount)}")
}
fn count(coins []int, amount int) int {
mut arr := []int{len: amount + 1}
arr[0] = 1
for coin in coins {
for idx := coin; idx <= amount; idx++ {
arr[idx] += arr[idx - coin]
▲ }
}
return arr[amount]
}
</syntaxhighlight>
Output:
<pre>
amount: 100000; ways to make change: 279364825
</pre>
| |||