版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/sinat_20177327/article/details/82703677
题目描述:小易去买苹果,有两种包装,一种一袋8个,一种一袋6个,小易要买n个苹果(不能多也不能少),输出袋子最少的购买方案下的袋子,若无法正好买到n个,则输出-1。
解题思路:
- 如果要使袋子数最少,那么一定是尽量买8袋的,如果8袋不满足条件,逐步减少袋数,看6袋是否满足;
int solution(int n)
{
int pack8 = n / 8;
int pack6 = 0;
int pack = 0;
for(pack8; pack8 >= 0; pack8--)
{
if((n - 8 * pack8) % 6 == 0)
{
pack = pack8 + (n - 8 * pack8) / 6;
return pack;
}
}
return -1;
}