擅长:python、mysql、java
<p>使用真实面额最酷的事情是贪婪的解决方案总是能找到最优的解决方案。。。这不再适用于奇怪的面额。。。如果你把这些问题分解成最容易的部分</p>
<pre><code>def get_one_change(amt_due):
# find how many of the largest denomination that you can use is
# ie for 60 = 1x50p is the count and number of largest
# for 4 = 4x1p ; 21 = 2x10p ; etc
return pence,count # ie 50,1 would be 1 50p coin
</code></pre>
<p>一旦你有了这个,你只需要反复调用它并调整你的结果,直到你没有变化到期</p>
^{pr2}$
<p>现在您只需使用用户输入调用您的<code>get_change</code>方法</p>