using System;

public class Program

{

    public static void Main()

    {

        Console.WriteLine("Enter a number between 1 and 10000 and the computer will guess it: ");

        int number = Convert.ToInt32(Console.ReadLine());

        // Let the guessing begin...

        int guess = 5000;

        int count = 1;

        do

        {

            if (guess > number)

                {

                    Console.WriteLine( count + ": " + guess + " is too high.");

                if (( guess - number )% 2M == 0 )

                    guess = guess - ( guess - number ) / 2;

                else

                    guess = ( guess - ( guess - number ) / 2 ) - 1;                 

                }

            else

                {

                    Console.WriteLine( count + ": " + guess + " is too low.");

                if (( guess - number )% 2M == 0 )

                    guess = guess - ( guess - number ) / 2;

                else

                    guess = ( guess - ( guess - number ) / 2 ) + 1; 

                }

            count++;

        }

        while ( guess != number );

        Console.WriteLine("\n" + guess + " is correct.\nThat took " + count + " guesses.");

​

    }

}