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 - 2the 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 Solvers49
Suggested Problems
-
Replace NaNs with the number that appears to its left in the row.
3069 Solvers
-
Project Euler: Problem 8, Find largest product in a large string of numbers
1328 Solvers
-
Polite numbers. N-th polite number.
170 Solvers
-
Electrical Diode Current Calculation
1246 Solvers
-
Write c^3 as sum of two squares a^2+b^2
331 Solvers
More from this Author174
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!
