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
-
1718 Solvers
-
290 Solvers
-
103 Solvers
-
Find the maximum number of decimal places in a set of numbers
2771 Solvers
-
Who has power to do everything in this world?
439 Solvers
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!