购买苹果：一袋是6个或者8个，不能单独卖；
* 比如买100个苹果，只能买6待6个的，8袋8个的；或者2*6+11*8...
* 没有的话就返回-1
1 package com.oj.test; 2 import java.util.Scanner; 3 /** 4 * 购买苹果：一袋是6个或者8个，不能单独卖； 5 * 比如买100个苹果，只能买6待6个的，8袋8个的；或者2*6+11*8... 6 * 没有的话就返回-1 7 * @author WGS 8 * 9 */ 10 public class Test2 { 11 12 public static int apples(int n){ 13 int num=n / 6; 14 int result=0; 15 StringBuilder sb=new StringBuilder(128); 16 for(int i=0;i<num;i++){ 17 for(int j=0;j<num;j++){ 18 if((6*i +8*j)==n){ 19 result=i+j; 20 sb.append(result+","); 21 } 22 } 23 } 24 if(result==0) 25 return -1; 26 String str=sb.toString(); 27 String[] strs=str.split(","); 28 int min=Integer.parseInt(strs[0]); 29 for(int i=1;i<strs.length;i++){ 30 if(min>Integer.parseInt(strs[i])) 31 min=Integer.parseInt(strs[i]); 32 } 33 return min; 34 } 35 public static void main(String[] args) { 36 Scanner sc=new Scanner(System.in); 37 while(sc.hasNext()){ 38 int num=Integer.parseInt(sc.nextLine()); 39 System.out.print(apples(num)); 40 } 41 sc.close(); 42 } 43 }
