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

版权声明:本文为博主原创文章,未经博主允许不得转载。 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;
}

猜你喜欢

转载自blog.csdn.net/sinat_20177327/article/details/82703677