Problems Description
<p>将大面值的钱兑换成5元、2元、1元、5角的零钞</p> <p>要求零钞总数不超过40张且每种至少1张,求所有兑换方案数</p> <p></p>
Input格式
<p>输入50或者100,表示50元或者100元</p> <p></p>
Output格式
<p>输出对应面值的所有兑换方案数</p> <p></p>
Sample
Sample Input 1
50
Sample Output 1
668
Submit Code
请先Login后Submit
🤖 AI 解题助手
OpenRouter
就绪