|
97 / 20 / 13
Регистрация: 27.02.2018
Сообщений: 60
|
||||||
Алгоритм Задачи Угадай число01.03.2018, 22:35. Показов 14470. Ответов 12
Метки нет (Все метки)
Решил задачу методом подгона , но выдает RunTimeError .Уже пол дня не могу понять что от меня хотят в этой задаче, и как я могу узнать что в введенной строчке содержится число которое загадали.Кто знает подскажите. Хочется понять.
Август и Беатриса играют в игру. Август загадал натуральное число от 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
0
|
||||||
| 01.03.2018, 22:35 | |
|
Ответы с готовыми решениями:
12
Продолжение задачи "Угадай число" Игра «Угадай число». Программа задает псевдослучайное число из заданного диапазона
|
|
76 / 50 / 26
Регистрация: 22.02.2015
Сообщений: 306
|
||
| 01.03.2018, 22:52 | ||
|
1
|
||
|
97 / 20 / 13
Регистрация: 27.02.2018
Сообщений: 60
|
|
| 02.03.2018, 02:28 [ТС] | |
|
С сетами вроде разобрался(ВРОДЕ). Не пойму откуда при вводе первого множества программа знает что ответить нужно Yes. Если бы можно было импортировать рендом в диапазоне с 1 до Н, а потом проверить входит ли это число в множество ,то я бы понял.Но в курсе рендом не давали еще, да и операции с множествами обьяснили на самых простых примерах .И вот этот кусок я не пойму
Тест 1 Входные данные: 10 1 2 3 4 5 YES
0
|
|
|
Фрилансер
3709 / 2082 / 567
Регистрация: 31.05.2009
Сообщений: 6,683
|
|
| 02.03.2018, 04:26 | |
|
Почитайте условие задачи ещё раз и внимательно.
Ваша программа вообще не должна отвечать "YES" или "NO". Эти слова - часть входных данных.
1
|
|
|
97 / 20 / 13
Регистрация: 27.02.2018
Сообщений: 60
|
||||||
| 02.03.2018, 17:33 [ТС] | ||||||
|
При помощи советов решил таким способом(тот ещё *овнокод).Вроде все условия выполнил,но задача не проходит ,пишет Test 9 Time Limit Exceeded
0
|
||||||
|
119 / 103 / 53
Регистрация: 13.04.2014
Сообщений: 233
|
||||||
| 02.03.2018, 18:08 | ||||||
Сообщение было отмечено Zarelix как решение
Решение
Возможно изменение множества на месте ускорит выполнение:
1
|
||||||
|
76 / 50 / 26
Регистрация: 22.02.2015
Сообщений: 306
|
|||||||
| 02.03.2018, 18:17 | |||||||
|
Вот вариант от разработчиков задачи.
1
|
|||||||
|
97 / 20 / 13
Регистрация: 27.02.2018
Сообщений: 60
|
|
| 02.03.2018, 19:54 [ТС] | |
|
Результат от разработчиков не проходит проверку. Test 9
Time Limit Exceeded
0
|
|
|
97 / 20 / 13
Регистрация: 27.02.2018
Сообщений: 60
|
|||
| 02.03.2018, 21:24 [ТС] | |||
|
Добавлено через 21 минуту
0
|
|||
|
Фрилансер
3709 / 2082 / 567
Регистрация: 31.05.2009
Сообщений: 6,683
|
||||||
| 03.03.2018, 05:07 | ||||||
|
А какая сила мешает в 13 строке написать сразу
Или я чего-то не понимаю?
0
|
||||||
|
119 / 103 / 53
Регистрация: 13.04.2014
Сообщений: 233
|
|||||||
| 03.03.2018, 10:18 | |||||||
|
В 15 строке можно заменить списковое включение генераторным выражением:
0
|
|||||||
|
Фрилансер
3709 / 2082 / 567
Регистрация: 31.05.2009
Сообщений: 6,683
|
||||||
| 03.03.2018, 14:17 | ||||||
|
Я обычно пишу что-то вроде
0
|
||||||
| 03.03.2018, 14:17 | |
|
Помогаю со студенческими работами здесь
13
Угадай число
Угадай число Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Изучаю kubernetes
lagorue 13.01.2026
А пригодятся-ли мне знания kubernetes в России?
|
Сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
|
WordPad для Windows 11
Jel 10.01.2026
WordPad для Windows 11
— это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .
|
Classic Notepad for Windows 11
Jel 10.01.2026
Old Classic Notepad for Windows 11
Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .
|
|
Почему дизайн решает?
Neotwalker 09.01.2026
В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .
|
Модель микоризы: классовый агентный подход 3
anaschu 06.01.2026
aa0a7f55b50dd51c5ec569d2d10c54f6/
O1rJuneU_ls
https:/ / vkvideo. ru/ video-115721503_456239114
|
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR
ФедосеевПавел 06.01.2026
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR
ВВЕДЕНИЕ
Введу сокращения:
аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .
|
Модель микоризы: классовый агентный подход 2
anaschu 06.01.2026
репозиторий https:/ / github. com/ shumilovas/ fungi
ветка по-частям.
коммит Create переделка под биомассу. txt
вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .
|