On 1/31/13 9:43 AM, Mark Wieder wrote:
Alex-
Thursday, January 31, 2013, 6:53:36 AM, you wrote:
The question was
Determine the minimum number of coins for change.
so the correct answer here would be 2 coins (3+3) rather than 6 coins
(1+1+...)
That's what makes this a more challenging case, but probably without as
elegant an answer ...
In any of the submitted examples, replacing the string
"50,20,10,5,2,1" with "40,30,10,4,3,1" does the right string. No more
challenging than the original question.
And yes, the minimum number of coins to represent 6 in this case is
3+3 and the next in line would be 4+1+1. And then six coins.
Actually, after replacing the coin values in my original solution,
change for "6" comes out:
4=1
1=2
Which is the correct change but not the minimum number of coins.
--
Jacqueline Landman Gay | jac...@hyperactivesw.com
HyperActive Software | http://www.hyperactivesw.com
_______________________________________________
use-livecode mailing list
use-livecode@lists.runrev.com
Please visit this url to subscribe, unsubscribe and manage your subscription
preferences:
http://lists.runrev.com/mailman/listinfo/use-livecode
