import java.util.Vector;

// Notice that I have violated Java convention and have *not*
// placed every 2-bit class in its own file. So shoot me.
//


//
// This is just a wrapper to allow me to pass a double,
// and then modify its value.
//
class dblWrap{
  public double val;
  public dblWrap( double ival ){
    val = ival;
  }
  public void set( double nval ){
    val = nval;
  }
  public void inc( double ival ){
    val += ival;
  }
}


//
// This represents one or more ships of the
// same BR. They will all have the same fate.
// repcount determines the multiplicity.
//
class Scship
{
  double bro;
  double brc;
  boolean alive;
  int deathCause;
  int repcount;
  boolean takeahit;

  public Scship( double br )
  {
    bro = br;
    brc = br;
    repcount = 0;
    alive = true;
    deathCause = 0;
  }

  String generatemsg()
  {
    if (repcount==0){
      return "";
    }
    String help = repcount+" ships at BR "+bro;
    if (!alive){
      help = help+" was destroyed ("+deathCause+")";
    } else {
      help = help+" went to BR:"+brc;
    }
    return help;
  }

  public boolean takeahit( dblWrap dest )
  {
    double br2;
    br2 = brc*brc;
    if (dest.val<br2){
      // ship lives 
      takeahit = true;
      return true;
    } else {
      // ship dies 
      dest.inc( -br2 );
      alive = false;
      deathCause = 1;
      return false;
    }
  }
}

// This is the real class. I kept the capitalization
// that was used in the original FAQ that explained 
// the fighting algorithem. It kind of clashes with
// the convention that only constants get capitalized.
// So shoot me another time.
//
public class Scfleet
{
  int nships;
  int nkilled;
  double origTotalBR;
  double origEnemyBR;
  double total2ndBR;
  double currentBR;
  double SC_DEST;
  double SC_DV2;
  double SC_PCTLEFT;
  double SC_TOT_DMG;
  double SC_PCT_DMG;
  double SC_DESTLEFT;
  double fuel;
  String name;
  Vector ships;

  public Scfleet( String iname ){
    name = iname;
    nships = 0;
    fuel  = 1.00;
    nkilled = 0;
    ships = new Vector();
  }

  public void add( Scship s ){
    ships.insertElementAt( s,nships );
    nships++;
  }

  public void addships( int ntoad, double sBR ){
    for (int i=0;i<ntoad;i++){
      Scship s = new Scship( sBR );
      add( s );
    }
  }

  public void addships( String ntoad, String sBR ){
    addships( Integer.valueOf(ntoad).intValue(), 
	      Double.valueOf(sBR).doubleValue() );
  }

  public double computeBR(){
    double help=0;
    for (int i=0;i<nships;i++){
      Scship s = (Scship) ships.elementAt(i);
      if (s.alive){
	help = help + (s.brc*s.brc);
      }
    }
    help = fuel*help;
    currentBR = help;
    return help;
  }

  private double absorb1stFire( double dest1 ){
    dblWrap destleft = new dblWrap(dest1);
    for (int i=0;i<nships;i++){
      //System.out.println(name+" 1stFire ship:"+i+" destleft:"+destleft.val);
      Scship s = (Scship) ships.elementAt(i);
      if (!s.takeahit( destleft )){
	nkilled++;
      }
    }
    return destleft.val;
  }

  private void absorb2ndFire( double dest2 ){
    total2ndBR = computeBR();
    if (dest2==0){  
      return; 
    }
    boolean killall = (dest2>=total2ndBR);
    if (!killall){
      SC_PCTLEFT = (1-(dest2/total2ndBR));
    } else {
      SC_PCTLEFT = 0;
    }
    //System.out.println("dest2:"+dest2+" total2ndBR:"+total2ndBR);
    //System.out.println("SC_PCTLEFT:"+SC_PCTLEFT);

    for (int i=0; i<nships; i++){
      Scship s = (Scship) ships.elementAt(i);
      if (killall){
	if (s.alive){
	  s.alive = false;
	  s.deathCause = 2;
	  nkilled++;
	}
      } else {
	s.brc = SC_PCTLEFT*s.bro;
      }
    }
  }

  private void initrepcount( int ival ){
    for (int i=0; i<nships; i++){
      Scship s = (Scship) ships.elementAt(i);
      s.repcount = ival;
    } 
  }

  private String currentreport( String sl ){
    initrepcount( 1 );
    for (int i=0; i<nships; i++){
      Scship s = (Scship) ships.elementAt(i);
      countdups( s );
    } 
    for (int i=0; i<nships; i++){
      Scship s = (Scship) ships.elementAt(i);
      //System.out.println("calling genmsg "+i);
      String l = s.generatemsg();
      if (!l.equals("")){
	sl += (l+"\n");
      }
    }
    return sl;
  }

  public String report(){
    // Just returns a big string explaining what happened.
    String sl="";
    computeBR();
    sl += name+" started  with "+nships+" ships and a BR of "+origTotalBR;
    if (fuel!=1.0){
      sl = sl+"  (Fuel:"+fuel+")";
    }
    sl += "\n";
    sl = currentreport( sl );
    sl += name+" ended up with "+(nships-nkilled)+" ships and a BR of "+currentBR+"\n";
    sl += name +" damage parameters\n";
    sl += "     Original BR: "+origTotalBR+"     Enemy BR:"+origEnemyBR+"\n";
    sl += "     Primary   (1) damage:"+SC_DEST+"    left over:"+SC_DESTLEFT+"\n";
    sl += "     Secondary (2) damage:"+SC_DV2 +" remaining BR:"+total2ndBR+"\n";
    sl += "     Ship BR reduction factor:"+SC_PCTLEFT+"\n";
    return sl;
  }

  private void empty(){
    nships = 0;
    nkilled = 0;
    ships = new Vector();
  }

  public void absorbDamage( double enemyBR ){

    origEnemyBR = enemyBR;
    origTotalBR = computeBR();
    SC_PCT_DMG  = 1.0;
    SC_TOT_DMG  = SC_PCT_DMG*enemyBR;
    SC_DEST     = SC_TOT_DMG/2;
    SC_DV2      = SC_TOT_DMG-SC_DEST;

    // Do primary fire
    SC_DESTLEFT = absorb1stFire( SC_DEST );

    // Secondary file
    SC_DV2 = SC_DV2+SC_DESTLEFT;
    absorb2ndFire( SC_DV2 );
  }

  private void countdups( Scship x ){
    // if it has already been absorbed, then don't do so again
    if (x.repcount==0){
      return;
    }
    int ncount = 0;
    for (int i=0; i<nships; i++){

      Scship s = (Scship) ships.elementAt(i);
      if ((s.bro==x.bro) && (s.brc==x.brc) && (s.deathCause==x.deathCause)){
	s.repcount = 0;
	ncount++;
      }
    }
    x.repcount = ncount;
  }

  public static void main(String args[]){
    // this routine is only for debugging. 
    // It is not called by the applet.
    //
    Scfleet af = new Scfleet( "A-fleet" );
    af.add( new Scship( 20.0 ) );
    af.add( new Scship( 20.0 ) );
    af.add( new Scship( 20.0 ) );
    af.add( new Scship( 20.0 ) );

    Scfleet bf = new Scfleet( "B-fleet" );
    bf.add( new Scship( 22.0 ) );
    bf.add( new Scship( 22.0 ) );

    double enemyBbr = af.computeBR();
    double enemyAbr = bf.computeBR();
    af.absorbDamage( enemyAbr );
    bf.absorbDamage( enemyBbr );
    String aout = af.report();
    String bout = bf.report();
   
    System.out.println( aout+"\n"+bout );
  }

}