有重量分别为 3,5,7 公斤的三种货物,和一个载重量为 X 公斤的箱子(不考虑体积等其它因素,只计算重量) 需要向箱子内装满X公斤的货物,要求使用的货物个数尽可能少(三种货物数量无限) 数据范围:
输入描述:
输入箱子载重量(一个整数)。
输出描述:
如果无法装满,输出 -1。如果可以装满,输出使用货物的总个数。
示例1
输入
4
输出
-1
说明
无法装满
示例2
输入
8
输出
2
说明
使用1个5公斤,1个3公斤货物
加载中...
4
-1
8
2