【牛客】从青铜到王者01，java架构师成长直通车吾爱破解

}

二、买苹果

========================================================================

题目链接

题目描述：

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

输入要买的苹果，输出最少需要的袋子。

示例;

输入

20

输出

3

注意题目要求用最少的袋子去装苹果，就要注意条件了，通过穷举发现6个苹果装的袋子不会超过4个，所以外面的大循环就是6个袋子的匹配，需要最少的袋子那么6个苹果的袋子就要尽可能的少。每次都是以差值2递增，就是加一个8个苹果的袋子，减少一个6个苹果的袋子。

import java.util.*;

public class Main {

public static void main(String[] args) {<