给定面值分别为2,5,7的硬币,每种硬币有无限个,给定一个N,求组成N最少需要的硬币的数量,若无法组成则返回-1.
输入
输入N (1<=N<=100)
输出
输出需要的最少硬币个数
样例
| 标准输入 复制文本 |
5 |
| 标准输出 复制文本 |
1 |
| 标准输入 复制文本 |
11 |
| 标准输出 复制文本 |
3 |
| 标准输入 复制文本 |
27 |
| 标准输出 复制文本 |
5 |
提示
由后往前推理判断更加容易