A70325. 兑换硬币
编程题
入门
知识点
题目描述
用一张一元票换 1 分、2 分和 5 分的硬币,每种至少一枚, 问有几种换法?
输入格式
无
输出格式
输出只有一行(这意味着末尾有一个回车符号),包括 1 个整数。
说明/提示
## 思路
「兑换硬币」适合枚举:在可能范围内循环所有候选,用 if 筛掉不合法的。
## 步骤
1. 根据题意确定枚举变量和上下界。
2. 多重循环生成候选。
3. 用约束条件过滤。
4. 统计个数或输出符合条件的方案。
「兑换硬币」适合枚举:在可能范围内循环所有候选,用 if 筛掉不合法的。
## 步骤
1. 根据题意确定枚举变量和上下界。
2. 多重循环生成候选。
3. 用约束条件过滤。
4. 统计个数或输出符合条件的方案。