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

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

3
Полигональные префиксы
Полигоны названы по количеству сторон, которые у них есть. У пятиугольника 5 сторон, у восьмиугольника 8 сторон. Но как они названы? Как называется 248-сторонний многоугольник? Все полигоны имеют суффикс -gon. Существуют определенные префиксы для каждого многоугольника в зависимости от количества сторон. Вот префиксы для нижних чисел: 3 - tri 4 …

3
Самый быстрый код, чтобы найти следующий штрих
Проблема заключается в следующем. Ввод: целое числоn Выход: Наименьшее простое число больше, чем n. Задача состоит в том, чтобы дать самый быстрый код для этого. Я протестирую код на значениях, начиная примерно с10^8 размера 10^200и удваивая его, пока это не займет более одной минуты на моем компьютере 10 секунд. Код …

2
Компактная программа Befunge
Befunge - это двумерный эзотерический язык программирования. Основная идея заключается в том, что (односимвольные) команды размещаются на двумерной сетке. Поток управления проходит по сетке, выполняя команды, через которые он проходит, и изменяя направление, когда ударяет стрелку ( >^<v). Команды основаны на стеке; увидеть этот список . Смотрите также http://esolangs.org/wiki/Befunge . …

22
Дайте наименьшее число, которое имеет N делителей
Ваша функция принимает натуральное число и возвращает наименьшее натуральное число, которое имеет именно такое количество делителей, включая себя. Примеры: f(1) = 1 [1] f(2) = 2 [1, 2] f(3) = 4 [1, 2, 4] f(4) = 6 [1, 2, 3, 6] f(5) = 16 [1, 2, 4, 8, 16] f(6) …


30
Распечатать эту таблицу умножения
Введите кратчайший код для печати следующей таблицы умножения: 1×1=1 1×2=2 2×2=4 1×3=3 2×3=6 3×3=9 1×4=4 2×4=8 3×4=12 4×4=16 1×5=5 2×5=10 3×5=15 4×5=20 5×5=25 1×6=6 2×6=12 3×6=18 4×6=24 5×6=30 6×6=36 1×7=7 2×7=14 3×7=21 4×7=28 5×7=35 6×7=42 7×7=49 1×8=8 2×8=16 3×8=24 4×8=32 5×8=40 6×8=48 7×8=56 8×8=64 1×9=9 2×9=18 3×9=27 4×9=36 5×9=45 6×9=54 …

3
Написать код Java для определения версии JVM
Цель состоит в том, чтобы написать код Java, который обнаруживает версию JVM, полагаясь на изменения совместимости, побочные эффекты, ошибки и / или неопределенное поведение, которое работает в одной версии и другим способом в другой версии. Кроме того, код должен быть хотя бы немного читабельным, не жертвуя пробелами и разборчивыми именами …

7
C: заменить таблицу SubBytes AES FIPS-197 кодом постоянного времени
В FIPS-197 ( расширенный стандарт шифрования , известный как AES) он широко используется SubBytes, который может быть реализован как unsigned char SubBytes(unsigned char x) { static const unsigned char t[256] = { 0x63,0x7C,0x77,0x7B,0xF2,0x6B,0x6F,0xC5,0x30,0x01,0x67,0x2B,0xFE,0xD7,0xAB,0x76, 0xCA,0x82,0xC9,0x7D,0xFA,0x59,0x47,0xF0,0xAD,0xD4,0xA2,0xAF,0x9C,0xA4,0x72,0xC0, 0xB7,0xFD,0x93,0x26,0x36,0x3F,0xF7,0xCC,0x34,0xA5,0xE5,0xF1,0x71,0xD8,0x31,0x15, 0x04,0xC7,0x23,0xC3,0x18,0x96,0x05,0x9A,0x07,0x12,0x80,0xE2,0xEB,0x27,0xB2,0x75, 0x09,0x83,0x2C,0x1A,0x1B,0x6E,0x5A,0xA0,0x52,0x3B,0xD6,0xB3,0x29,0xE3,0x2F,0x84, 0x53,0xD1,0x00,0xED,0x20,0xFC,0xB1,0x5B,0x6A,0xCB,0xBE,0x39,0x4A,0x4C,0x58,0xCF, 0xD0,0xEF,0xAA,0xFB,0x43,0x4D,0x33,0x85,0x45,0xF9,0x02,0x7F,0x50,0x3C,0x9F,0xA8, 0x51,0xA3,0x40,0x8F,0x92,0x9D,0x38,0xF5,0xBC,0xB6,0xDA,0x21,0x10,0xFF,0xF3,0xD2, 0xCD,0x0C,0x13,0xEC,0x5F,0x97,0x44,0x17,0xC4,0xA7,0x7E,0x3D,0x64,0x5D,0x19,0x73, 0x60,0x81,0x4F,0xDC,0x22,0x2A,0x90,0x88,0x46,0xEE,0xB8,0x14,0xDE,0x5E,0x0B,0xDB, 0xE0,0x32,0x3A,0x0A,0x49,0x06,0x24,0x5C,0xC2,0xD3,0xAC,0x62,0x91,0x95,0xE4,0x79, 0xE7,0xC8,0x37,0x6D,0x8D,0xD5,0x4E,0xA9,0x6C,0x56,0xF4,0xEA,0x65,0x7A,0xAE,0x08, 0xBA,0x78,0x25,0x2E,0x1C,0xA6,0xB4,0xC6,0xE8,0xDD,0x74,0x1F,0x4B,0xBD,0x8B,0x8A, 0x70,0x3E,0xB5,0x66,0x48,0x03,0xF6,0x0E,0x61,0x35,0x57,0xB9,0x86,0xC1,0x1D,0x9E, 0xE1,0xF8,0x98,0x11,0x69,0xD9,0x8E,0x94,0x9B,0x1E,0x87,0xE9,0xCE,0x55,0x28,0xDF, 0x8C,0xA1,0x89,0x0D,0xBF,0xE6,0x42,0x68,0x41,0x99,0x2D,0x0F,0xB0,0x54,0xBB,0x16}; return t[x];} …

