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

(натхненний відповіддю Гелки на моє випадкове сполучення тегів "шахи" та "Фібоначчі" в чаті) Фібоначчі Ці числа Фібоначчі є одним з найбільш відомих послідовностей в математиці, де кожне число складається шляхом додавання двох попередніх чисел разом. Нижче - визначення нульової індексованої послідовності: f(0) = 0 f(1) = 1 f(n) = f(n-1) …

18 code-golf  chess  fibonacci 

Вхід: Ми беремо два входи: Вхід bз двома різними значеннями: Leftі Right. † І додатне ціле число n. Вихід: На основі вводу зліва / справа виводимо будь-яку з наступних двох послідовностей у діапазоні 1-n(у послідовностях нижче відображаються перші 125 елементів): Left: 1, 6, 7, 56, 57, 62, 63, 960, 961, …

18 code-golf  number  sequence  integer  binary 

Подавши в якості додатного цілого числа n>=1, виведіть перші nрядки наступного трикутника: 1 1 0 1 0 0 1 0 0 1 1 1 0 1 1 1 0 0 0 0 1 0 0 0 0 1 1 1 1 1 0 1 1 1 1 1 0 0 …

18 code-golf  sequence  binary 

Напишіть функцію, яка займає рядок літер та пробілів (не потрібно обробляти не букви) та виконує алгоритм перекладу ANNOUNCER VOICE наступним чином: По-перше, великі регістри все. Для кожного слова Подовжте кожен приголосний кластер, утроюючи кожну букву; за винятком випадків, якщо слово починається з приголосного скупчення, не продовжуйте його . Наприклад, otherповинен …

18 code-golf  string 

Тепер, коли ми знаємо, як правильно квадрат і трикутник число, ми навчимося паралелограм один. Щоб паралелограм був числом, ми спочатку упорядковуємо його як паралелограм, розміщуючи його поверх себе в кілька разів, рівний кількості цифр, який він має, і додаючи пробіли, щоб зробити його паралелограмом. Так 123формується: 123 123 123 Тепер …

18 code-golf  number 

Скажімо, у вас є текст, і ви хочете, щоб він надіслав його своєму другові, але ви не хочете, щоб його читали інші. Це, ймовірно, означає, що ви хочете зашифрувати його, щоб читати його могли лише ви та ваш друг. Але є проблема: ви та ваш друг забули домовитися про метод …

18 cops-and-robbers  encryption 

Двоквадратичне число - це число, яке є четвертим значенням іншого цілого числа, наприклад: 3^4 = 3*3*3*3 = 81 Враховуючи ціле число як вихід, виведіть найближче двоквадратичне число. Ось перші 15 подвійних квадратів: 1, 16, 81, 256, 625, 1296, 2401, 4096, 6561, 10000, 14641, 20736, 28561, 38416, 50625 Це код-гольф, тому …

18 code-golf  sequence  number-theory  integer 

Стисніть розріджену матрицю за допомогою стисненого розрідженого рядка (формат CSR, CRS або Yale) . Це все ті ж форми стиснення (ігноруйте новий Єльський). Вхідним може бути будь-яка 2d структура даних (список списків тощо): напр [[0 0 0 0], [5 8 0 0], [0 0 3 0], [0 6 0 0]] …

18 code-golf  number  array-manipulation  matrix 

Отримання середнього списку (наприклад [2,6,7]) Отримати довжину списку: [2,6,7] -> 3 Числа у списку: 2 + 6 + 7 = 15. Розділіть суму на їх підрахунку: 15 / 3 = 5. Ви повинні порівняти середні значення двох списків натуральних чисел N і M , повернувши значення, якщо N має вище …

18 code-golf  number  array-manipulation 

Виведіть / надрукуйте цей блок тексту: 1234567890 2468013579 3691470258 4815926037 5049382716 6172839405 7306295184 8520741963 9753108642 0987654321 Допустимі формати включають: Зміна нових рядків / пробілів Список рядків Список списків символів Список списків цілих чисел Однак список цілих чисел неприйнятний, оскільки останній рядок не є цілим числом. Це код-гольф . Найкоротша відповідь …

18 code-golf  math  kolmogorov-complexity 

Найменше спільне множина (LCM) набору чисел A- найменше ціле число b, яке b/aє цілим числом для всіх цілих чисел aу A. Це визначення можна поширити на раціональні числа! Завдання Знайдіть найменший позитивний раціональний b такий, який b/aє цілим числом для всіх раціоналів a у вхідних даних. Правила Стандартні лазівки заборонені. …

18 code-golf  number  arithmetic  rational-numbers 

Як своєрідна частина 2 Hello, World! (Кожен інший персонаж) , напишіть програму таким чином, щоб усі три програми надрукували "Привіт, світ!": Всю програму, символи 1-ї, 3-ї, 5-ї програми тощо та також 2-й, 4-й, 6-й, тощо. Якщо ваша програма: abc def Він повинен вивести "Здрастуйте, світ!", Але так і слід acdf …

18 code-golf  source-layout  hello-world 

Примітка: заголовок було написано навмисно. Давши рядок s, поміняйте місцями перші проговори голосних кожні 2 слова. Для цього виклику y вважається голосним. Наприклад, давши вклад "великий день сер": 1. Input: "great day sir" 2. Identify pairs of words: "[great day] [sir]" (No word for sir to pair with) 3. Identify …

18 code-golf  string  parsing 

Розглянемо рядок 160615051. Його можна "трикутнити" як таке: 1 606 15051 Тоді кожен ряд - паліндром. Також зверніть увагу, що кожна сторона по периметру також є паліндром: 1 | 1 | 6 | 6 | 1 | 1 | 15051 Тому цей рядок можна вважати повністю паліндромним трикутником. Не турбуйтеся …

18 code-golf  string  palindrome 

Виклик Враховуючи ціле число n(де 4<=n<=10**6) як вхід, створіть ASCII арт "тюремну двері" * вимірювання n-1символів у ширину та nсимволи у висоту, використовуючи символи з наведеного нижче прикладу. Приклад ╔╦╗ ╠╬╣ ╠╬╣ ╚╩╝ Використовувані символи: ┌───────────────┬─────────┬───────┐ │ Position │ Symbol │ Char │ ├───────────────┼─────────┼───────┤ │ Top Left │ ╔ │ …

18 code-golf  ascii-art