A23263. 小明开了一家糖果店，店里只卖三种糖果:棒棒糖:每根5元 巧克力:每块8元 果冻糖:每颗10元小朋友小华带着n元钱来到糖果店，他希望购买若干糖果(可以只买一种或多种)，恰好花完所有 的钱。这样的购买方案被称为"完美"购买。示例当n = 20元时，有以下几种购买方案:1. 4根棒棒糖(5 × 4 = 20元)2. 2根棒棒糖 + 1颗果冻糖(5 × 2 + 10 × 1 = 20元)3. 2…
填空题
容易
知识点
题目描述
题目描述
小明开了一家糖果店，店里只卖三种糖果:
棒棒糖:每根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，表示小华带的钱数。
输出描述
一个整数，表示满足条件的购买方案的总数。
参考答案
n = int (input ()) # 读取输入的金额
count = 0 # 初始化方案计数器
#遍历棒棒糖的可能数量（最多 n//5 根）
for lollipop in range (n // 5 + 1):
remaining1 = n - lollipop * 5 # 购买棒棒糖后剩余的钱
if remaining1 < 0:
continue # 剩余金额不能为负
#遍历巧克力的可能数量（最多 remaining1//8 块）
for chocolate in range (remaining1 // 8 + 1):
remaining2 = remaining1 - chocolate * 8 # 购买巧克力后剩余的钱
#检查剩余的钱是否能恰好买整数颗果冻糖
if remaining2 >= 0 and remaining2 % 10 == 0:
count += 1 # 找到一种有效方案
print (count) # 输出总方案数
上一题
下一题