问题 2812 --最少硬币

2812: 最少硬币★★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 121  解决: 89
[提交][状态][命题人:]

题目描述

有2，5，7元的硬币，给定一个价格，比如27元，求出组合成此价格所使用的最少硬币（硬币数量不限）


例如，27=7+5+5+5+5，最少硬币是5枚

输入

输入一个数n，表示需要组成的价格,n<100

输出

组合成该价格的最少硬币数量，如果无法组成，则输出“can't“
样例输入
Copy
27
样例输出
Copy
5

提示

来源

GCH2018 

[提交][状态]