Problem 1240. Coin change combinations.
Using only pennies (1), nickels (5), dimes (10), quarters (25), half dollars (50), and dollars (100), how many different combinations can be made from a given amount in cents.
Example 1:
>>change(17)
%Output will be the the number of combinations of coins to make 17 cents.
c =
6
There are 6 combinations:
17 pennies
12 pennies and 1 nickel
7 pennies and 2 nickels
2 pennies and 3 nickels
7 pennies and 1 dime
2 pennies, 1 nickel, and 1 dime.
Example 2:
>>change(100)
c =
293
Solution Stats
Problem Comments
-
1 Comment
please Ken, could you add a few more test cases of change(x) using x values greater than 100 to remove my (lame) look-up table leading solution? sorry!
Solution Comments
Show commentsProblem Recent Solvers46
Suggested Problems
-
6791 Solvers
-
4227 Solvers
-
838 Solvers
-
Flag largest magnitude swings as they occur
677 Solvers
-
133 Solvers
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!