题目描述
小明开了一家糖果店,店里只卖三种糖果:
棒棒糖:每根5元
巧克力:每块8元
果冻糖:每颗10元
小朋友小华带着n元钱来到糖果店,他希望购买若干糖果(可以只买一种或多种),恰好花完所有 的钱。这样的购买方案被称为"完美"购买。
示例
当n = 20元时,有以下几种购买方案:
1. 4根棒棒糖(5 × 4 = 20元)
2. 2根棒棒糖 + 1颗果冻糖(5 × 2 + 10 × 1 = 20元)
3. 2颗果冻糖(10 × 2 = 20元)
任务
对于给定的金额n,计算所有可能的"完美"购买方案的总数。
输入描述
一个整数n,表示小华带的钱数。
输出描述
一个整数,表示满足条件的购买方案的总数。