#include <iostream>
#include "informatyka/pierwszosc.cpp"
#include "informatyka/systemy.cpp"
#include "informatyka/nww.cpp"
#include "informatyka/nwd.cpp"
#include "informatyka/porownywanie.cpp"
#include "informatyka/wzorzec.cpp"
#include "informatyka/szyfrowanietekstu.cpp"
#include "informatyka/sortowanie.cpp"
#include "informatyka/babelkowa.cpp"
#include "informatyka/nominaly.cpp"
#include "informatyka/iteracyjna.cpp"
#include "informatyka/rekurecyjna.cpp"

void displayHeader() {
    std::cout << "ALGORYTMY wymagane w PODSTAWIE PROGRAMOWEJ w przedmiocie INFORMATYKA "
                 "zakres PODSTAWOWY dla TECHNIKUM I LICEUM.\n"
                 "Autor programu: Zuzanna Deren\n";
}

void showMenu() {
    std::cout << "\nWybierz algorytm do wykonania:\n";
    std::cout << "1. Badanie pierwszości\n";
    std::cout << "2. Zamiana reprezentacji liczb między systemami\n";
    std::cout << "3. NWW\n";
    std::cout << "4. NWD\n";
    std::cout << "5. Porównywanie tekstów\n";
    std::cout << "6. Wyszukiwanie wzorca w tekście metodą naiwną\n";
    std::cout << "7. Szyfrowanie tekstu metodą Cezara i przestawieniową\n";
    std::cout << "8. Porządkowanie ciągu liczb przez wstawianie\n";
    std::cout << "9. Porządkowanie ciągu liczb metodą bąbelkową\n";
    std::cout << "10. Wydawanie reszty najmniejsza liczba nominałów\n";
    std::cout << "11. Obliczanie wartości elementów ciągu metodą iteracyjną w tym wartości elementów ciągu Fibonacciego\n";
    std::cout << "12. Obliczanie wartości elementów ciągu metodą rekurencyjną w tym wartości elementów ciągu Fibonacciego\n";
    std::cout << "0. Wyjście\n";
}

int main() {
    displayHeader();
    
    int choice;
    do {
        showMenu();
        std::cout << "Wybór: ";
        std::cin >> choice;

        switch (choice) {
            case 1:
                badaniePierwszosci();
                break;
            case 2:
                zamianaSystemow();
                break;
            case 3:
                nww();
                break;
            case 4:
                nwd();
                break;
            case 5:
                porownywanietekstow();
                break;
            case 6:
                wzorzec();
                break;
            case 7:
                szyfrowanietekstu();
                break;
            case 8:
                sortowanie();
                break;
            case 9:
                metodababelkowa();
                break;
            case 10: // Poprawiony błąd
                najmniejszenominaly();
                break;
            case 11: // Poprawiony błąd
                metodaiteracyjna();
                break;
            case 12: // Poprawiony błąd
                metodarekurecyjna();
                break;
            case 0:
                std::cout << "Zamykam program...\n";
                break;
            default:
                std::cout << "Nieprawidłowy wybór. Spróbuj ponownie.\n";
        }
    } while (choice != 0);

    return 0;
}