第7题——买苹果

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

输入描述:

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

输出描述:

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

输入例子1:

20

 

输出例子1:

3

我的代码：

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();
            System.out.println(minApple(n));
        }
        sc.close();
    }
    private static int minApple(int n){
        int k1=n/6;
        int k2=n/8;
        int sum=0;//可能买恰好n个苹果的袋数
        int min=0;//最小袋数
        int count=0;
        for(int i=0;i<=k1;i++){
            for(int j=0;j<=k2;j++){
                if(6*i+8*j==n){
                    sum=i+j;
                    count++;
                }
            }
            if(count==1)
                min=sum;
            min=Math.min(min, sum);
        }
        if(min==0)
            return -1;
        else
            return min;
    }
}

参考：https://www.nowcoder.com/test/question/done?tid=9685251&qid=46578#summary

//复杂度O(1)方法
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；
    }
}