Олимпиадное задание: отгадывание чисел

@32xlevel · Регистрация: 12.09.2015

Студворк — интернет-сервис помощи студентам

Доброго времени суток, форумчане. Это вторая задача, которую я не решил. Надеюсь на вашу помощь.

Кликните здесь для просмотра всего текста

Вова объявил в классе, что обладает феноменальной памятью и интуицией. Например, если кто-то задумает целое число от 0 до 30 включительно и назовет номера известных таблиц, в которые задуманное число попало, то он может назвать это число.
Чтобы продемонстрировать способности Вовы, ребята сформировали пять таблиц с числами, запомнили число, сообщили ему номера таблиц, в которые это число попало, и попросили отгадать задуманное число. В качестве исходных они использовали следующие таблицы:
1 таблица: 0,1,4,5,8,9,12,13,16,17,20,21,24,25,28,2 9
2 таблица: 0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,
3 таблица: 0,2,4,6,8,10,12,14,16,18,20,22,24,26,28, 30
4 таблица: 0,1,2,3,8,9,10,11,16,17,18,19,24,25,26,2 7
5 таблица: 0,1,2,3,4,5,6,7,16,17,18,19,20,21,22,23
Требуется написать программу, которая, не запоминая числа в таблицах, сможет по номерам таблиц, в которые попало задуманное число, определить само задуманное число.
Описание входных данных
Входной текстовый файл input.txt содержит в одной строке номера таблиц с задуманным числом. Номера таблиц разделены пробелом и могут располагаться в любой последовательности.
Описание выходных данных
Выходной файл output.txt должен содержать одно задуманное число.
Технические ограничения
Ограничение на время исполнения программы на одном тесте: 1 секунда
Ограничение по объему занимаемой памяти при исполнении программы: 16 МБ
input.txt
5 1 2
output.txt
5

@кот Бегемот · 15.10.2015, 21:45

Это очень простая задача. Трудно только догадаться о принципе кодирования. Но если хорошо знать двоичную систему, то и это не проблема. Поменяем таблицы местами. Пусть они располагаются так:

2 таблица: 0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,
5 таблица: 0,1,2,3,4,5,6,7,16,17,18,19,20,21,22,23
4 таблица: 0,1,2,3,8,9,10,11,16,17,18,19,24,25,26,2 7
1 таблица: 0,1,4,5,8,9,12,13,16,17,20,21,24,25,28,2 9
3 таблица: 0,2,4,6,8,10,12,14,16,18,20,22,24,26,28, 30

Переведём любое число от 0 до 30 в двоичную систему и запишем в виде 5 бит.
Например, пусть будет 13. Это 01101

Нули стоят на 1 месте и на 4-м. И, самое удивительное, число 13 есть в 1 и 4 таблице (по новому расположенных).

Или, к примеру, 24. Это 11000. Нули на 3,4,5 местах. И в таблицах 24 встречается в 3,4 и 5.

Ну, и наоборот. Если известны таблицы с нулями, значит оставшиеся таблицы будут с единицами и мы можем составить двоичную запись числа и вычислить его. Например, даны числа 4,3,5.
По нашему порядку нули будут на местах 3,5,2 число, соответственно, 10010, то есть 18.

Понял или что-то ещё надо? Главное заменить входные данные
1 на 4
2 на 1
3 на 5
4 на 3
5 на 2

@APALoff · 16.10.2015, 09:47

Не по теме:

Я прям одним место чувствовал, что есть какой-то алгоритм.

