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

32
Советы по игре в гольф в vim

Я недавно понял, как vim отлично подходит для игры в гольф, особенно для колмогоровских сложностей . Кроме того, в соответствии с мета vim, по крайней мере, является вполне приемлемым «языком программирования», то есть для сферы действия этого сайта. Какие общие советы у вас есть для игры в гольф в...

32
Определить глубину массива

Простое испытание для вашего вечера понедельника (ну, или утро вторника в другой половине мира ...) В качестве входных данных вы получаете вложенный, потенциально рваный массив натуральных чисел: [1, [[2, 3, [[4], 5], 6, [7, 8]], 9, [10, [[[11]]]], 12, 13], 14] Ваша задача - определить его глубину,...

32
Курсив ASCII art

Учитывая ввод художественного изображения ASCII, выводите художественное выделение ASCII курсивом. Курсивом ASCII art: Вставьте ноль пробелов перед последней строкой, один пробел перед второй-последней строкой, два пробела перед третьей-последней строкой и т. Д. Удалите все лишние пробелы, которые...

32
Разорванные подстроки

Введение Давайте посмотрим на строку abc. Подстроки, которые могут быть сделаны из этого: a, ab, abc, b, bc, c Теперь нам нужно выровнять их по исходной строке, например так: abc a b c ab bc abc Порядок строки не имеет значения, поэтому это также совершенно верно: abc a ab abc b bc c Таким образом,...

32
Вычислить контрольную сумму Adler-32

Задний план Adler-32 - это 32-битная контрольная сумма, изобретенная Марком Адлером в 1995 году, которая является частью широко используемой библиотеки zlib (также разработанной Adler). Adler-32 не так надежен, как 32-битная циклическая проверка избыточности , но - по крайней мере в программном...

32
Удалить ненужные скобки

Вам дана строка, состоящая из символов 0123456789+*(). Вы можете предположить, что строка всегда является допустимым математическим выражением. Ваша задача - убрать лишние скобки, предполагая, что умножение имеет более высокий приоритет, чем сложение. Скобки следует удалять только тогда, когда они...

32
Счастливая проблема Эндера

Проблема счастливого конца (на самом деле теорема) утверждает, что Любое множество из пяти точек на плоскости общего положения имеет подмножество из четырех точек, которые образуют вершины выпуклого четырехугольника. Эта проблема была названа Полом Эрдосом, когда два математика, которые первыми...

32
Визуализация битового плетения

У эзотерического языка программирования зло есть интересная операция над байтовыми значениями, которую он называет «переплетением». По сути, это перестановка восьми битов байта (не имеет значения, с какого конца мы начинаем считать, поскольку шаблон симметричен): Бит 0 перемещается в бит 2 Бит 1...

32
Это набор без сумм?

Набор не содержит сумм, если никакие два (не обязательно отличных) элемента, добавленные вместе, не являются частью самого набора. Например, не {1, 5, 7}имеет суммы, потому что все члены нечетные, а два нечетных числа при сложении всегда четные. С другой стороны, {2, 4, 9, 13}это не сумма...

32
Генерация косы Паскаля

Это коса Паскаля: 1 4 15 56 209 780 2911 10864 40545 151316 564719 1 3 11 41 153 571 2131 7953 29681 110771 413403 1542841 1 4 15 56 209 780 2911 10864 40545 151316 564719 Я полностью выдумал это. Насколько я могу судить, у Блеза Паскаля не было косички, и если он это сделал, то, вероятно, он был...

32
Array Escape - убирайся оттуда

Однажды ты просыпаешься только для того, чтобы оказаться пойманным во множестве. Вы пытаетесь просто уйти оттуда, взяв один индекс за раз, но, похоже, существуют другие правила: Массив полностью заполнен натуральными числами. Если вы попали в индекс n, вы переходите в индекс array[n], кроме: Если...

32
Патч Абзац

В духе Patch the Image вот такая же проблема, но с текстом. Вызов Немного гнили сокрушил ваш драгоценный текст! Учитывая абзац, состоящий из символов ASCII, с прямоугольным отверстием где-то в нем, ваша программа должна попытаться заполнить отверстие соответствующим текстом, чтобы абзац смешивался...

32
Построить цифровые часы в Wireworld

Вдохновленный этим вопросом Game of Life . Wireworld моделирует «электроны», протекающие через «провода», простые схемы которых создают типичное поведение логических элементов. Я призываю вас построить цифровые часы в сотовом автомате Wireworld. Ваши часы должны отсчитывать вверх с 00:00 до 23:59...

32
Счет Тарзана в олимпийской рулетке

Олимпийские виноградники выполняют свои упражнения на стандартных деревьях. В частности, Стандартное дерево nимеет вершины для 0сквозного прохождения n-1и ребра, связывающие каждую ненулевую вершину aс вершиной n % aпод ней. Так, например, Standard Tree 5 выглядит так: 3 | 2 4 \ / 1 | 0 потому что...

32
Как я могу получить repdigit?

В честь того, сколько повторений у меня было несколько часов назад, когда я впервые подумал об этом вызове: Подобные числа, состоящие из повторяющихся однозначных чисел, называются репигитами . Repdigits это весело! Каждое тело было бы более счастливым , если сумма повторении они имели , было...

32
Последовательность Сильвестра

Последовательность Сильвестра, OEIS A000058 , является целочисленной последовательностью, определенной следующим образом: Каждый участник является продуктом всех предыдущих участников плюс один. Первый член последовательности - 2. задача Создайте наименьшую возможную программу, которая берет n и...

32
Нарисуй песочные часы

Снова вдохновленный задачей для программирования 101, вот еще одна проблема. Входные данные: Целое положительное число n >= 3. (должно быть странно) Выход: nлинии звездочек, где в первой строке есть nзвездочки, а в каждой новой строке на две звездочки меньше, чем в предыдущей строке. До удара 1...

32
Три полиглота, два периода-два квина и один код-гольф

Создайте программу A таким образом, чтобы при ее запуске на языке A создавалась программа B, а при запуске программы A на языке B создавалась программа C. Программа B при запуске на языке B создает программу A, а при запуске программы B на языке A создается программа C. Программа C при запуске на...

32
Рисунок и земля

Источник: Википедия Для этой задачи вы должны написать две программы, которые напоминают рисунок и основание вышеупомянутого изображения, так что одна из них печатает, figureа другая печатает ground. В частности: Напишите программу, которая не принимает никаких данных и печатает строку figure....

32
Кто самый высокий?

N детей, у которых нет двух одинаковых по размеру, выстроены в определенном порядке. Каждый может сравнивать высоты только со своими непосредственными соседями. Когда учитель кричит «подними руки, если ты самый высокий», они делают это, если они выше, чем оба их соседа, и делают это одновременно....