网易运维开发岗笔试题目

题目描述：

  假设你去超市买苹果，现在超市有两种包装的苹果：一种一袋里面装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("无法购买");
}
}

}
}