Новые блоги и статьи Все статьи Все блоги /
Как я обхитрил таблицу Word Alexander-7 21.03.2026 Когда мигает курсор у внешнего края таблицы, и нам надо перейти на новую строку, а при нажатии Enter создается новый ряд таблицы с ячейками, то мы вместо нервных нажатий Энтеров мы пишем любые буквы. . .	Krabik - рыболовный бот для WoW 3.3.5a AmbA 21.03.2026 без регистрации и смс. Это не торговля, приложение не содержит рекламы. Выполняет свою непосредственную задачу - автоматизацию рыбалки в WoW - и ничего более. Однако если админы будут против -. . .	Программный отбор значений справочника Maks 21.03.2026 Установка программного отбора значений справочника "Сотрудники" из модуля формы документа. В качестве фильтра для отбора служит предопределенное значение перечислений. Процедура. . .	Переходник USB-CAN-GPIO Eddy_Em 20.03.2026 Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .
Оттенки серого Argus19 18.03.2026 Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .	SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip	Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .	[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .

@32xlevel 3 / 3 / 1 Регистрация: 12.09.2015 Сообщений: 33

	Олимпиадное задание: отгадывание чисел 15.10.2015, 16:00. Показов 1328. Ответов 2 Метки нет (Все метки) Доброго времени суток, форумчане. Это вторая задача, которую я не решил. Надеюсь на вашу помощь. Кликните здесь для просмотра всего текста Вова объявил в классе, что обладает феноменальной памятью и интуицией. Например, если кто-то задумает целое число от 0 до 30 включительно и назовет номера известных таблиц, в которые задуманное число попало, то он может назвать это число. Чтобы продемонстрировать способности Вовы, ребята сформировали пять таблиц с числами, запомнили число, сообщили ему номера таблиц, в которые это число попало, и попросили отгадать задуманное число. В качестве исходных они использовали следующие таблицы: 1 таблица: 0,1,4,5,8,9,12,13,16,17,20,21,24,25,28,2 9 2 таблица: 0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15, 3 таблица: 0,2,4,6,8,10,12,14,16,18,20,22,24,26,28, 30 4 таблица: 0,1,2,3,8,9,10,11,16,17,18,19,24,25,26,2 7 5 таблица: 0,1,2,3,4,5,6,7,16,17,18,19,20,21,22,23 Требуется написать программу, которая, не запоминая числа в таблицах, сможет по номерам таблиц, в которые попало задуманное число, определить само задуманное число. Описание входных данных Входной текстовый файл input.txt содержит в одной строке номера таблиц с задуманным числом. Номера таблиц разделены пробелом и могут располагаться в любой последовательности. Описание выходных данных Выходной файл output.txt должен содержать одно задуманное число. Технические ограничения Ограничение на время исполнения программы на одном тесте: 1 секунда Ограничение по объему занимаемой памяти при исполнении программы: 16 МБ input.txt 5 1 2 output.txt 5 0

@кот Бегемот Платежеспособный зверь 8966 / 4389 / 1655 Регистрация: 28.10.2009 Сообщений: 11,647
	15.10.2015, 21:45
	Это очень простая задача. Трудно только догадаться о принципе кодирования. Но если хорошо знать двоичную систему, то и это не проблема. Поменяем таблицы местами. Пусть они располагаются так: 2 таблица: 0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15, 5 таблица: 0,1,2,3,4,5,6,7,16,17,18,19,20,21,22,23 4 таблица: 0,1,2,3,8,9,10,11,16,17,18,19,24,25,26,2 7 1 таблица: 0,1,4,5,8,9,12,13,16,17,20,21,24,25,28,2 9 3 таблица: 0,2,4,6,8,10,12,14,16,18,20,22,24,26,28, 30 Переведём любое число от 0 до 30 в двоичную систему и запишем в виде 5 бит. Например, пусть будет 13. Это 01101 Нули стоят на 1 месте и на 4-м. И, самое удивительное, число 13 есть в 1 и 4 таблице (по новому расположенных). Или, к примеру, 24. Это 11000. Нули на 3,4,5 местах. И в таблицах 24 встречается в 3,4 и 5. Ну, и наоборот. Если известны таблицы с нулями, значит оставшиеся таблицы будут с единицами и мы можем составить двоичную запись числа и вычислить его. Например, даны числа 4,3,5. По нашему порядку нули будут на местах 3,5,2 число, соответственно, 10010, то есть 18. Понял или что-то ещё надо? Главное заменить входные данные 1 на 4 2 на 1 3 на 5 4 на 3 5 на 2 2

@APALoff
	16.10.2015, 09:47
	Не по теме: Я прям одним место чувствовал, что есть какой-то алгоритм. 0