/*
	Silly Software Productions
	(c) Koen Noens, 13/3/2002
*/
#include <iostream.h>
#include <time.h>
# include <stdlib.h>

/*
Lotto
1- array met 6 verschillende random getallen genereren
2- gebruiker 6 verschillende getallen laten ingeven
3- nagaan hoeveel juiste, welke
4- op scherm zetten

  met in void alleen declaraties en functieaanroepen
*/

// const voor alle functies (array upper boundary)
const top = 6;

//prototypes
void vularray(int Array[]);
void vularray2(int Array[]);
void vergelijk(int Array[], int Array2[]);
int	genereer();
void verwijder(int n,int Array[]);
void sorteer (int array[]);
void show(int array[]);

//main
void main()
{
	int WinnendeGetallen [top];
	int SpelerGetallen [top];
	//int AantalJuiste =0;

	srand ((unsigned) time (NULL));

	vularray(WinnendeGetallen);
	//cout << "cheat : "; show(WinnendeGetallen);  // om te kunnen testen ;-)

	vularray2(SpelerGetallen);

	
	sorteer(WinnendeGetallen);
	cout << "\nUitslag van de trekking : ";
	show(WinnendeGetallen);
	
	vergelijk(WinnendeGetallen, SpelerGetallen);

	sorteer(SpelerGetallen);
	cout << "juiste getallen : ";
	show(SpelerGetallen);

	cout << endl;
	cin.get();
}


//functies
void vularray(int Array[])
{
	int n = 0, i = 0, j = 0;
	
	for(n = 0; n < top; n++)
	{
		Array[n] = genereer();	
	}
	// test op duplicaten 
	do
	{
	 for( i = 0; i < top; i++)
		{
			for (j=i+1;j<top;j++)
			{
				if(Array[j] == Array[i])
				{
					Array[j] = genereer();
					i = 0;
				}
			}
		}
	}
	while (i<top);
}

int genereer()
{
	int range = 42;
	int getal;
	getal = rand()%range +1;
	return getal;
}

void vularray2(int Array[])
{	
	
	int j = 0;
	cout << "\ngeef 6 getallen :\n";
	for(int i = 0; i < top; i++)
	{
		do // controle op bereik
		{
			cout << "\tx ";
			cin	>> Array[i];
			if(Array[i]<=0 || Array[i] > 42)
			{
				cout << "\t\tdit is geen geldig getal." << endl
					<< "\t\tgeef een getal van 1 tot 42" << endl;
			};
		}
		while(Array[i]<=0 || Array[i] > 42);

		// controle op dubbels
		j = 0;
		while (j < i)
		{
			if (Array[j] == Array[i]) 
			{
				cout << "\t\t" <<Array[i] 
					<<" is al gebruikt. kies een ander getal\n";
				j = i;	//om uit controle loop te stappen
				i--;	//om nieuw getal in te geven, op dezelfde positie
			}
			else
			{
				j++;	// vergelijken met vlgnde getal
			}
		}

	}
}

void vergelijk(int Array[], int Array2[])
{
	int w=0, s=0;

	do
	{
		w = 0;
		do
		{
			if (Array[w] == Array2[s])
			{
				//cout <<  Array2[s] <<" is OK \n";
				w=top;
			}
			else
			{
				//if(++w==top)
				w++;
				if(w==top)
				{
				// cout << Array2[s] <<" NIET OK \n";
				/* dit stukje werkt niet
					verwijder(Array2[s], Array2);
					s--;
					cin.get();
				*/

				// vervangen door 999, daarna 999 verwijderen ...
				Array2[s] = 999;
				}
			}	
		}while (w < top);
		s++;	
	}while (s < top);  // while(++s < top) ?
	
	verwijder(999, Array2);
}

void show(int  array[])
{	/*
	for( int i = 0; i< top && array[i] !=0; i++) 
	// goed gevonden maar werkt niet : na sorteren komen 0-en eerst !

	{
		 cout << array[i] << " - ";
	}
	cout << endl;
	*/

	for( int i = 0; i< top; i++) 
	{
		if (array[i] !=0)
		{
			cout << array[i] << " - ";

		}
	}
	cout << endl;
}

void verwijder(int n, int Array[])
{
	/* dit is een mooie
	*/
			/******************************************
			* used by kind permission of Koen Laurent *
			******************************************/

	// bedoeling : verwijder getal n uit Array.
	int verwijder = 0;	// houdt bij hoeveel getallen verwijderd zijn
						// zie verder.

	// lus doorloopt array en controleers (if ...)
	// of getal n voorkomt in array

	for (int i = 0; i < top; i++)
	{
		if (Array[i] == n)
		{
			verwijder++;
		}/* dwz : in deze cyclus wordt enkel aangeduid dat tijdens deze
			doorloop het getal gevonden is.
			via de waarde van 'verwijder' zal in de volgende cyclus
			het volgende getal naar voorgeschoven worden
			en het gevonden getal overschrijven
			*/
		else
		{
			Array [i-verwijder] = Array[i];
		}/* als er nog geen te verwijderen getal gevonden is, 
			blijven de waarden van de azrray ongewijzigd (verwijder==0)
			als verwijder bijv = 1, (i.e te verwijderen getal gevonden , 
			dan wordt het getal in de vorige positie overschreven door
			het getal van de huidige positie
			dit wordt herhaalt tot heel de array doorlopen is : 
			alle getallen na het te verwijderen getal schuiiven naar voor
		*/
	}

	/* als er getallen naar voor geschoven zijn,staat er achteraan
	in de array nog waarden die al naarvoor gecopieerd zijn.
	die moeten verwijderd worden (op 0 zetten)
	met loop (zo dikwijls als er getallen verwijderd zijn)
	*/
	for (int j = 0; j < verwijder; j++)
	{
		Array[top-1-j] = 0;
	}
	

	// dit is niet zo mooi
	cout << "Aantal juiste : " << (top-verwijder) << endl; 
	// geeft aantal overblijvende nummers

}

void sorteer(int array[])
{
	/* sorteren :
		* vanop iedere positie (i), de rest van de array doorlopen
			= loop vanaf i+1
		* als een kleiner getal gevonden wordt : omwisselen

	*/
	int x;
	for (int i = 0; i < top; i++)
	{
		for (int j= i+1; j<top; j++)
		{
			if(array[i] > array[j])
			{
				x = array[j];
				array[j] = array[i];
				array[i] = x;
			}
		}
	}
}