点击刷新
由于公司销售的商品从生产厂家拿过来的时候都是成箱装的，规格如下：大包装50个，中包装30个，小包装10个。而用户购买的时候，数量可能是70个、60个或5个这种数据 ，于是就有了拆包的需求。
首先我们要怎么拆才能尽量避免不拆箱呢？原则上来讲，优先计算大包装，最后小包装，也就是说，从大到小的去拆包。
例如用户购买了80个，可以拆为50*1+30*1+10*0 ，如果用户购买的数量是62个呢？则可以拆成50*1+30*0+10*1+1*2。
了解怎么拆之后，就开始写代码咯，从上面的分析中，我们可以看出来，实际上的算法，就是用：（购买数量-（购买数量%包装单位））/ 包装单位 ，直到包装装位为1为止，
下面不废话了，直接写核心代码：
public class Main {
static List<Integer> unitList;
static {
unitList = new ArrayList();
unitList.add(1);
unitList.add(10);
unitList.add(30);
unitList.add(50);
}
public static void main(String[] args) {
unitList.sort(Comparator.reverseOrder());
splitPack(62, unitList);
}
public static void splitPack(int count, List<Integer> list) {
Map<Integer, Integer> map = new LinkedHashMap<>();
for (Integer currentUnit : list) {
if (count % currentUnit == 0) {
map.put(currentUnit, count / currentUnit);
break;
} else {
int packageCount = (count - (count % currentUnit)) / currentUnit;
map.put(currentUnit, packageCount);
count = count - currentUnit * packageCount;
}
}
map.entrySet().forEach(x -> System.out.println(x.getKey() + "=" + x.getValue()));
}
}
输出结果：
50=1
30=0
10=1
1=2
即50个一箱的，有1个，30个一箱的有0个，10个一箱的有1个，单个包装的有2个。
© 著作权归作者所有
举报
发表评论
0/200
