Problem 45385. Coin distribution
Imagine, u r in a shop. ur bill is n(2200). u want to pay the bill with minimum no of coins u have.
u've coins of - 2000,1000,500,100,50,20,10,5,2,1.
There are multiple ways to do that but due to the imposed condition, the correct solution for the above scenario is -
2000 - 1 100 - 2
the output should be a 2D matrix of size 2-by-x; where the 1st row contains the coins u used and 2nd row contains how many.
out=[2000 100; 1 2]
Solution Stats
Problem Comments
Solution Comments
Show commentsProblem Recent Solvers29
Suggested Problems
-
Project Euler: Problem 1, Multiples of 3 and 5
2980 Solvers
-
Project Euler: Problem 4, Palindromic numbers
962 Solvers
-
Find a subset that divides the vector into equal halves
384 Solvers
-
1031 Solvers
-
803 Solvers
More from this Author165
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!