Угадать число

[Pingvinenok_Lolo]

Привет людям добрым!!!
Написать программу, которая играет в игру «Угадай число». Программа выбирает случайное число, в диапазоне от 1 до 1000. Игрок печатает свою первую догадку. Программа отвечает одним из следующих вариантов ответа:
1.Вы отгадали число! Хотите сыграть еще? (Да или Нет);
2.Слишком мало! Пробуйте еще!
3.Слишком много. Пробуйте еще!

Если догадка неверна, программа должна работать циклически до получения правильного ответа и считать количество попыток игрока отгадать число, также программа должна выводить подсказку «Слишком мало» или «Слишком много».
С каждой попыткой программа должна исключать половину чисел

Вот с последним пунктом не разобралась. Что и где делить надо, чтобы исключить половину чисел? Подскажите пожалуйста!
Спасибо!!!

int main ()
{
	int x = 0, user_answ = 0, n = 1000, counter = 0;
	char cont_game;

	cout << "My number between 1 and 1000.\nGuess it!\n";

	for (int i = 0; i < 10; i++)
	{
		x = 1 + rand () % n;
		// n = n / 2; // ?????
		cin >> user_answ;
		
		while (user_answ != x)
		{
			if (user_answ > x)
			{
				cout << "So much! Try again!\n";
				counter++;
				cin >> user_answ;
			}
			if (user_answ < x)
			{
				cout << "Too little! Try again!\n";
				counter++;
				cin >> user_answ;
			}
		}
		if (counter > 10)
		{
			cout << "Oh! Horror!\n";
		}
		else
		{
			cout << "Very well!\n";
		}
		if (user_answ == x)
		{
			cout << "Good!\n Continue game? (y or n): ";
			cin >> cont_game;
			if (cont_game == 'n')
			{
				break;
			}
		}
	}
	cout << "Bye!";
	getch ();
}

[rUs_LAN]

я тоже не понял что требуется в останньосму пункте. Кстати хороший пример такой программы есть в dev c + + ide. Папка examples / jackpot.

[Pingvinenok_Lolo]

Как я поняла, исключать половину чисел надо для того, чтобы у игрока с каждой попыткой было больше шансов угадать число
Но вот что и где исключать? ))
P.s. У меня нет Dev C++

[Serge_Bliznykov]

С каждой попыткой программа должна исключать половину чисел

Вот с последним пунктом не разобралась. Что и где делить надо, чтобы исключить половину чисел? Подскажите пожалуйста!

я тоже не могу понять эту строчку...
имхо, этот пункт имеет смысл в том случае, когда КОМПЬЮТЕР угадывает число, которое задумал игрок. Тогда по алгоритму (методу) половинного деления можно приближаться к решению.
В том же случае, когда число задумал КОМПЬЮТЕР, то это игрок должен на основе ответов сужать круг возможных вариантов...

[Pingvinenok_Lolo]

Сообщение от Serge_Bliznykov

имхо, этот пункт имеет смысл в том случае, когда КОМПЬЮТЕР угадывает число, которое задумал игрок. Тогда по алгоритму (методу) половинного деления можно приближаться к решению.
В том же случае, когда число задумал КОМПЬЮТЕР, то это игрок должен на основе ответов сужать круг возможных вариантов...

Получается,что метод половинного деления применяется только по отношению к компьютеру?
Вот думаю может этот пункт оформить как "Подсказка пользователю", например если пользователь не отгадывает число за 10 попыток, тогда применить этот алгоритм...хмм
Serge_Bliznykov спасибо за подсказку!!!