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
-
605 Solvers
-
Remove the two elements next to NaN value
642 Solvers
-
Generate a vector like 1,2,2,3,3,3,4,4,4,4
10313 Solvers
-
Basics: 'Find the eigenvalues of given matrix
406 Solvers
-
386 Solvers
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!