Головоломки для програмування та коди для гольфу

Днями наша команда вирушила до кімнати втечі. Одна з головоломок включала дошку з шести механічних вимикачів, де вам довелося знайти правильну комбінацію ввімкнення та вимкнення, щоб розблокувати коробку, приблизно так: -v-v-v- -v-v-v- Будучи розробниками, ми вирішили, що було б ефективніше спробувати кожну з 2 ^ 6 = 64 комбінацій, ніж …

32 code-golf  string  ascii-art  combinatorics 

Мета цього завдання полягає в тому, щоб визначити, чи можна колекцію одновимірних фрагментів викласти плиткою, щоб утворити кінцевий безперервний шматок. Частина є непустою, кінцева послідовність нулів і одиниць , які починаються і закінчуються в одному. Деякі можливі шматки 1, 101, 1111, 1100101. Черепиця означає розташування шматочків таким чином, щоб утворився …

32 code-golf  decision-problem  binary  tiling 

Похідне Brainfuck Давайте визначимо просту мову програмування Brainfuck . Він має двонаправлену стрічку комірок, і кожна комірка вміщує один біт. Усі біти спочатку 0. На стрічці є рухома голова, спочатку в положенні 0. Програма - це рядок над символами <>01!, виконаний зліва направо, з наступною семантикою: < рухає головою на …

32 code-golf  brainfuck 

Одне з моїх улюблених визначень простих чисел: 2 - найменший прайм. Числа, що перевищують 2, є простими, якщо їх не ділити на менший простий. Однак це визначення здається довільним, чому 2? Чому б не якесь інше число? Що ж, давайте спробуємо деякі інші числа визначити n-prime такі, що n - …

32 code-golf  math  decision-problem  primes 

Лексикографічно зростаюче число - це ціле число, цифри якого знаходяться в строго зростаючому порядку. Роздрукуйте всі лексикографічно збільшувані цифри під 10000. Ось рядки очікуваного випуску: 0 1 2 3 4 5 6 7 8 9 12 13 14 15 16 17 18 19 23 24 25 26 27 28 29 …

32 code-golf  number  sequence  kolmogorov-complexity 

Виклик З огляду на двійкову матрицю та двійкову рядок, визначте, чи можна знайти цю двійкову рядок, починаючи в будь-якій точці матриці та рухаючись у будь-якому напрямку в будь-якій наступній точці, щоб утворити двійковий рядок. Тобто, чи можна знайти рядок складеною всередині матриці? Струна може бути складена лише при 90 градусах …

32 code-golf  decision-problem  binary-matrix 

Напишіть найкоротший можливий код, який поверне істину, якщо два заданих цілих значення рівні або їх сума або абсолютна різниця дорівнює 5. Приклади тестових випадків: 4 1 => True 10 10 => True 1 3 => False 6 2 => False 1 6 => True -256 -251 => True 6 1 …

32 code-golf  decision-problem 

Мені потрібно підготувати цифри з картону, щоб відобразити якесь число ( приклад ). Я не знаю заздалегідь, яке число я повинен показати - єдине, що я знаю, це те, що воно не більше n. Скільки картонних цифр я повинен підготувати? Приклад: n = 50 Щоб відобразити будь-яке число в діапазоні …

32 code-golf  number 

Вхід: Список цілих чисел Вихід: Поставте кожну цифру (і знак мінус) у її смузі, в порядку -0123456789 , ігноруючи будь-які дублювані цифри. Приклад: Вхід: [1,729,4728510,-3832,748129321,89842,-938744,0,11111] Вихід: -0123456789 <- Added as clarification only, it's not part of the output 1 2 7 9 012 45 78 - 23 8 1234 789 …

32 code-golf  ascii-art  number  integer 

Ось масив, що представляє стандартну колоду карт, включаючи два Джокери. [ "AS", "2S", "3S", "4S", "5S", "6S", "7S", "8S", "9S", "10S", "JS", "QS", "KS", "AD", "2D", "3D", "4D", "5D", "6D", "7D", "8D", "9D", "10D", "JD", "QD", "KD", "AH", "2H", "3H", "4H", "5H", "6H", "7H", "8H", "9H", "10H", "JH", "QH", "KH", …

32 code-golf  kolmogorov-complexity 

Тут розбійнича нитка У цьому виклику поліцейських і грабіжників поліцейські подумають про ціле число. Потім вони записують програму або функцію, яка виводить одне значення, коли надається число як вхідне, а інше значення для всіх інших позитивних цілих входів. Потім поліцейські розкриють програму у відповіді, зберігаючи номер у таємниці. Розбійники можуть …

32 code-challenge  decision-problem  cops-and-robbers 

Не забудьте побачити інший виклик, Зворотну карту символів ASCII ! Набір діаграм ASCII (Американський стандартний код для обміну інформацією) є найбільш широко використовуваним стандартом кодування символів. Коди ASCII представляють текст у комп’ютерах, телекомунікаційному обладнанні та інших пристроях. Виклик Ваше завдання полягає в тому, щоб надрукувати відображення набору символів ASCII, коли …

32 code-golf  ascii-art  printable-ascii  interactive 

Схема пірамід - це мова, яку розробляє @ ConorO'Brien . У схемі пірамід код, який ви пишете, виглядає приблизно так: ^ ^ / \ /3\ / \ --- / + \ ^-------^ /9\ /3\ /123\ --- ----- Тепер цей код має дві очевидні якості: Важко розібратися, і складно написати. Конор …

32 code-golf  ascii-art  parsing  lisp 

Люди постійно говорять мені, що площа числа - це число, помножене на себе. Це, очевидно, помилково. Правильний спосіб розподілити число - це перетворити його на квадрат, склавши його поверх себе в кілька разів, рівне кількості цифр, яке він має, а потім прочитавши всі числа з отриманого квадрата, як по горизонталі …

32 code-golf  number 

Іноді, коли мені дуже нудно, я люблю брати суму масиву невід’ємних цілих чисел. Я беру лише суму масивів довжин, які є потужністю дві. На жаль, я часто роблю помилки. На щастя, я стежу за своєю роботою, коли йду далі таким чином: Я додаю пари сусідніх чисел, поки не залишиться лише …

32 code-golf  math  array-manipulation  decision-problem