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

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

2
Видаліть кілька бітів і порахуйте
Розглянемо всі 2^nрізні двійкові рядки довжини nі припустимо n > 2. Ви можете видалити рівно b < n/2біти з кожного бінарного рядка, залишаючи рядки довжини n-b. Кількість відокремлених рядків залежить від того, які біти ви видалите. Якщо припустити, що ваша мета - залишити якомога менше решти різних рядків, ця задача …

7
Брудні та неповторні
У цьому питанні я розповім про програми як рядки, це рядки байтів, а не символи. Те, як відображається або відображається ваша програма, не є важливою для цього завдання, лише те, як вона відображається в пам'яті. Незаймані програма є програмою , яка при запуску не помилка, проте це буде помилка , …

6
Два десятки наближення числа цілувань
Враховуючи число від 1 до 24, виведіть цілувальний номер, наскільки це відомо сьогодні (деякі цифри матимуть більше одного прийнятного результату). Знання геометрії не є важливим, оскільки результати наведені нижче. Зі сторінки Вікіпедії на проблему цілуючих номерів : число цілування визначається як кількість неперекриваються одиничних сфер, які можуть бути розташовані таким …

16
Римські армійські щити
Повідомлення в пісочниці (видалено) Старі римські армійські формування дуже відомі у всьому світі. У цих формаціях римські легіонери згруповані в геометричну форму (зазвичай прямокутник), захищаючи фланги та верхню її частину, використовуючи свої щити. Легіонери на внутрішніх позиціях прикривали верхню частину, розміщуючи щит над головою, легіонери на флангах несли 2 або …
26 code-golf  matrix 

11
Відображення залишку залишку акумулятора
Відобразити залишок заряду акумулятора у відсотках від максимального заряду Пам'ятайте, що якщо ви не можете запустити свій код на телефоні, калькуляторі тощо, ви, ймовірно, можете встановити своє оточення на ноутбук принаймні. Якщо ви абсолютно не можете працювати на пристрої, що має акумулятор, то, на жаль, ваша мова не відповідає, оскільки …
26 code-golf 

8
Взаємонападаючі королеви
Нехай шахівниця 8х8 представлена ​​будь-якими двома різними значеннями, причому одне значення - порожній квадрат, а інше - королева. У наступних прикладах я використовую 0 як порожні квадрати, а 1 - як королеви. Наприклад: дається 1 0 1 1 1 0 0 0 1 0 1 0 1 0 1 1 …

12
Знайдіть колискову підпал
Уявіть, що підпал ходить по місту і збирає жертв за дуже специфічним малюнком (Або, як варіант, уявіть, як бджола літає по саду і збирає свої квіти, щоб поленізувати за дуже конкретною схемою ). Скажімо, місто - це матриця N × N , де N - ціле число, що перевищує або …

24
Порівняйте номери версій
Коли ми публікуємо деяке програмне забезпечення, ми присвоюємо йому номер версії. І користувачі можуть захотіти оновити до останньої версії деякого програмного забезпечення. Отже, саме час з’ясувати, яка версія повинна бути новішою. Вхідні дані Введіть два ряди версій як рядки. У контексті цього виклику ми підтримуємо лише номери версій, які є …

9
Найбільший прямокутник у 2d масиві
Вхідні дані Дошка: 2D контейнер (матриця, список списків тощо) літер типу: ["B", "C", "C", "C", "C", "B", "B", "C", "A", "A"], ["B", "A", "C", "B", "B", "A", "B", "B", "A", "A"], ["B", "C", "B", "C", "A", "A", "A", "B", "C", "B"], ["B", "B", "B", "A", "C", "B", "A", "C", "B", …

3
Гольф Безкоштовний обід
Знайдіть максимально вигідну послідовність обмінів, задану таблицю обмінних курсів. В якості прикладу розглянемо валюти riary (домашній валюти), Б АГТ, С EDI, і D ЕСПР де швидкість від одного до іншого (після будь-якої ставки угода була стягуються) задається (рядок, стовпець) записи в таблиця обмінних курсів нижче: TO A B C D …

30
Ортодіагональні кроки
Поширена проблема орієнтуватися в 2D матриці. Ми бачили це багато разів і знову побачимо. Тож давайте допоможемо майбутнім нам і розробимо найкоротші рішення для створення всіх восьми можливих кроків у 2D матриці. Виклик Ваш код повинен виводити наступні 8 пар -1,0,1 у будь-якому порядку: (0,1) (0,-1) (1,0) (-1,0) (1,1) (1,-1) …

19
Просте струнне відображення
Почнемо з визначення відображення символу в рядку: Дано рядок з чіткими малими літерами з алфавітом без пробілів, наприклад abcdefg, визначте відображення букви в рядку cяк переміщення її (не змінюючи порядок жодної іншої літери) на нове місце в рядку, таким чином, що кількість букв спочатку Праворуч від неї зараз кількість літер …
26 code-golf  string 

1
Тривимірні шахи
Для того, щоб захистити чиєсь неприємне рішення, люди часто кажуть, що ця людина перебирає голову всіх і грає у «тривимірні шахи». Тепер ваш шанс грати в тривимірні шахи! Правила Існує багато варіантів 3D-шахів , але для цього завдання я склав свій власний. Моя версія подібна до звичайних шахів, за винятком …

12
Розгорніть стислий мозок-колбу
Цей виклик було розміщено як частина виклику LotM у квітні 2018 року , а також 2-го дня народження Brain-Flak Я замислювався над тим, який би найефективніший спосіб кодування програм із заповненням мозку. Очевидно, що потрібно зробити, оскільки існує лише 8 дійсних символів, - це зіставлення кожного символу в 3-бітній послідовності. …

24
Дозволи файлів
Дозволи файлів код-гольф Адаптовано з UIL - програмування з інформатики з безкоштовним відповіддю на запитання «Карла» на район 2018 року. Вступ В операційних системах, схожих на UNIX, кожен файл, каталог або посилання "належать" користувачеві, який є членом "групи", і має певні "дозволи", представлені десятизначним рядком, наприклад " drwxrwxrwx ". Перший …
26 code-golf 

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