/*********************************************

== Holiday Packages - a Simulation ==

This program SIMULATES the problem of packing heavy objects
into boxes, which will then be shipped (perhaps by DHL).
There are 10 objects of various weights, e.g.

   20 25 13  8  9 14 12  29 35 21

This is a very CHEAP simulation.  The user must type
the POSITION of the object to put it into the box.
For example, you could fill a box EXACTLY full
by taking items #1 , #2 , and #6 making 50 kg exactly.

The goal is to use as few boxes as possible,
as each box must be paid for.  Assume it is being shipped
with a fixed price per box, say 40 EU each.
Then every box you save means you saved 40 EU.
*************************************************/

public class PackBoxes {

   int[] nums = new int[10];

   int boxes = 0;

   public PackBoxes() {
      output("== Packing Boxes ==\n"
              + "Each box can hold 50 kg. \n"
              + "You must put objects (right) \n"
              + "into boxes, but don't exceed 50 kg.\n"
              + "Use as few boxes as possible."
      );
      makeNums();
      do {
         fillBox();
      } while (checkDone() == false);
      output("You used " + boxes + " boxes");
      System.exit(0);
   }

   public void fillBox() {
      boxes = boxes + 1;
      int total = 50;
      int contents = 0;
      int choice = -1;
      do {
         String ask = input(allNums() + "\nChoose a position in the list (nothing to PACK):");
         if (ask.length() == 0) {
            choice = -1;
         } else {
            choice = Integer.parseInt(ask);
         }
         if (choice >= 10) {
            output("Illegal position");
         } else if (choice < 0) {
            output("Packing the box now.");
         } else if (nums[choice] <= total) {
            contents = contents + nums[choice];
            total = total - nums[choice];
            nums[choice] = 0;
         } else {
            output("That is too heavy for this box.");
         }
      } while (choice >= 0);
      output("That box contains " + contents + " kg.");
   }

   public void makeNums() {
      nums[0] = random(5, 35);
      nums[1] = random(5, 35);
      nums[2] = random(5, 35);
      nums[3] = random(5, 35);
      nums[4] = random(5, 35);
      nums[5] = random(5, 35);
      nums[6] = random(5, 35);
      nums[7] = random(5, 35);
      nums[8] = random(5, 35);
      nums[9] = random(5, 35);
   }

   public int random(int smallest, int largest) {
      return (int) (Math.random() * (largest - smallest + 1) + smallest);
   }

   public String allNums() {
      return ("  " + nums[0] + "  " + nums[1]
              + "  " + nums[2] + "  " + nums[3]
              + "  " + nums[4] + "  " + nums[5]
              + "  " + nums[6] + "  " + nums[7]
              + "  " + nums[8] + "  " + nums[9]);
   }

   public boolean checkDone() {
      if (nums[0] > 0 || nums[1] > 0 || nums[2] > 0
              || nums[3] > 0 || nums[4] > 0 || nums[5] > 0
              || nums[6] > 0 || nums[7] > 0 || nums[8] > 0 || nums[9] > 0) {
         return false;
      } else {
         return true;
      }
   }

   public static void main(String[] args) {
      new PackBoxes();
   }

   public String input(String prompt) {
      return javax.swing.JOptionPane.showInputDialog(null, prompt);
   }

   public void output(String message) {
      javax.swing.JOptionPane.showMessageDialog(null, message);
   }

   java.awt.Font bigFont = new java.awt.Font("Verdana", java.awt.Font.BOLD, 24);
   int useBigFonts = bigFonts();

   public int bigFonts() {
      javax.swing.UIManager.put(
              "OptionPane.messageFont",
              new javax.swing.plaf.FontUIResource(bigFont)
      );

      javax.swing.UIManager.put(
              "OptionPane.buttonFont",
              new javax.swing.plaf.FontUIResource(bigFont)
      );

      return 0;
   }

}