同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

1025_兑换硬币（简单版，枚举）

2022-5-16 18:16| 发布者: Hocassian| 查看: 51| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-2-89503490043899-Problem List-采集的数据-后羿采集器.html

Pro.ID

1025

Title

兑换硬币（简单版，枚举）

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=1025

AC

2155

Submit

3365

Ratio

64.04%

时间&空间限制

Time Limit: 200/100 MS (Java/Others) Memory Limit: 32768/5000 K (Java/Others)

描述

Alice喜欢收集东西(collect things)。她听说以前的硬币(coin)是用一种叫做镍的金属做的，而镍是稀有金属，自从国家回收旧硬币以后，现在变得很值钱了，所以她决定尽可能的收集旧硬币。每次找到卖家，她就把n分钱的纸币兑换为1分、2分和5分的硬币（至少各一枚）。假设兑换前后的资产面值不变（大人看Alice很可爱，都乐意跟她等价交换，所以Alice赚死了），问有多少种不同的换法？