class Program
    {
        static Random rand = new Random();
        private int number = rand.Next(1, 100);
        private int guess;
        private int guessComp;
        private int lastGuessComp;
        private bool guessed;
        private bool playerTurn = true;
        private bool isFirstPlayerGuess = true;
        private bool isHigher = true;
        private List<int> numberTable = new List<int>();


        static void Main(string[] args)
        {
            Program game = new Program();
            while (!game.guessed)
            {
                if (game.playerTurn)
                {
                    if (!game.isFirstPlayerGuess)
                    {
                        Console.WriteLine("Guess a number between 1-100\r");
                        Console.WriteLine("Last number guessed " + game.numberTable.Last() + "");
                        if (!game.isHigher)
                        {
                            Console.WriteLine("(lower)");
                            game.guess = int.Parse(Console.ReadLine());
                        }
                        else
                        {
                            Console.WriteLine("(higher)");
                            game.guess = int.Parse(Console.ReadLine());
                        }
                    }
                    else
                    {
                        Console.WriteLine("Guess a number between 1-100\r");
                        game.guess = int.Parse(Console.ReadLine());
                        game.isFirstPlayerGuess = false;
                    }

                }
                if (game.numberTable.Contains(game.guess))
                {
                    Console.WriteLine("Number already guessed, try another.\r");
                    game.guess = int.Parse(Console.ReadLine());
                }
                if (game.guess == game.number)
                {
                    Console.WriteLine("You win!");
                    Console.ReadLine();
                    game.guessed = true;
                }
                if (game.guess < game.number)
                {
                    Console.WriteLine("Higher...");
                    game.numberTable.Add(game.guess);
                    game.playerTurn = false;
                    game.isHigher = true;
                }
                if (game.guess > game.number)
                {
                    Console.WriteLine("Lower...");
                    game.numberTable.Add(game.guess);
                    game.playerTurn = false;
                    game.isHigher = false;
                }
                if (!game.playerTurn)
                {
                    if (game.guessComp == 0)
                    {
                        game.guessComp = rand.Next(1, 100);
                    }
                    {
                        if(game.lastGuessComp < game.number)
                        {
                        game.guessComp = rand.Next(game.lastGuessComp, game.number);
                        }
                        else if(game.lastGuessComp > game.number)
                        {
                            game.guessComp = rand.Next(game.number, game.lastGuessComp);
                        }
                        else
                        {
                            game.guessComp = ++game.lastGuessComp;
                        }
                    }
                    if (game.guessComp == game.number)
                    {
                        Console.WriteLine("The computer picks a number...");
                        Console.WriteLine("The Computer wins!");
                        Console.ReadLine();
                        game.guessed = true;
                    }
                    if (game.guessComp < game.number)
                    {
                        Console.WriteLine("The computer picks a number...");
                        game.lastGuessComp = game.guessComp;
                        game.playerTurn = true;
                    }
                    if (game.guessComp > game.number)
                    {
                        Console.WriteLine("The computer picks a number...");
                        game.lastGuessComp = game.guessComp;
                        game.playerTurn = true;
                    }

                }
            }
        }
    }
}