/*
	LOTTO 6 aus 49
	Version 1.0
*/

#include <stdlib.h>
#include <stdio.h>
#include <stdbool.h>
#include <time.h>

const int KUGELN = 49; // Anzahl der Kugeln
const int ZIEHUNG = 6; // Anzahl der Kugeln die gozogen werden sollen

int GetKugel() {
	return rand() % KUGELN;
}

int main() {
	bool gezogen[KUGELN];
	int  ziehung[ZIEHUNG];

	// Random initialisieren
	srand((unsigned int)time(NULL));

	// Kugeln initialisieren
	for (int g = 0; g < KUGELN; g++) { gezogen[g] = false; }

	// Ziehung
	for (int z = 0; z < ZIEHUNG; z++) {
		int kugel = GetKugel();				// Zieht eine Kugel

		while (gezogen[kugel] == true) {	// Versuche solange Kugeln zu ziehen bis eine gefunden wurde, die noch nicht gezogen wurde.
			kugel = GetKugel();
		}

		gezogen[kugel] = true;				// Kugel wird als gezogen markiert
	}

	// Sortierte initialisierung der gezogenen Kugeln
	for (int g = 0, z = 0; g < KUGELN || z < ZIEHUNG; g++) {
		if (gezogen[g] == true) {
			ziehung[z++] = g + 1;
		}
	}

	// Ausgabe
	printf("\n");
	for (int i = 0; i < ZIEHUNG; i++) { printf("%d ", ziehung[i]); }
	printf("\n");

	system("PAUSE");
	return 0;
}