/* Written by Nick Exner 		*
 * Free to distribute			*/

import java.applet.Applet;
import java.awt.*;
import java.awt.event.*;

public class randomBirth extends java.applet.Applet {
int c;
boolean statusNum = false;
boolean tempStatus = false;
    public void init() {
Label inputA = new Label("Enter number of Birthdays to calculate: ");
TextField inputB = new TextField(3);


add (inputA);
add (inputB);
Canvas can = new Canvas();
add(can);
setBackground(Color.white);
}

public void paint( Graphics g)
{
 if (statusNum == true)
 {
	int counter=0;
	int ypos=40;
	int xpos=25;
	int i=0, temp;
// Create new data
 	int arrayDate[] = new int [c];
	for (int u=0; u<c; u++)
	{
		arrayDate[u] =1+(int) (Math.random() * 365);
	}


	for (i=0; i<c; i++)
	{
		ypos = ypos+18;
		if (i%23==0 && i>0)
		{
			xpos+=120;
			ypos=58;
			
		}
//Check to see if duplicate date generated
		for (int j=0; j < c; j++)
		{
	  		if (arrayDate[i] == arrayDate[j] && j!=i)
			{
					g.drawString("*", xpos-5, ypos);
			}
		}
	
 if (arrayDate[i] >=0 && arrayDate[i] <=31)
	g.drawString("January " + (arrayDate[i]),xpos, ypos);


 if (arrayDate[i] >31 && arrayDate[i] <=59)
	g.drawString("February " + (arrayDate[i] % 31),xpos, ypos);


 if (arrayDate[i] >59 && arrayDate[i] <=90)
	g.drawString("March " + (arrayDate[i] % 59),xpos, ypos);

 if (arrayDate[i] >90 && arrayDate[i] <=120)
	g.drawString("April " + (arrayDate[i] % 90),xpos, ypos);

 if (arrayDate[i] >120 && arrayDate[i] <=151)
	g.drawString("May " + (arrayDate[i] % 120),xpos, ypos);

 if (arrayDate[i] >151 && arrayDate[i] <=181)
	g.drawString("June " + (arrayDate[i] % 151),xpos, ypos);

 if (arrayDate[i] >181 && arrayDate[i] <=212)
	g.drawString("July " + (arrayDate[i] % 181),xpos, ypos);

 if (arrayDate[i] >212 && arrayDate[i] <=243)
	g.drawString("August " + (arrayDate[i] % 212),xpos, ypos);

 if (arrayDate[i] >243 && arrayDate[i] <=273)
	g.drawString("September " + (arrayDate[i] % 243),xpos, ypos);

 if (arrayDate[i] >273 && arrayDate[i] <=304)
	g.drawString("October " + (arrayDate[i] % 273),xpos, ypos);

 if (arrayDate[i] >304 && arrayDate[i] <=334)
	g.drawString("November " + (arrayDate[i] % 304),xpos, ypos);

 if (arrayDate[i] >334 && arrayDate[i] <=365)
	g.drawString("December " + (arrayDate[i] % 334),xpos, ypos);


		} //END "for (i=0; i<c; i++)"
		
//Implementation of Bubble Sort Algorithm
for (int ik=0; ik<c-1; ik++)
{
  for (int jk=0; jk<c-1-ik; jk++)
  {
    if (arrayDate[jk+1] < arrayDate[jk])
	{  /* compare the two neighbors */
      temp = arrayDate[jk];         /* swap a[j] and a[j+1]      */
      arrayDate[jk] = arrayDate[jk+1];
      arrayDate[jk+1] = temp;    //arrayDate[jk];
    }
  }
}

// Sort arrayDate... then increment after step through
	for (int h=1; h < c-1; h++)
	{
		if (arrayDate[h] == arrayDate[h+1] && arrayDate[h] != arrayDate[h-1])
		{
			counter++;
		}
		else if (h == 1)
		{
			if(arrayDate[0] == arrayDate[1])
				counter++;
		}
	}

//Display results
	g.drawString("There were " + (counter) + " dates duplicated.", 25, 38);
	}
}

	public boolean action(Event evt, Object arg) {
		if (evt.target instanceof TextField)
			c = Integer.parseInt((String)arg);
			statusNum=true;
			repaint();
		return true;
	}
}