/*****************************************************************************
*       Outputs random numbers, until a duplicate is produced.               *
*       Inputed: <none>                                                      *
*       Outputed: temp, how_many                                             *
*       Written: June 22, 2002                                               *
*       By: Ronald Roberts                                                   *
*****************************************************************************/

/* Compiler Directives */
#include <iostream.h>
#include <iomanip.h>
#include <math.h>
#include <Stdlib.h>
#include <time.h>

/* Random Number Function Prototype */
double randomfunction(int modulator, double shifter);

/* Random Number Function */
double randomfunction(int modulator, double shifter)
	{
		return rand()%modulator+shifter;
	}
	
/* Main Program */
int main()
	{
		/* Variable Declatations */
		int modulator=100, shifter=1, how_many=0, random[50]={0}, temp=0, trip=0;
		
		/* Initiates Random Numbering */
		srand((unsigned)time(NULL));
		
		/* Outer FOR Loop Controls Which Level We Are At In The random[] Array */
		for (int i=0; i<50; i++)
			{
				temp=randomfunction(modulator, shifter);
				
				/* Inner FOR Loop Is Used To Check Every Number In Used Levels Of The random[] Array */
				for (int j=0; j<=how_many; j++)
					{
						/* Checks Array For Duplication */
						if (temp==random[j])
							{
								/* Adds One To how_many, Sets Trip Flag To True(1), ouputs temp and how_many. */
								how_many++;
								trip=1;
								cout<<temp<<endl;
								cout<<"Duplicate after "<<how_many<<" numbers."<<endl;
							}
					}
					
				/* Checks To See If Flag Is True. If True, Breaks Out of Outer FOR Loop */
				if (trip==1)
					{
						break;
					}
				
				/* Flag Is Not True(0), Add temp To The random[] Array */
				random[i]=temp;
				how_many++;
				cout<<temp<<" ";
			}
		return 0;
	}

/* Results: */
	
/*
68 59 58 26 92 23 97 71 32 98 79 50 4 33 56 64 24 35 23
Duplicate after 19 numbers.
*/