AOJ考试版's OJ 竞赛&作业 状态 竞赛&作业问题列表
登录 注册

安徽科技工程大学程序设计在线考试系统Ver3.0

诚信考试，杜绝作弊！

问题 S: 最优找零

内存限制：512 MB 时间限制：1 S 标准输入输出
题目类型：传统 评测方式：文本比较
上一题返回比赛提交提交记录 下一题

题目描述

假设货币有1,2,4,5四种硬币币，每种方式都无限多，现在给出金额n(1<=n<=100)给出最少的硬币数量

输入格式

现在给出金额n(1<=n<=100)

输出格式

给出最少的硬币数量

输入样例 复制 

10

输出样例 复制 

2

数据范围与提示

动态规划