题库练习 小明开了一家糖果店,店里只卖三种糖果: 棒棒糖:每根5元 巧克力:每

A69052 | 小明开了一家糖果店,店里只卖三种糖果: 棒棒糖:每根5元 巧克力:每

来源2025 年
时间限制1s
内存限制256MB
通过 / 提交0/0

题目描述

题目描述

小明开了一家糖果店,店里只卖三种糖果:

棒棒糖:每根5元 

巧克力:每块8元 

果冻糖:每颗10元

小朋友小华带着n元钱来到糖果店,他希望购买若干糖果(可以只买一种或多种),恰好花完所有 的钱。这样的购买方案被称为"完美"购买。

示例

= 20元时,有以下几种购买方案:

1. 4根棒棒糖(5 × 4 = 20元)
2. 2根棒棒糖 + 1颗果冻糖(
5 × 2 + 10 × 1 = 20元)

3. 2颗果冻糖(10 × 2 = 20元)

任务

对于给定的金额n,计算所有可能的"完美"购买方案的总数。

输入描述

一个整数n,表示小华带的钱数。

输出描述

一个整数,表示满足条件的购买方案的总数。

C++ 编辑器
输入
输出