#include <iostream>
#include <string>

void main()
{
    std::cout << "Please choose a number between 0 and 100 - I will try and guess it!" << std::endl;

    int maxNumber = 100;
    int minNumber = 0;
    int guessMax = 100;
    int middle = 0;

    std::string input = "";
    do
    {
        middle = (maxNumber + minNumber) / 2;
        std::cout << "Is " << middle << " your number?" << std::endl;

        std::cin >> input;

        if (input == "no")
        {
            std::cout << "Is my guess higher or lower?" << std::endl;
            std::string highLow = "";
            std::cin >> highLow;
            if (highLow == "higher")
            {
                maxNumber = middle;
            }
            else if (highLow == "lower")
            {
                minNumber = middle;
                if (middle = 99)
                {
                    middle = 100;
                    input = "yes";
                }
            }
        }

        guessMax--;
    } while (input != "yes" && guessMax > 0);

    std::cout << "Your number is: " << middle << std::endl;

    system("pause");
}