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

Q & A для програмування головоломки ентузіастів і код гольфістів

5
Zzub Zzif (зворотний Fizz Buzz)
З огляду на фрагмент вихідного сигналу fizz buzz зі всіма видаленими номерами, заповніть правильні цифри з найнижчими можливими значеннями, такими, що фрагмент гучного сигналу fizz є правильним. Для цілей цього завдання, fizzі buzzмають свої звичайні значення 3 і 5, відповідно. Якщо вхід неприпустимою послідовності fizz, buzzі порожні рядки, то замість …

8
Самостійний компілятор [закрито]
Це ґрунтується на розмові про компілятори, які я деякий час слухав, але я, на жаль, не можу згадати, коли і де. Створіть найкоротший компілятор будь-якою мовою, який може скласти сам. Націліться на будь-які розумні ISA (68K, x86, MIPS, ARM, SPARC, IBM BAL тощо), які не мають інструкції "компілювати програму" (це …

30
Я повертаю вихідний код, ви заперечуєте введення!
Відверта плагіат з рип-офф . Ідіть, піднявши ці пропозиції! Ваше завдання, якщо ви бажаєте прийняти це, - написати програму / функцію, яка виводить / повертає цілий цілий вхід / аргумент. Складна частина полягає в тому, що якщо я поверну ваш вихідний код, вихід повинен бути заперечним вихідним цілим числом. Приклади …

14
Сьогодні це Центр
Дано дату як введення в будь-якому зручному форматі, виведіть календар із цією датою як точний центр п'яти тижневого вікна. Заголовок календаря повинен містити двобуквенні абревіатури для днів тижня (тобто Su Mo Tu We Th Fr Sa). Трибуквенні або інші скорочення днів не допускаються. Наприклад, поданий April 2 2019як вхід, вихід …

3
Підключення 4: Знайдіть підробку!
Банк був розбитий, і всі місцеві мафіозні злодії мають незвичайне алібі: вони вдома грали в Connect 4! Для того, щоб допомогти в розслідуванні, вас просять написати програму для перевірки всіх дощок Connect 4, які були вилучені, щоб перевірити, чи справді позиції є дійсними грою Connect 4, і їх не було …

2
Вузлова ситуація
Враховуючи позначення Даукера про вузол та його знаки перетину, обчисліть його многочлен дужок. Хоча існує більше технічних визначень, для цього виклику достатньо думати про вузол як про щось, зроблене фізично, з'єднавши два кінці рядка разом. Оскільки вузли існують у трьох вимірах, коли ми малюємо їх на папері, ми використовуємо діаграми …

14
Скреббл з ношених плиток
Проблема Ви застрягли в салоні посеред лісу, лише старий скребковий комплект, щоб розважити себе. При огляді ви бачите, що літери для скребля настільки зношені, що видно лише точки на кожній букві. Тим не менш, ви вирішили пограти в гру. Ви витягуєте з мішка сім букв і поміщаєте їх на піднос, …

9
Сортування на основі відступу
З огляду на впорядкований список рядків рядків з великим регістром (az XOR AZ), де кожному рядку передує 0 або більше символів пробілу (), виведіть той самий список, але з рядками, відсортованими за кожним рівнем відступу. Глибини відступу у різних батьків враховуються як окремі списки для сортування. Приклад Якщо ваш внесок: …

6
Куди йде та змія?
Напишіть функцію (використовуючи якомога менше байтів), яка займає двовимірний масив будь-якої кількості стовпців і рядків, у якій: 0 являє собою порожній блок, 1 являє собою зміїний блок. Функція повинна повертати кількість можливих шляхів, якими пройшла змія. Приклад 1: Вхід: [ [1,1,1,1,1], [0,0,0,0,1], [0,0,0,0,1], ] Вихід: 2 У наведеному вище прикладі …

21
Кількість перестановок на кубі Рубіка NxNxN
Вступ: У кубі Рубіка 3x3x3 є можливих перестановок, що становить приблизно 43 квінтільйона . Ви, можливо, чули про це число раніше, але як воно насправді обчислюється?43,252,003,274,489,856,00043,252,003,274,489,856,00043,252,003,274,489,856,000 Кубик Рубіка розміром 3x3x3 має шість сторін, на кожній - дев'ять наклейок. Дивлячись на (зовнішні) частини замість наклейок, маємо шість центральних частин; вісім куточків …

20
Список * всі * кортежі!
Написати програму, отримавши вхід n , генерує всі можливі n-кортежі, використовуючи натуральні числа. n=1 (1),(2),(3),(4),(5),(6)... n=2 (1,1),(1,2),(2,1),(2,2),(1,3),(3,1),(2,3),(3,2),(3,3)... n=6 (1,1,1,1,1,1) (1,1,1,1,2,1) (1,1,1,2,1,1)... Вихід може бути в будь-якому порядку, який не порушує жодних інших правил. Програма повинна бути написана для запуску назавжди і перераховувати всі застосовні кортежі рівно один раз теоретично. Насправді …

22
Кількість пропусків кешу FIFO
Цей виклик дійсно простий (і попередник більш складного!). Враховуючи масив доступу до ресурсів (просто позначається невід'ємними цілими числами) та параметр n, поверніть кількість пропущених кеш-пам'яток, які мали б припускати, що наш кеш має ємність nі використовує схему викидання "перший-в-першому" (FIFO), коли він заповнений . Приклад: 4, [0, 1, 2, 3, …

26
Обмінна капіталізація
З урахуванням двох рядків літер, перенесіть шаблон великої літери кожного рядка на інший. Виграє найменше байт. Input: CodeGolf xxPPCGxx Output: coDEGOlf XxppCgxx Обидва рядки будуть однакової довжини та непусті, лише букви a..zта A..Z. Ви можете вивести два результуючі рядки в будь-якому порядку відносно входів. Ви можете представляти пару рядків у …
35 code-golf  string 

2
Як попросити у продавця грошей у банку?
Мені потрібно піти в банк і зняти трохи грошей. Мені потрібно зняти 30, 22 долари, щоб заплатити моєму сусіду по кімнаті за Інтернет та 8 доларів за прання. Оскільки жодне з них не може змінити, мені потрібно 30 доларів США, щоб вони були розділені на дві секції двох розмірів. Це …
35 code-golf  math 

23
Шумна ітерована дилема в'язня
У цьому виклику ви зіграєте голосну ітераційну дилему в'язня. У Дилема укладеного це сценарій в теорії ігор , де є два гравці, кожен з двома варіантами: співпрацювати або дефект. Кожен гравець робить краще для себе, якщо вони перемогли, ніж якщо вони співпрацюють, але обидва гравці вважають за краще результат, коли …

Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.