10
Восходящая матрица
«Восходящая матрица» представляет собой бесконечную матрицу целых чисел (включая 0), в которой любой элемент является наименьшим доступным элементом, который ранее не использовался в соответствующей строке и столбце: | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 ... 2 | 1 0 3 …
17 code-golf  math  matrix  programming-puzzle  code-golf  music  code-challenge  programming-puzzle  code-golf  fastest-code  code-golf  number  game  code-golf  combinatorics  code-golf  math  sequence  restricted-complexity  code-golf  number  random  code-golf  array-manipulation  code-golf  math  matrix  code-golf  number  sequence  counting  code-golf  math  number  sequence  popularity-contest  number  sequence  code-golf  music  code-golf  number  code-golf  ascii-art  arithmetic  code-golf  code-golf  number  code-golf  code-challenge  array-manipulation  code-golf  grammars  code-challenge  polyglot  code-golf  game  math  python  programming-puzzle  code-challenge  king-of-the-hill  code-challenge  fastest-code  primes  number-theory  number-theory  primes  fastest-code  factoring  popularity-contest  compile-time  code-golf  math 

2
Скомпилировать регулярные выражения
В этой задаче вы должны написать программу, которая читает регулярное выражение и генерирует другую программу, которая выводит, принята ли входная строка этим регулярным выражением. Вывод должен быть программой, написанной на том же языке, что и ваша заявка. вход Ввода является регулярным выражением г соответствия следующей ABNF (начальное правило производства REGEX): …

4
Поворот ASCII художественного изображения
Из всех символов ASCII легко сказать, что некоторые из них образуют группы, которые являются вращениями одного и того же основного символа. Например, V > ^ <. Это дает возможность создавать искусство ASCII, которое можно поворачивать на кратные 90 градусов и при этом оставаться искусством ASCII. Соревнование Ваша цель - сыграть …

21
Напишите программу, которая использует все печатные не алфавитно-цифровые символы ASCII
В частности, используйте каждый из этих символов хотя бы один раз в вашем исходном коде: ! " # $ % & ' () * + , - . / : ; < = > ? @ [ \ ] ^ _ ` { | } ~ Символы внутри комментариев, строковых …

17
Показать результат 8 совершенных перетасовок колоды карт
объяснение Идеальное перемешивание - это когда колода карт делится ровно пополам, а карты из каждой колоды чередуются. Оригинальные нижние карты и оригинальная верхняя карта должны быть сохранены после идеального перемешивания. После 8 совершенных перетасовок стандартная колода из 52 карт возвращается в исходный порядок. Вызов Напишите программу, которая отображает состояние колоды …

17
Напишите программу, которая действительна после циклического сдвига символов
Потенциально очень сложно, но я видел некоторые удивительные вещи, которые появились на этом сайте. Цель состоит в том, чтобы написать программу на любом языке, которая делает все, что вы хотите. Подвох в том, что программа должна быть действительной после любого кругового сдвига символов. Циклический сдвиг символов очень похож на циклический …

3
Написать третий заказ Quine
Эта задача является продолжением « Гольф взаимного квайна ». Используя три языка на ваш выбор, создайте программу Ouroboros третьего порядка . То есть на языке A напишите программу pA, которая выводит программу pB на языке B. Программа pB должна выводить программу pC на языке C, которая, в свою очередь, выводит …
17 code-golf  quine 

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