Задача Угадай число [требует правки]

340
25 ноября 2017, 10:30

Здравствуйте! Я всё пытался решить эту задачу на C++, но постоянно под конец заходил в тупик. Вот условие

Август и Беатриса играют в игру. Август загадал натуральное число от 1 до n (не более 100000). Беатриса пытается угадать это число, для этого она называет некоторые множества натуральных чисел. Август отвечает Беатрисе YES, если среди названных ей чисел есть задуманное или NO в противном случае. После нескольких заданныъх вопросов Беатриса запуталась в том, какие вопросы она задавала и какие ответы получила. Она просит вас помочь ей определить, какие числа мог задумать Август.

Формат ввода

Первая строка входных данных содержит число n — наибольшее число, которое мог загадать Август. Далее идут строки, содержащие вопросы Беатрисы. Каждая строка представляет собой набор чисел, разделенных пробелами. После каждой строки с вопросом идет ответ Августа: YES или NO. Наконец, последняя строка входных данных содержит одно слово HELP.

Формат вывода

Вы должны вывести (через пробел, в порядке возрастания) все числа, которые мог задумать Август.

Я не знаю как её решить (НА С++). Помогите пожалуйста. (Код только на C++) Заранее большое спасибо!

READ ALSO
Простой и удобный дизайнер для оконных приложений в CodeBlocks

Простой и удобный дизайнер для оконных приложений в CodeBlocks

Ситуация следующаяРаньше мы в нашем учебном центре учили программировать на C++ в среде C++ Builder, где с дизайнерами всё было в порядке

237
Получение DataSource через JNDI

Получение DataSource через JNDI

Читаю книгу по JPA и HibernateВ ней дан примерно такой пример:

240
Как отобразить содержимое servlet'а?

Как отобразить содержимое servlet'а?

Всем приветВопрос возможно тривиальный, но подскажите, как отобразить сервлет на вебстранице с адресом /hello? С другого сервлета аяксом передается...

227
Хранение данных в андроид

Хранение данных в андроид

пишу приложения и мне нужно будет содержать о юзере данныеНапример имя, избранное , авторизован ли и тд

249