题目
这是一道购物分配的算法题目,题目如下:
100块钱去超市买日用品,牙膏10元一支,毛巾5元一条,牙刷2元一只,每种商品至少要买一件,请问将这一百块钱花完,有多少种购买方案?
解决方法
这里提供两种解题方案,其中第一种比较简单用的比较多,第二种是我花费时间想出来的方法,代码量和计算量要小一些,但也比较难理解。
方法一:穷举法
具体思路
先根据每一种商品的单价,算出满足100元购物的最大购物数量
牙膏:1支10元,总共100元,最大购物量为100 / 10 = 10,因此牙膏最多只能买10支;
毛巾:1支5元,总共100元,最大购物量为100 / 5 = 20,因此牙膏最多只能买20支;
牙刷:1支2元,总共100元,最大购物量为100 / 2 = 50,因此牙膏最多只能买50支;
然后可以使用三重循环嵌套,将每一种商品可能购买的数量遍历一遍,当三中商品购买的金额相加等于100时,则表示购物方案成立。
代码如下
var sum = 0;
//遍历牙膏的所有可能的购买数量
for (var i = 1; i <= 10; i++) {