超帅百褶裙

文章
3
资源
0
加入时间
2年11月11天

买n个苹果,一袋6个或者8个,求袋数最少时刚好买够n个?

题目描述:小易去买苹果,有两种包装,一种一袋8个,一种一袋6个,小易要买n个苹果(不能多也不能少),输出袋子最少的购买方案下的袋子,若无法正好买到n个,则输出-1。解题思路:如果要使袋子数最少,那么一定是尽量买8袋的,如果8袋不满足条件,逐步减少袋数,看6袋是否满足;int solution(int n){ int pack8 = n / 8; int pack6...