完美购买方案数
题目描述
小明开了一家糖果店，店里只卖三种糖果：
- 棒棒糖：每根5 元。
- 巧克力：每块 8 元。
- 果冻糖：每颗 10 元。
小朋友小华带着n元钱来到糖果店，他希望购买若干糖果（可以只买一种或多种），恰好花完所有的钱。这样的购买方案被称为 “完美” 购买。
示例
当n=20元时，有以下几种购买方案：
4 根棒棒糖（5×4=20元）。
2 根棒棒糖 + 1 颗果冻糖（5×2+10×1=20元）。
2 颗果冻糖（10×2=20元）。
任务
对于给定的金额n，计算所有可能的 “完美” 购买方案的总数。
支持在线编程，在线测评，有完整卷子在线考试，含解析和答案~
www.hixinao.com/tiku/python/show-7083.html
解题思路：
* 通过暴力枚举确保找到所有可能组合
* 循环上限优化减少了不必要的计算
对于更大的n值（如n>1000），可能需要更高效的算法优化。
www.hixinao.com
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
