Beefy Boxes and Bandwidth Generously Provided by pair Networks
Pathologically Eclectic Rubbish Lister

Re: puzzle: how many ways to make $100

by TedPride (Priest)
on Apr 29, 2006 at 04:51 UTC ( #546466=note: print w/replies, xml ) Need Help??

in reply to puzzle: how many ways to make $100

Perhaps not the most beautiful or efficient thing in the world, but it works:
use strict; use warnings; find(100, [], [100, 50, 20, 10, 5, 2, 1]); sub find { my $left = $_[0]; my @set = @{$_[1]}; my ($denom, @denom) = @{$_[2]}; print join(', ', map { "($_->[1] $_->[0]'s)" } @set), "\n" if !$le +ft; return if !$left || !$denom; find($left, [@set], [@denom]); for (1..($left / $denom)) { find(($left - $denom * $_), [@set, [$denom, $_]], [@denom]); } }

Log In?

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://546466]
[Corion]: I feel a cold coming on - I guess I'll try to get through this day (visit to my godson this evening) and then a hot tub and tomorrow work from home, or not at all...

How do I use this? | Other CB clients
Other Users?
Others making s'mores by the fire in the courtyard of the Monastery: (8)
As of 2018-03-20 09:26 GMT
Find Nodes?
    Voting Booth?
    When I think of a mole I think of:

    Results (248 votes). Check out past polls.