【千里码】Task25-老王装货

public class Answer25 {

static int good[] = {509, 838, 924, 650, 604, 793, 564, 651, 697, 649, 747, 787, 701, 605, 644};
static int LIMIT = 5000;

public static void main(String[] args) {
int maxWeight = 0;
String maxMethod = "";

for (int i = 0; i < 1 << good.length; i++) {
String method = Integer.toBinaryString(i);

while (method.length() < good.length) {
method = "0" + method;
}
int sum = 0;
for (int j = 0; j < method.length(); j++) {
if (method.charAt(j) == '1') {
sum += good[j];
}
if (sum > LIMIT) {
break;
}
}
if (sum <= LIMIT && sum > maxWeight) {
maxWeight = sum;
maxMethod = method;
}
}
String result = "";
int resultWeight = 0;
for (int j = 0; j < maxMethod.length(); j++) {
if (maxMethod.charAt(j) == '1') {
result += (j + 1) + "-";
resultWeight += good[j];
}
}
if (result.length() > 0) {
result = result.substring(0, result.length() - 1);
}
System.out.println(result);
System.out.println(resultWeight);
}