【3】买苹果

购买苹果：一袋是6个或者8个，不能单独卖；
* 比如买100个苹果，只能买6待6个的，8袋8个的；或者2*6+11*8...
* 没有的话就返回-1

package com.oj.test;
import java.util.Scanner;
/**
 * 购买苹果：一袋是6个或者8个，不能单独卖；
 * 比如买100个苹果，只能买6待6个的，8袋8个的；或者2*6+11*8...
 * 没有的话就返回-1
 * @author WGS
 *
 */
public class Test2 {

    public static int apples(int n){
        int num=n / 6;
        int result=0;
        StringBuilder sb=new StringBuilder(128);
        for(int i=0;i<num;i++){
            for(int j=0;j<num;j++){
                if((6*i +8*j)==n){
                    result=i+j;
                    sb.append(result+",");
                }
            }
        }
        if(result==0)
            return -1;
        String str=sb.toString();
        String[] strs=str.split(",");
        int min=Integer.parseInt(strs[0]);
        for(int i=1;i<strs.length;i++){
            if(min>Integer.parseInt(strs[i]))
                min=Integer.parseInt(strs[i]);
        }
        return min;
    }
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()){
            int num=Integer.parseInt(sc.nextLine());
            System.out.print(apples(num));
        }
        sc.close();
    }
}