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

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

17 code-golf  number  arithmetic  sequence  cellular-automata 

Давши додатне ціле k > 1і невід'ємне ціле число i, kгенеруйте -число (або k-вимірний вектор) невід'ємних цілих чисел. Для кожного k, відображення з ℕ в ℕ до , має бути біектівен . Тобто кожен вхід iповинен створювати різний кортеж, і кожен можливий кортеж повинен бути створений деяким входом i. Ви …

17 code-golf  math  sequence  combinatorics 

Мені подобається брати участь у математичних змаганнях, які проводить Муфа Альфа Тета, товариство з математики в США. На змаганнях я беру тест з множинним вибором 30 питань. Існує п’ять варіантів на запитання, позначені від A до E. Мій бал за тест - чотири бали за кожну правильну відповідь, нуль балів …

17 code-golf  string 

Дано реальне число tв (-10^9,13)(не включаючи -10^9або 13) як вхід, вихід Γ(t), також відомий як Гамма-функція , яка визначається наступним чином: Ви не можете використовувати вбудовану функцію Gamma для вирішення цього завдання, а також не можете використовувати вбудовані числові чи символьні функції інтеграції. Вихід повинен бути точним до 6 значущих …

17 code-golf  math  calculus 

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

17 code-golf  string  keyboard 

У вас є nмонети, кожна з яких важить або -1, або 1. Кожна маркується від, 0щоб n-1ви могли розпізнати монети. У вас також є один (магічний) ваговий пристрій. На першому кроці ви можете покласти стільки монет, скільки вам подобається, на ваговий пристрій, який здатний вимірювати як негативні, так і позитивні …

17 math  optimization  fewest-operations 

Хто абсолютно не любить перестановки, правда? Я знаю, вони дивовижні - так весело! Ну чому б не взяти цю забаву і зробити її веселішою ? Ось виклик: Враховуючи вхід у точній формі:, nPrзвідки nвзятий пул і rкількість вибору з цього пулу ( nі rє цілими числами), виведіть / поверніть точну …

17 code-golf  math  permutations 

Резюме З урахуванням введенням k, знайти розбиття чисел 1на nв kвільних від сум , підмножин найбільшого nви можете в протягом 10 хвилин. Передумови: номери Шура Набір Aбез суми, якщо його сума-сума A + A = { x + y | x, y in A}не має спільних з ним елементів. На …

17 code-challenge  arithmetic  combinatorics  set-partitions 

Натхненний цим погано отриманим міграційним повідомленням . Начальник служби безпеки вашої компанії стурбований системою генерації Вашого ПІН-коду після того, як вона його надала 12345. Він також не дуже оцінив жарт Spaceballs, який ви зробили за його рахунок, тому вам було доручено переписати генератор PIN-кодів. Оскільки він повинен вміщуватися на якомусь …

17 code-golf  number  random 

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

17 code-golf  math  primes 

Виклик Нота Форсайта-Едвардса (FEN) - це стандартне позначення для опису певної позиції на дошці в шаховій грі. Ваше завдання полягає в оцінці балів за допомогою рядка FEN. Це приклад рядка FEN: 5k2/ppp5/4P3/3R3p/6P1/1K2Nr2/PP3P2/8 Використовуючи цей рядок, ви можете обчислити матеріальну оцінку для кожного кольору за допомогою наступної таблиці результатів: p / …

17 code-golf  chess 

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

17 code-golf  string  chess 

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

17 code-golf  string 

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

17 code-golf 

Цей виклик слабко натхненний непроведеним езолангом Pada . Розглянемо масив з 8 біт, усі ініціалізовані до нуля. Ми введемо дуже мінімалістичний набір інструкцій для друку довільних рядків. Є дві команди, обидва з яких беруть параметр , Nякий є індексом біта: t Nдля t oggle: Це змінює значення біта N. p …

17 code-golf  string  path-finding  binary