Уведомления

Группа в Telegram: @pythonsu

#1 Окт. 24, 2016 12:45:20

Vehemenas
Зарегистрирован: 2016-10-24
Сообщения: 3
Репутация: +  0  -
Профиль   Отправить e-mail  

Угадай число!

Всем привет, прошу помощи с задачкой!

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

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

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

Пример 1

Ввод:
10
1 2 3 4 5
YES
2 4 6 8 10
NO
HELP

Вывод:
1 3 5

Пример 2
Ввод:
10
1 2 3 4 5 6 7 8 9 10
YES
1
NO
2
NO
3
NO
4
NO
6
NO
7
NO
8
NO
9
NO
10
NO
HELP

Вывод:
5

Офлайн

#2 Окт. 24, 2016 12:52:28

FishHook
От:
Зарегистрирован: 2011-01-08
Сообщения: 8312
Репутация: +  568  -
Профиль   Отправить e-mail  

Угадай число!

Vehemenas
Вы забыли вопрос задать.



Офлайн

#3 Окт. 24, 2016 12:57:16

Vehemenas
Зарегистрирован: 2016-10-24
Сообщения: 3
Репутация: +  0  -
Профиль   Отправить e-mail  

Угадай число!

FishHook
VehemenasВы забыли вопрос задать.

помочь с решением. я так понимаю, что если после ввода множества беатрисы вводится yes, значит пересечение не пусто, а если no, то нужно из исходного множества вычесть предыдущий инпут?

Офлайн

#4 Окт. 24, 2016 13:10:41

FishHook
От:
Зарегистрирован: 2011-01-08
Сообщения: 8312
Репутация: +  568  -
Профиль   Отправить e-mail  

Угадай число!

Я так понимаю, у вас есть загаданное число К из

[1..N]
, и изначально пустое множество М. Пользователь вводит набор чисел, программа отвечает, есть ли К среди этого набора. Если есть - конец программы, если нет - набор чисел добавляется к М. По просьбе пользователя программа возвращает М и разность множеств
[1..N]
и М



Отредактировано FishHook (Окт. 24, 2016 13:11:30)

Офлайн

#5 Окт. 24, 2016 13:22:13

Vehemenas
Зарегистрирован: 2016-10-24
Сообщения: 3
Репутация: +  0  -
Профиль   Отправить e-mail  

Угадай число!

FishHook
Я так понимаю, у вас есть загаданное число К из

Yes, No, Help так же вводится клавиатурой

Офлайн

#6 Окт. 24, 2016 14:47:01

ZerG
Зарегистрирован: 2012-04-05
Сообщения: 2597
Репутация: +  61  -
Профиль   Отправить e-mail  

Угадай число!

кто-то понял?



Влодение рускай арфаграфией - это как владение кунг-фу: настаящие мастира не преминяют ево бес ниабхадимости

Офлайн

#7 Окт. 24, 2016 14:59:44

FishHook
От:
Зарегистрирован: 2011-01-08
Сообщения: 8312
Репутация: +  568  -
Профиль   Отправить e-mail  

Угадай число!

Vehemenas
Yes, No, Help так же вводится клавиатурой
И что?
Если вы не знаете, как это делается, то так и задавайте вопрос, что вы все намеками то? Если за вас написать программу надо, то так и скажите.



Офлайн

Board footer

Модераторировать

Powered by DjangoBB

Lo-Fi Version