网易面试题之小易去附近的商店买苹果，奸诈的商贩使用了捆绑交易，只提供6个每袋和8个每袋的包装(包装不可拆分)。可是小易现在只想购买恰好n个苹果，小易想购买尽量少的袋数方便携带。如果不能购买恰好n个苹

飞人小天使

于 2016-11-24 21:17:06 发布

阅读量3.8k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： java算法

本文链接：https://blog.youkuaiyun.com/likailonghaha/article/details/53326202

java算法专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一个关于如何通过算法解决特定场景下购买苹果的问题。该问题要求只能购买6个装或8个装的苹果，并且要尽可能减少购买的袋数。文章提供了完整的Java代码实现，用于计算是否能恰好买到所需数量的苹果以及最少需要购买多少袋。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

小易去附近的商店买苹果，奸诈的商贩使用了捆绑交易，只提供6个每袋和8个每袋的包装(包装不可拆分)。可是小易现在只想购买恰好n个苹果，小易想购买尽量少的袋数方便携带。如果不能购买恰好n个苹果，小易将不会购买。

import java.util.*;
public class Main{
    public static void main(String args[]) {
        Scanner in = new Scanner(System.in);
        while(in.hasNextInt()){
            int n = in.nextInt();
            System.out.println(count(n));
        }
    }
    public static int count(int n){
        if(n%2!=0||n==10||n<6) return -1;//一定是偶数（6，8都是）,最小是6，10以上偶数都可以；
        if(n%8==0) return n/8;//如果拿八个拿完最好
        return 1+n/8;//对于10以上的偶数，只要对8取余数不为0，就要从前面的1或者2个8中拿出2个，把余数补为6（本来余数就是6，就不用拿）。所以+1；
    }
}