/* Programname: FluSo.c Author: Alexander Bauer Classify game: classify flights by smallest distance on time. Program runs under Ubuntu. Comments and terminal output are in German,sorry. Compile with: gcc -o FluSo FluSo.c -Wall -Werror */ //Bibliothekeninkludierung #include #include #include #include #include // #define BILLION 1000000000.0f //Funktionsprototypen void Fluggesellschaften(void); void menue(void); void welcome(void); void Sortierspiel(void); int getch (void); void Kennung(void); void Flugdaten(int Airl[], int Flugnum[], int Entf[], int liste[]); void Sortierer (int AirlineKp[], int FlugnummerKp[], int EntfernungKp[],int Airl[],int Flugnum[], int Entf[]); void bubblesort(int Liste1[],int Liste2[],int Liste3[],int Liste4[]); int Vergleicher(int EntfUser[],int EntfBubble[]); // //Globale Variablen int i,j; char wahl; char input='0'; int Airline[6]={0}; int flightid[6]={0}; int distance[6]={0}; int AirlineKopie[6]={0}; int flightidKopie[6]={0}; int distanceKopie[6]={0}; int userlist[6]={0}; int list[6]={1, 2, 3, 4, 5, 6}; struct timespec startTime , stopTime; double Tstart, Tstop,diffT; // //Main Funktion mit Menue-Struktur int main(void){ system("clear"); welcome(); while (wahl!='q'){ menue(); } return 0; } // //Funktionsdeklarierungen //Willkommensfunktion void welcome (void){ printf("Hallo User!\n\n"); } //Menuefunktion void menue (void){ printf("Bitte drücken sie:\n\n\tf : für Fluggesellschaften\n\n\ts : für Sortierspiel\n\n\tq : zum beenden des Programms\n\n"); wahl=getch(); if (wahl=='f'){ Fluggesellschaften(); //Zeige bei Eingabe "f" die Liste der Fuggesellschaften an } else if (wahl=='s'){ Sortierspiel(); //Starte das Sortierspiel } else if (wahl=='q'){ printf("\n\nAuf Wiedersehen!\n"); //Beende das gesamte Programm } else{ printf("Achtung! Bitte geben sie einen der vorgegebenen Buchstaben ein!\n\n"); } } /////////////////////////////////////////// //Liste der Fluggesellschaften-Funktion void Fluggesellschaften(void){ printf("LH\t-\tLufthansa\nEZ\t-\tEasyJet\nGW\t-\tGermanwings\nTA\t-\tTurkish Airlines\nAB\t-\tAir Berlin\nEM\t-\tEmirates\n"); printf("Enter drücken um zum Hauptmenue zurueck zu kehren."); do { input=getch(); //Eingabeabfrage, nur Enter (0x0A) wird akzeptiert } while (input!=0x0A); input='0'; system("clear"); } /////////////////////////////////////////////////// //Sortierspiel Funktion, startet Schwierigkeitsabfrage und Startet danach auf Wunsch des Users das Spiel oder kehrt zum Menue zurueck void Sortierspiel(void){ int error; srand(time(NULL)); printf("Sortierspiel!\nOrdnen sie die Flugzeuge Aufsteigend nach ihrer Distanz!\n"); do{ //Abfrage des Schwierigkeitsgrades printf("Welchen Schwierigkeitsgrad moechten sie Waehlen?\n\n\t\ l - Leicht [Distanzen aller Flugzeuge zwischen 1 und 20NM]\n\t\ m - Mittel [Distanzen aller Flugzeuge zwischen 1 und 100NM]\n\t\ s - Schwer [Distanzen aller Flugzeuge zwischen 1 und 200NM]\n\n"); wahl=getch(); if (((wahl!='l')&&(wahl!='m'))&&(wahl!='s')){ //Ueberpruefung der Validitaet der Eingabe error=1; printf("\nBitte l, m oder s eingeben!\n\n"); } else{ error=0; } }while(error==1); printf("Sind sie Bereit zu Spielen?\n\t\ j - für Ja\n\t\ n - für Nein\n\n"); do{ input=getch(); //Abfrage ob das Spiel gestartet werden soll if (input=='n'){ system("clear"); error=0; return; } else if (input=='j'){ //Hier Startet das Eigentliche Spiel int counter; system("clear"); printf("Los geht's!\n\n"); Kennung(); //Erzeugen der Listen mit den Zufallsdaten Flugdaten(Airline, flightid, distance,list); //Ausgeben der Unsortierten Liste clock_gettime(CLOCK_MONOTONIC, &startTime); //Aufnehmen der Start-Uhrzeit //Hier Startet die Usereingabe zum Sortieren Sortierer(AirlineKopie,flightidKopie,distanceKopie,Airline,flightid,distance); //////////////////////////////////////////// clock_gettime(CLOCK_MONOTONIC,&stopTime); //Aufnehmen der End-Uhrzeit printf("Die Liste nach ihren Eingaben Sortiert:\n"); Flugdaten(AirlineKopie,flightidKopie,distanceKopie,userlist); //Ausgabe der Liste die durch den User sortiert wurde //Umrechnung der Zeit in ein fuer den User Interpretierbares Format Tstart = (double)startTime.tv_sec + startTime.tv_nsec/BILLION; Tstop = (double)stopTime.tv_sec + stopTime.tv_nsec/BILLION; diffT = Tstop - Tstart; ////////////////////////////////////////// bubblesort (Airline, flightid, distance,list); //Sortieren der Liste mit bubblesort printf("Die Richtig Sortierte Liste lautet:\n"); Flugdaten (Airline, flightid, distance, list); //Ausgabe der mit bubblesortsortierten Liste counter = Vergleicher(list, userlist); //Vergleich der beiden Listen und Zaehlen der Fehler diffT = diffT + counter*5; //Addieren der Strafzeit printf ("Ihre Zeit: %6.2f Sekunden, sie haben %d Fehler gemacht! Für jeden Fehler wurden 5 Strafsekunden vergeben.\n\nEnter drücken zum fortfahren.\n\n", diffT,counter); do { input=getch(); //Eingabeabfrage, nur Enter (0x0A) wird akzeptiert } while (input!=0x0A); system("clear"); error=0; } else{ error=1; printf("Bitte j oder n druecken!\n\n"); } }while(error==1); } ////////////////////////// //Funktion zur Erzeugung der Zufaelligen Flieger (Flugnummer, Fluggesellschaft und Entfernung je nach Schwierigkeitsgrad) void Kennung(void){ int error; do{ error=0; for (i=0 ; i<6 ; i++){ Airline[i]=(rand()%5)+1; } for (i=0 ; i<6 ; i++){ flightid[i]=(rand()%999)+1; } if (wahl=='l'){ for (i=0 ; i<6 ;i++){ distance[i]=(rand()%18)+2; } } if (wahl=='m'){ for (i=0 ; i<6 ; i++){ distance[i]=(rand()%98)+2; } } if (wahl=='s'){ for(i=0 ; i<6 ; i++){ distance[i]=(rand()%198)+2; } } //Ueberpruefen auf doppelte Distanzen for(i=1; i<6 ; i++){ for (j=0 ; j<6 ; j++){ if (i==j){ //Ueberspringe bei i==j } else if (distance[i]==distance[j]){ error=1; } } } ////////////////////////// }while (error==1); } //////////////////////////////////////////// //Funktion zur Interpretation und Formatierten Ausgabe der Daten in den Arrays void Flugdaten(int Airl[], int Flugnum[], int Entf[], int liste[]){ printf("\nID Flugkennung\t Distanz\n"); for(i=0 ; i<6 ; i++){ printf("%d.\t",liste[i]); switch(Airl[i]){ case 1: printf("LH"); break; case 2: printf("EZ"); break; case 3: printf("GW"); break; case 4: printf("TA"); break; case 5: printf("AB"); break; case 6: printf("EM"); break; } printf("%03d\t\t%3d NM\n\n",Flugnum[i],Entf[i]); } } /////////////////////////////////////// //Funktion die im Sortierspiel die Usereingaben entgegen nimmt und danach die entsprechenden Listen neu anordnet void Sortierer (int AirlineKp[], int FlugnummerKp[], int EntfernungKp[],int Airl[],int Flugnum[], int Entf[]){ int i=1; int input2; do{ printf("ID: "); input2=getch(); if ((input2=='1')||(input2=='2')||(input2=='3')||(input2=='4')||(input2=='5')||(input2=='6')){ printf("%d\n",input2-48); userlist[i-1]=input2-48; i=i+1; } else{ printf("Zahl von 1 bis 6 eingeben!\n"); } }while(i<=6); for (i=0 ; i<6 ; i++){ AirlineKp[i]=Airl[userlist[i]-1]; } for (i=0 ; i<6 ; i++){ FlugnummerKp[i]=Flugnum[userlist[i]-1]; } for (i=0 ; i<6 ; i++){ EntfernungKp[i]=Entf[userlist[i]-1]; } printf("\n\n"); } //////////////////////////////////////////// //Bubblesort Algorythmus void bubblesort(int Liste1[],int Liste2[],int Liste3[],int Liste4[]){ int Speicher, n, i; for (i=5 ; i>=0 ; i--){ for (n=0 ; n<(i) ; n++){ if (Liste3[n] > Liste3[n+1]){ //Userlist Speicher=Liste4[n]; Liste4[n]=Liste4[n+1]; Liste4[n+1]=Speicher; //list Speicher=Liste3[n]; Liste3[n]=Liste3[n+1]; Liste3[n+1]=Speicher; //flightid Speicher=Liste2[n]; Liste2[n]=Liste2[n+1]; Liste2[n+1]=Speicher; //airline Speicher=Liste1[n]; Liste1[n]=Liste1[n+1]; Liste1[n+1]=Speicher; } } } } //////////////////////////////// //Vergleichsfunktion um die Usereingaben mit dem Bubblesort Algoryhtmus zu vergleichen und Fehler zu bestrafen int Vergleicher(int User[],int Bubble[]){ int i; int Counter=0; for (i=0 ; i<6 ; i++){ if (User[i] != Bubble[i]){ Counter++; } } return Counter; } //////////////////////////////// //Funktion zur Eingabenannahme int getch (void){ struct termios oldattr , newattr ; int ch ; tcgetattr ( STDIN_FILENO , & oldattr ); newattr = oldattr ; newattr . c_lflag &= ~( ICANON | ECHO ); tcsetattr ( STDIN_FILENO , TCSANOW , & newattr ); ch = getchar (); tcsetattr ( STDIN_FILENO , TCSANOW , & oldattr ); return ch ; } ////////////////////////////

classify game, using bubblesort Algorithm (runs on ubuntu)