Problem 43131. Which coins to give
I was in shop today. I admired, how shop assistant had to think, which coins to give me. The task is we have a vector v=[0.5 0.2 0.1 0.05 0.02 0.01] and we have a number in range x=0.01-1
return as output a vector of coins which can be given to get summary the "x" amount, also it should be the lowest amount of coins.
Example
x=0.63
v=[0.5 0.2 0.1 0.05 0.02 0.01]
y=[ 1 0 1 0 1 1 ]
Solution Stats
Problem Comments
-
1 Comment
Rafael S.T. Vieira
on 15 Sep 2020
This problem is hard due the precision error that floating-point numbers have. The number 0.1 may not be equal to 0.1, be careful.
Solution Comments
Show commentsProblem Recent Solvers98
Suggested Problems
-
Project Euler: Problem 7, Nth prime
1454 Solvers
-
841 Solvers
-
Find the largest value in the 3D matrix
1524 Solvers
-
Fahrenheit to Celsius converter
554 Solvers
-
682 Solvers
More from this Author12
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!