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

Підсумок Вчителю сказали підготувати проблеми зі словом для учнів. Їй дають перелік рівнянь і пропонують записати їх як відповідне слово. Однак вона дуже лінива, тому не вкладає в це особливої ​​творчості. Натомість вона просто пише це буквально. Наприклад, коли вона читає 1+1, вона пише one plus one, 47 * 2перетворилася …

15 code-golf  string 

Коротка версія виклику «Хмарочоси» Завдання Враховуючи масив висот будівлі та додатне ціле число k, знайдіть усі перестановки (без дублікатів) висот такими, що kвидно саме будинки. Будь-яка будівля приховає всі будівлі коротшої або однакової висоти за нею. Будь-який формат для введення та виводу є дійсним. Вхідний масив ніколи не буде порожнім. …

15 code-golf  permutations 

Фон Число nможна охарактеризувати як Bповне, якщо всі найпростіші коефіцієнти nсуворо перевищують B. Змагання Дано два натуральних числа Bі kвиведіть k Bпервісні числа. Приклади Дозвольте f(B, k)бути функцією, яка повертає набір, що містить k Bпервісні числа. > f(1, 10) 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 > …

15 code-golf  number-theory  primes  factoring 

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

15 code-golf 

Сума квадратів перших десяти натуральних чисел дорівнює, 12+22+⋯+102=38512+22+⋯+102=3851^2 + 2^2 + \dots + 10^2 = 385 Квадрат суми перших десяти натуральних чисел дорівнює, (1+2+...+10)2=552=3025(1+2+...+10)2=552=3025(1 + 2 + ... + 10)^2 = 55^2 = 3025 Звідси різниця між сумою квадратів перших десяти натуральних чисел і квадратом суми 3025−385=26403025−385=26403025 − 385 = …

15 code-golf  math 

Нехай цей виклик послужить ( черговою ) даниною Стану Лі, який помер у віці 95 років. Стен Лі залишив нам неоціненну спадщину та своєрідне словесне слово: Excelsior . Отже, ось невеликий виклик, виходячи з того, що він сказав, це його сенс : Нарешті, що означає "Excelsior"? «Вгору і вперед до …

15 code-golf  string  number 

З цього питання stackoverflow Враховуючи двовимірний масив розміром , виведіть значення в напрямку проти годинникової стрілки. Вихід повинен починатись із зовнішньої сторони до внутрішньої, і початкова точка завжди буде .M×NM×N M \times N (0,0)(0,0)(0,0) Приклад наведено: ⎡⎣⎢⎢⎢15913261014371115481216⎤⎦⎥⎥⎥[12345678910111213141516] \begin{bmatrix} \color{blue}1&\color{red}2&\color{red}3&\color{red}4 \\ \color{red}5&6&7&\color{red}8 \\ \color{red}9&10&11&\color{red}{12} \\ \color{red}{13}&\color{red}{14}&\color{red}{15}&\color{red}{16}\end{bmatrix} Значення ребер проти годинникової стрілки …

15 code-golf  matrix 

Визначте довжину послідовності байт UTF-8, задавши її перший байт. У наступній таблиці показано, які діапазони відображаються на кожну можливу довжину: Range Length --------- ------ 0x00-0x7F 1 0xC2-0xDF 2 0xE0-0xEF 3 0xF0-0xF4 4 Примітки щодо прогалин у таблиці: 0x80-0xBF - це байти продовження, 0xC0-0xC1 розпочнеть надмірну, недійсну послідовність, 0xF5-0xFF призведе до …

15 code-golf  integer 

Натхненний цим запитом про переповнення стека . Змагання Вхідні дані Масив квадратних матриць, що містять невід’ємні цілі числа. Вихідні дані Квадратна матриця, побудована з вхідних матриць наступним чином. Нехай N× NN×NN \times N - розмір кожної вхідної матриці, а ППP - кількість вхідних матриць. Для наочності розглянемо наступні приклади вхідних …

15 code-golf  number  array-manipulation  integer 

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

15 code-golf 

Недетермінірованного кінцевий автомат є кінцевим автоматом , де кортеж ( s t a t e , s yм б о л )(стате,сумбол)(state,symbol) відображаються в декількох штатів. Тобто ми замінюємо звичайну δ: Q × Σ → Q δ:Q×Σ→Q \delta : Q \times \Sigma \to Q\ функцію переходу DFA на іншу функцію …

15 code-golf  string  graph-theory 

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

15 code-golf  string 

Верховна сума рядка Подавши рядок введення, поверніть слово з найбільшою сумою кожного з його символів unicode. Правила Вхід повинен бути відокремлений пробілом Значення кожного слова базується на сумі кожного символу в коді UTF-16 слова Вихід повинен бути першим словом з найвищим значенням (у разі повторюваних сум) Приклади Input: "a b …

15 code-golf  string  unicode  text-processing 

Враховуючи ціле число, що перевищує 1, виведіть кількість способів, яке воно може бути виражене сумою одного або декількох послідовних простих чисел. Порядок суми не має значення. Сума може складатися з одного числа (тому вихід для будь-якого простого числа буде не менше 1.) Це код-гольф . Діють стандартні правила. Дивіться у …

15 code-golf  number-theory  primes 

Давши 2D масив цілих чисел, давайте сортуватимемо його рядки та стовпці по блоках. Це означає, що вам потрібно лише сортувати заданий рядок або стовпець, але застосувати перетворення, необхідні для їх сортування, до всіх інших рядків або стовпців у двовимірному масиві. Правила Введеним буде 2D масив цілих чисел та 1-індексоване ціле …

15 code-golf  array-manipulation  sorting