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

77 阅读 0 评论 51 点赞

我是靠谱客的博主超帅百褶裙，最近开发中收集的这篇文章主要介绍买n个苹果，一袋6个或者8个，求袋数最少时刚好买够n个？，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

题目描述：小易去买苹果，有两种包装，一种一袋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;
}