小易去附近的商店买苹果，奸诈的商贩使用了捆绑交易，只提供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；    }}