#include <iostream>
#include <string>
#include <Windows.h>
using namespace std;

struct Animal {
    bool is_animal;     /// daca is_animal = true, atunci este un animal
    string intrebare, animal; /// daca is_animal = true, atunci animal este
    Animal *da, *nu; /// animalul, daca nu inseamna ca trebuie sa aleg alte animale, si pun intrebarea intrebare, si daca raspunsul e da, atunci ma uit mai departe in *da, daca nu ma uit mai departe in *nu
};

void guess(Animal* animal)
{
    if (animal->is_animal) {
        cout << "Te gendeai la " << animal->animal << " ? (Da/Nu)\n";
        string answer;
        cin >> answer;
        if (answer[0] == 'D' || answer[0] == 'd') {
            system("color 2");
            cout << "Yeeeyy\n\n";
            return;
        }
        system("color 4");
        cout << "Ah :((\nLa ce animal te gandeai?\n";
        string animal_nou;

        cin.ignore();
        getline(cin, animal_nou);

        cout << "La ce intrebare se raspunde cu DA pentru " << animal_nou << " si cu NU pentru " << animal->animal << "?\n";

        string intrebare;
        getline(cin, intrebare);

        Animal* da = new Animal;
        Animal* nu = new Animal;
        da->is_animal = nu->is_animal = true;
        da->animal = animal_nou;
        nu->animal = animal->animal;
        animal->is_animal = 0;
        animal->intrebare = intrebare;
        animal->da = da, animal->nu = nu;
        cout << "Ok o sa incerc sa fac mai bine data viitoare\n\n";
        return;
    }
    cout << animal->intrebare << '\n';
    string answer;
    cin >> answer;
    if (answer[0] == 'd' || answer[0] == 'D')
        guess(animal->da);
    else
        guess(animal->nu);
}

int main()
{
    Animal* animal = new Animal;
    animal->is_animal = true;
    animal->animal = "Elefant";

    while (true) {
        system("cls");
        system("color 7");
        cout << "O sa ghicesc la ce animal te gandesti!\n";
        guess(animal);
        Sleep(1000);
    }
    return 0;
}