买苹果

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

输入描述:输入一个整数n，表示小易想购买n(1 ≤ n ≤ 100)个苹果

输出描述:输出一个整数表示最少需要购买的袋数，如果不能买恰好n个苹果则输出 -1

示例1：输入20      输出 3

分析：首先，6和8都是偶数。因此，能凑出的个数也一定是偶数。若苹果总数是奇数，可以直接返回-1。 其次，由于想要尽量少的袋数，因此，偶数个苹果数对 8 取模，其结果只可能为 0, 2, 4 ,6。

• 若余数为 0，则直接购买 n/8 袋。
• 若余数为 2，需要回溯 2 次即可，因为 8 + 8 + 2 = 18, 18%6 = 0。所以所需袋数为 n/8 -2 +3 = n/8 + 1。
• 若余数为 4，需要回溯 1 次 ，因为 8 + 4 = 12,12 % 6 = 0。所以所需袋数为 n/8 - 1 + 2 = n/8 + 1。
• 若余数为 6，不需要回溯，所需袋数为 n/8 + 1。

综上，可以采用如下思路进行处理。（由于数字6和8的特征，本方法只适用于本题）

1. 若num不是偶数，则直接返回 -1
2. 若num%8 = 0，则返回 num/8
3. 若num%8 != 0，则返回 num/8 + 1。

import java.util.*;
public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while ((sc.hasNext())){
            int n = sc.nextInt();
            int num = 0;
            if(n%2 == 1){
                num = -1;
            }else if(n%8 == 0){
                num = n/8;
            }else{
                num = n/8 + 1;
            }
            System.out.println(num);
        }
    }
}