#df1025. 兑换硬币(Coin Exchange)
兑换硬币(Coin Exchange)
兑换硬币(Coin Exchange)
题目描述
用一张一元票换 分、 分和 分的硬币,每种至少一枚, 问有几种换法?
输入格式
无
输出格式
输出只有一行(这意味着末尾有一个回车符号),包括 个整数。
样例输入 #1
无
样例输出 #1
461
数据范围
固定金额 1 元 = 100 分。
知识点与难度
本题涉及的知识点从属于 GESP 1级,难度等级:⭐。
测试点分布
| Subtask | 分值 | 测试点编号 | 说明 |
|---|---|---|---|
| 0 | 10 | 1~2 | 固定输出 |
| 1 | 20 | 3~8 | |
| 2 | 15 | 9~11 | Hack: 验证计数正确 |
| 3 | 30 | 12~20 | 固定输出 |
| 4 | 25 | 21~25 | 固定输出回归 |