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

Об'єктивна Давши список трискладних парольних фраз, зламайте їх усі. Кожного разу, коли ви здогадаєтесь, вам буде надано підказку в стилі Mastermind , що зображує, скільки символів відповідають паролю, а скільки - у правильному положенні. Мета - мінімізувати загальну кількість здогадів щодо всіх тестових випадків. Паролі Зі списку слів за замовчуванням …

48 code-challenge 

Завдання Усі учасники змагань намагаються вирішити наступний список із 10 завдань: математика Прочитайте додатне ціле число n із введення та поверніть суму кубів перших n негативних чисел. Для введення 1це має повернутися 0. Прочитайте додаткове ціле число n із вхідних даних і поверніть триєдне значення тоді і тільки тоді, коли …

48 code-challenge  string  ascii-art  array-manipulation  multiple-holes 

Які загальні поради щодо гольфу в C ++? Я шукаю ідеї, які можна застосувати до проблем із гольфом взагалі, які принаймні дещо характерні для C ++ (наприклад, "видалити коментарі" - це не відповідь). Будь ласка, опублікуйте одну пораду за кожну відповідь.

48 code-golf  tips  c++ 

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

48 ascii-art  popularity-contest 

Поодинокі ходи Дошка - це нескінченна двовимірна квадратна сітка, як безмежна шахова дошка. Шматок зі значенням N (рухомий N ) може переміститися до будь-якого квадрата, який знаходиться на відстані рівно квадратного кореня N від його поточного квадрата (евклідова відстань, вимірювана центром до центру). Наприклад: Автомобіль 1 може переміститися до будь-якого …

48 code-golf  grid  chess  board-game 

Отже, минулого тижня я поставив перед собою завдання зіграти на качку, качку, гусь . Це призвело до того, що ряд штатів Міннесота коментує свою регіональну варіацію "Сіра качка" . Отже ось правила: Використовуючи цей список кольорів: Red Orange Yellow Green Blue Indigo Violet Gray Напишіть програму, щоб дотримуватися цих правил: …

48 code-golf 

Хоча намагання (і невдачі) переконали мого немовляти сина з'їсти його вечерю, я спробував співати йому. На середині шляху через цю пісню я зрозумів, що формулярна структура може добре піддаватися коду гольфу! Завдання полягає в тому, щоб написати програму або функцію, яка не приймає жодних даних і створює такий текст: There's …

48 code-golf  kolmogorov-complexity 

Я виявив цю послідовність під час роботи над Еволюцією OEIS , але ніколи не обійшовся , як розмістити її як відповідь. Написавши реалізацію довідника в Mathematica, я подумав, що це цікаве вправу, як окремий виклик, тому ось ми підемо. Давайте побудуємо числовий реактор ділення! Розглянемо додатне ціле число N. Як …

47 code-golf  number  sequence  integer-partitions 

Хтось пам’ятає Boaty ? Ви могли повністю скласти будь-яке старе слово, правда? Напишіть функцію, щоб перетворити рядок у Somethingy McSomethingface. Він повинен прийняти один рядок як вхідний. Ігноруйте регістр вводу. Якщо слово закінчується на "у", ваша функція не повинна додавати додаткове "у" до першої інстанції, а повинна видаляти його у …

47 code-golf  string 

99 помилок у коді Адаптація "99 пляшок пива на стіні" для інформатики, де збільшуються помилки замість зменшення пляшок, часто розміщується в Інтернеті. Приклад футболки тут . Я думаю, що буде цікаво побачити потенційну рекурсію та генерацію випадкових чисел на величезній кількості мов та знайти найефективніші способи це зробити. Є 99 …

47 code-golf  random 

Функція TREE (k) дає довжину найдовшої послідовності дерев T 1 , T 2 , ... де кожна вершина позначена одним з k кольорів, дерево T i має максимум i вершин, а жодне дерево не є другорядне будь-яке дерево, що слідує за ним у послідовності. TREE (1) = 1, наприклад T …

47 code-golf  math  number  busy-beaver 

Враховуючи рядок s, поверніть найменшу суміжну підрядку, яку ви можете видалити, щоб створити паліндром. Приклади: 800233008 -> 2 racecarFOOL -> FOOL abcdedcba -> (empty string) ngryL Myrgn -> "L " (or " M") 123456789 -> 12345678 (or 23456789) aabcdbaa -> c (or d) [[]] -> [[ (or ]]) a -> …

47 code-golf  string  palindrome 

Враховуючи a, b, cдовжину трьох сторін трикутника, скажіть, якщо трикутник прямокутний (тобто має один кут, рівний 90 градусам) чи ні. Вхідні дані Три позитивні цілі значення в будь-якому порядку Вихід Або конкретний істинний вихід ( true, 1, yes...) або вихід конкретної брехні ( false, 0, no...) Приклад 5, 3, 4 …

47 code-golf  math  decision-problem  geometry 

Зазвичай потрібно зробити інтерфейс вибору сторінки. Зазвичай це виглядає так: prev 1 ... 3 4 [5] 6 7 ... 173 next Це означає, що тут загалом 173 сторінки, а ви зараз на 5-й сторінці. Цей виклик вимагає взяти загальну кількість сторінок та номер поточної сторінки як вхідні дані та вивести …

47 code-golf  string 

На цьому веб-сайті було проведено мільярд ітерацій викликів з Фібоначчі, тож давайте пришвидшити справи викликом Фібоначчі на мільярд ітерацій! Ваше завдання полягає в тому, щоб вивести перші 1000 десяткових цифр з числа 1 000 000 000-го числа Фібоначчі з якомога коротшою програмою. Після цього необов'язково може супроводжуватися будь-який додатковий результат …

47 code-golf  kolmogorov-complexity  fibonacci  restricted-time