网易运维开发岗笔试题目

题目描述：
  假设你去超市买苹果，现在超市有两种包装的苹果：一种一袋里面装6个苹果，另一种是一袋里面装8个苹果。
  
  现在假设你要买88个苹果，就有如下几种组合：
   6个苹果的袋数为：0  8个苹果的袋数为：11
  6个苹果的袋数为：4  8个苹果的袋数为：8
  6个苹果的袋数为：8  8个苹果的袋数为：5
  6个苹果的袋数为：12  8个苹果的袋数为：2

  但是为了总的袋数最少，你就的选择6个苹果的袋数为：0  8个苹果的袋数为：11

如果无法组合，就无法购买

我本人并没有参见网易运维的笔试，只是一个同学问我，于是写了一下，希望对需要的人有所帮助。

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;


public class PurchaseApple {
	
	public static void main(String[] args) throws NumberFormatException, IOException{		
		while(true){
			int n6=0;   //6个袋数
	 		int n8=0;   //8个袋数
			int Num = 0;   //苹果总的个数
			BufferedReader buf = new BufferedReader(new InputStreamReader(System.in));
			System.out.println("请输入购买苹果的总数：");
			Num = Integer.parseInt(buf.readLine());
			if(Num%(8)==0){
				n6=0;
				n8=Num/8;
			}else{
				for (int i = Num/8; i >= 0; i--) {
					int temp = Num-8*i;
					if((temp%6)==0){
						if(n6==0&&n8==0){  //第一次赋值
							n6 = temp/6;
							n8 = i;
			 			}else if((n6+n8)>(i+(temp/6))){  //将此次苹果袋数的总数与上一次进行比较，如果小于上次袋数的总数，则重新赋值
			 				n6 = temp/6;
							n8 = i;
			 			}							
					}
				}
			}		
	 		System.out.println("最后选择："+"\r"+"6个苹果的袋数为："+n6+"  8个苹果的袋数为："+n8);		
			if(n6==0 && n8==0){
				System.out.println("无法购买");
			}	
		}
		
	}
}