Ruby每周一测 - [url=http://rubyquiz.com/]Ruby Quiz[/url] 是Ruby Talk邮件列表上的一个持续了很长时间活动,每周有一个小题目被提出来,然后大家进行解答讨论。Amazon上还有相关的书: [url=http://www.amazon.com/Best-Ruby-Quiz-Pragmatic-Programmers/dp/0976694077]Best of Ruby Quiz[/url]。我尝试挑选其中的一些题目进行翻译,做一个每周一测系列,欢迎大家参与讨论。
-----题目分割线-----
这周的题目是找零钱,假设我们需要找给别人39美分的零钱,那么结果将会是(美元的硬币有25,10,5,1这种):
假设我们的硬币种类有10,7,1,那么找14美分的零钱结果将会是:
这次的每周一测就是完成该方法:
这个方法应该返回最优化的结果,即总的零钱个数最少。
另外,为了编程方便,这里假设coins已经是排序完毕的,并且如果无解的话,返回nil: make_change(5, coins = [4,2]) => nil
-----解答分割线-----
原题和一些解法在这里:[url]http://rubyquiz.com/quiz154.html[/url]
原文的解答说明简单翻译见:[url]http://www.iteye.com/post/501439[/url]
-----题目分割线-----
这周的题目是找零钱,假设我们需要找给别人39美分的零钱,那么结果将会是(美元的硬币有25,10,5,1这种):
>> make_change(39)
=> [25, 10, 1, 1, 1, 1]
假设我们的硬币种类有10,7,1,那么找14美分的零钱结果将会是:
>> make_change(14, [10, 7, 1])
=> [7, 7]
这次的每周一测就是完成该方法:
def make_change(amount, coins = [25, 10, 5, 1])
end
这个方法应该返回最优化的结果,即总的零钱个数最少。
另外,为了编程方便,这里假设coins已经是排序完毕的,并且如果无解的话,返回nil: make_change(5, coins = [4,2]) => nil
-----解答分割线-----
原题和一些解法在这里:[url]http://rubyquiz.com/quiz154.html[/url]
原文的解答说明简单翻译见:[url]http://www.iteye.com/post/501439[/url]