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

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

25
Pigeonhole Principle & Code Golf
Принцип голубиной дыры гласит, что Если N элементов помещено в M блоков с N > M , то хотя бы один блок должен содержать более одного элемента. Для многих этот принцип имеет особый статус по сравнению с другими математическими высказываниями. Как писал EW Dijkstra , Он окружен какой-то мистикой. Доказательства …

2
Самый быстрый Mini-Flak Quine
Мини-Flak является подмножеством Brain-Flak языка, где <>, <...>и []операции неразрешенным. Строго говоря, оно не должно соответствовать следующему регулярному выражению: .*(<|>|\[]) Mini-Flak - это наименьшее из известных подмножеств Тьюринга Brain-Flak. Некоторое время назад мне удалось создать Quine в Mini-Flak , но он был слишком медленным, чтобы бежать во время существования вселенной. …

21
Наименьшее n-значное простое число, содержащее только эти цифры
Вам нужно сгенерировать наименьшее простое число с nцифрами, и оно будет содержать только цифры, указанные в списке k. Примеры: Входные данные: 4 1 2 Для этого вы должны сгенерировать наименьшее простое число с 4цифрами, и это простое число должно содержать только цифры 1и 2. Выход: 2111 Входные данные: 10 0 …

19
Найти сортируемые годы
2013 год имел интересное свойство: цифры сортируются последовательно (0123). Давайте назовем этот тип числа сортируемым числом: неотрицательным целым числом, чьи 10 основных цифр являются последовательными после сортировки. К сожалению, это не повторится до 2031 года, а после этого - до 2103. Ваша задача - написать программу или функцию, которая при …

30
Выберите случайное число от 0 до n, используя постоянный источник случайности
задача Если положительное целое число nменьше 2^30указанного в качестве входного значения любым выбранным вами способом, ваш код должен выдавать случайное целое число между 0и nвключительно. Число, которое вы генерируете, должно выбираться случайным образом равномерно . То есть каждое значение от 0до nдолжно происходить с равной вероятностью (см. Правила и предостережения). …

26
Цифровая твердость целых чисел
Чтобы найти цифровую жесткость целого числа, возьмите его двоичное представление и посчитайте, сколько раз можно удалить как начальный, так и конечный 1символы, пока он не начнется или не закончится знаком a 0. Общее количество удаленных бит - это его цифровая твердость. Это довольно многословное объяснение - поэтому давайте разберем его …

28
Воссоздать ASCII-таблицу как ASCII-таблицу
Часто, пока я играю в код, я хочу знать, каково значение ASCII для определенного персонажа. ASCIItable.com - один из моих любимых ресурсов для быстрого поиска всех печатных символов ASCII . Это действительно хорошее изображение, которое показывает не только печатные символы ASCII и их значения, но также непечатаемые и расширенные символы, …


2
Организация произвольных прямоугольников для заполнения пробела
Могут ли эти прямоугольники заполнить прямоугольное пространство? Учитывая группу прямоугольников, вас спрашивают, могут ли они быть расположены так, чтобы заполнить прямоугольное пространство. Спекуляции Задано множество произвольных m x nпрямоугольников; 0 <= m, n <= 1000Определите, можно ли расположить их так, чтобы они точно покрывали прямоугольную область без каких-либо отверстий или …

16
Расшифруйте Baby-talk!
Когда дети открывают рот, они не просто изрыгают тарабарщину. Они на самом деле говорят в очень продвинутом, защищенном от взрослых шифре ... Шифр Baby-Talk Когда ребенок говорит, он может выглядеть примерно так: gogooa gagooook aagaaoooy каждый разделенный пробелами раздел представляет символ (поэтому в приведенном выше примере представлены 3 символа). Чтобы …

1
Выяснить шаблон блокировки Android
Допустим, вы видели, как ваш друг вводил свой пароль в свой телефон Android. Вы не помните, как они создали шаблон, но вы помните, как выглядит шаблон. Будучи заинтересованным другом, которым вы являетесь, вы хотите знать, насколько безопасен их пароль. Ваша задача состоит в том, чтобы рассчитать все способы, которыми можно …

8
Визуализируйте массив
Учитывая массив любой глубины, нарисуйте его содержимое с границами +-|вокруг каждого подмассива. Это символы ASCII для плюса, минуса и вертикальной трубы. Например, если массив [1, 2, 3], рисовать +-----+ |1 2 3| +-----+ Для вложенного массива, такого как [[1, 2, 3], [4, 5], [6, 7, 8]], draw +-----------------+ |+-----+---+-----+| ||1 …

13
Обман тест с множественным выбором, часть 2
Это продолжение этой проблемы со стороны Аднана . Если вам нравится этот вызов, скорее всего, вам понравится и другой. Проверьте это! Тест множественного выбора с 8 вопросов , каждый из которых 4 варианта могут иметь ответы: BCADBADA. Преобразованный в четыре различных массива, с истиной и ложью, если текущая буква является …

14
Автоматизировать OEIS
Здесь мы видим много проблем, требующих функции для создания последовательности из OEIS . В то время как эти задачи забавны, как программист я вижу возможность для автоматизации. Ваша задача состоит в том, чтобы создать программу, которая берет индекс последовательности (например, A172141 ) и некоторое целое число n (например, 7) и …


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