把103颗糖果放入大、小两种盒子里。每个盒子都装满,恰好装完而没有剩余?需要大盒多少个?小盒多少个
1个回答
展开全部
如果把103颗糖果放入大、小两种盒子里,要求每个盒子都装满,恰好装完而没有剩余,那么需要的盒子数量可以使用贪心算法来求解。
首先,我们假设大盒子容量为x,小盒子容量为y。
由于需要恰好装满,所以有:
x * a + y * b = 103,其中a和b都是正整数,表示大盒和小盒的数量。
令a=0,从0开始不断加1,直到x * a + y * b >= 103,再令b=0,从0开始不断加1,直到x * a + y * b = 103,就可以得到答案。
因为没有给定大盒和小盒的容量,所以具体数值无法确定。
首先,我们假设大盒子容量为x,小盒子容量为y。
由于需要恰好装满,所以有:
x * a + y * b = 103,其中a和b都是正整数,表示大盒和小盒的数量。
令a=0,从0开始不断加1,直到x * a + y * b >= 103,再令b=0,从0开始不断加1,直到x * a + y * b = 103,就可以得到答案。
因为没有给定大盒和小盒的容量,所以具体数值无法确定。
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询