擅长:python、mysql、java
<p>这里的一种方法是生成6a+9b+20c形式的整数<code>set</code>,其中a、b、c的范围从0到n,其中n=目标除以6、9或20。在</p>
<p>例如,如果n=31,那么为6*a+9*b+20*c生成一个<code>set</code>,对于范围内的a(31/6)、b在范围内(31/9)和c在范围内(31/20)。在</p>
<p>如果你觉得更容易的话,你可以生成一个列表,而不是一个集合。在</p>
<p>然后返回<code>n in possibilities</code>,其中probabilities是集合。如果需要返回实际的组合,则需要跟踪数字和因子。在</p>
<p>例如,54可以由69或96来满足。38可以由20和29或36来满足。。。:)</p>
<p>玩得开心点,贴出你的解决方案。在</p>
<p>为了好玩-有多少种方法可以买180块金块?在</p>