问题1664--最少硬币数

1664: 最少硬币数

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

解决: 8提交: 11统计

题目描述

假如在一个国家，发行了1,5,10,25,50面值的硬币，一个价格为N的物品，怎么用最少个数的硬币完成支付。请编程求解。

输入

一个物品的价格N（1<N<1000）.

输出

支付N元，所用的最少硬币数。

样例输入 Copy 

6

样例输出 Copy 

2

来源/分类

动态规划 
提交