装箱算法 java_贪心算法装箱问题-Java代码

关于装箱问题不作过多阐述了，，

这里用经典的1*1，2*2，3*3，4*4，5*5，6*6来装6*6的箱子，问所需要的箱子最少的个数

下面为Java代码

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

String[] s = null;

while (in.hasNextLine()) {

s = in.nextLine().split(" "); // 一行字符按空格分割

int [] c = new int[s.length];

for (int i = 0; i < s.length; i++) {

c[i] = Integer.parseInt(s[i]) ;

}

int count = 0;//结果保存

//需要单独用于存储的个数，，6-5-4-3，其中3(1-4个都是单独一个)

count = c[5]+c[4]+c[3]+(c[2]+3)/4;

//u数组表示当3的个数为4，3，2，1时能放下2的个数

int [] u = {0,5,3,1};

//y表示前面空出来的可以填充的2的个数

int y = c[3]*5+u[c[2]%4];

//如果2的个数大于所需的个数则需要单独存放2的地方

if(c[1]>y)

count+=((c[1]-y)+8)/9;

//x表示前面的地方空出来的1的可以填充1的个数

int x = count*36-c[5]*36-c[4]*25-c[3]*16-c[2]*9-c[1]*4;

if(c[0]>x)

count+=((c[0]-x)+35)/36;

System.out.println(count);

}

}

}