Пазлы для программирования и Code Golf

Вопросы и ответы по программированию головоломок энтузиастов и любителей кода

4
Лесная тропа
После вашей катастрофической поездки на каноэ вы в конечном итоге упали с водопада в конце речных порогов. Ваше каноэ взорвалось, но вам удалось пережить взрыв. Тем не менее, ваше речное путешествие полностью исчезло с карты - вы теперь потерялись посреди леса. К счастью, у вас все еще есть свои навыки …

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

6
Нумерация перестановок
Соревнование Для данного набора из n целых чисел напишите программу, которая выведет свой лексикографический индекс. Правила Входные данные должны быть только набором уникальных неотрицательных целых чисел, разделенных пробелами. Вы должны вывести лексикографический индекс (от 0 до n! -1 включительно) перестановки. Никакие библиотеки перестановок или встроенные перестановки не могут быть использованы. …

3
Подсчитайте, на сколько кубиков можно нарезать один куб
Представьте себе какой-нибудь куб, который мы можем разрезать на более мелкие кубики без оставшихся кусочков. Найдите, на сколько кубов можно нарезать куб. Например, куб можно разрезать на 8, 27 (очевидно, 3-й степени целых чисел) и 20 (19 маленьких кубиков плюс один в восемь раз больше остальных, см. Изображение). Смотрите здесь …

6
Найти самый глубокий узел двоичного дерева
Напишите программу, которая принимает двоичное дерево в качестве входных данных и выводит самый глубокий узел и его глубину. Если есть связь, выведите все задействованные узлы, а также их глубины. Каждый узел представлен как: T(x,x) T(x) T где T- идентификатор одного или нескольких буквенно-цифровых символов, а каждый x- другой узел. Вот …

5
Найдите самое хитрое простое число
вступление Рассмотрим процесс взятия некоторого положительного целого числа n в некоторой базе b и замены каждой цифры ее представлением в основании цифры справа. Если цифра справа - 0, используйте основание b . Если цифра справа - 1, используйте одинарные с 0 в качестве меток. Если справа нет цифры (т. Е. …

2
Создайте преобразователь EBCDIC, используя логические элементы NAND
В этом вопросе определяется соответствие между EBCDIC и расширенным набором ISO-8859-1. Ваша задача - построить сеть из двух входных вентилей NAND, которые будут принимать восемь входов, A1, A2, A4, ..., A128представляющих символ EBCDIC, и возвращать восемь выходов, B1, B2, B4, ..., B128которые представляют соответствующий символ «ISO-8859-1» в соответствии с этим …

24
Сгенерировать таблицу групп для Z_n
Группы являются широко используемой структурой в математике и имеют приложения в области компьютерных наук. Эта проблема кода заключается в наименьшем количестве символов для создания таблицы групп для аддитивной группы Z n . Как строится таблица: для Z n элементами являются {0, 1, 2, ..., n-1}. Таблица будет иметь n строк …

4
Найди следующее «интересное» время
Я случайно взглянул на часы сегодня в 11:11:11 (а сегодня 1/11; очень жаль, что это не 2011 год), и это заставило меня задуматься: я знаю! Я должен сделать из этого вопрос по коду! Я придурок В любом случае, ваша задача - взять час, минуту и ​​секунду в качестве входных данных …
9 code-golf  date 

2
Фрагментируйте фрагменты кода на Stack Exchange
Ваша цель - ввести любой произвольный текст, например: This is some text И выведите этот текст в формате кода для постов (разметка SE) и комментариев (мини-разметка) на Stack Exchange, например: `This is some text` `This is some text` Тем не менее, это становится сложнее. Рассмотрим вход: Perl has a variable …
9 code-golf 

15
Случайно без временной основы [закрыто]
Закрыто . Этот вопрос нуждается в деталях или ясности . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Добавьте детали и проясните проблему, отредактировав этот пост . Закрыто 2 года назад . Компьютеры не из ниоткуда создают случайные числа без основы, поскольку, скорее всего, время является универсальной …

8
Missy Elliot, XKCD и ASCII Bytes
Вдохновлен следующим комиксом XKCD: В «Работа над» Мисси Эллиот, часть припева выглядит следующим образом: Is it worth it, let me work it I put my thing down, flip it and reverse it Имея это в виду, я предлагаю следующий вызов кода гольф: Создайте код, который по порядку: Принимает 8-битный вход …

5
форматирование строки в стиле printf
Вызов Напишите функцию, которая реализует printfформатирование строки в стиле C. правила Вы должны реализовать , по крайней мере %%, %c, %s, %dи %f. Вы не должны использовать встроенный метод форматирования строки. Вы не должны запускать внешние программы или подключаться к Интернету из вашей программы. Вам решать, как обрабатывать неверный ввод, …

2
Проверьте, разрешима ли головоломка 15
Пятнадцать головоломки свойственна в том , что только половине возможных состояний расположения разрешимы. Если вы перевернете плитки 14 и 15, вы не сможете сдвинуть блоки так, чтобы они перевернулись. Ваша задача - создать программу, которая принимает список целых чисел в выбранном вами формате (содержащий ровно один экземпляр каждого из чисел …

30
Преобразование в секретный язык
Напишите некоторый код на любом языке, который вводит строку, такую ​​как «Сегодня великий день» (обратите внимание, что знаков препинания нет) и преобразует ее в «Секретный язык». Вот правила для «Тайного языка». a = c, b = d, c = e и т. д. (y = a и z = b) …

Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.