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

Виклик Враховуючи довільний перелік 2-кортежів і єдиний елемент в одному з цих кортежів, виведіть свого "партнера", тобто дайте aта [(i,j),...,(a,b),...,(l,m)], виведіть b. Ви можете припустити, що всі кортежі унікальні, і що всі елементи в кортежах - це рядки. Далі припустимо, що у вас немає обох (x,y)і (y,x). Тестові кейси Input …

20 code-golf  array-manipulation  search 

У мові Nim правила розмежування ідентифікаторів дещо спокійніше, ніж у більшості інших мов. Два ідентифікатори еквівалентні або адресують одну і ту ж змінну, якщо вони дотримуються цих правил : перший символ обох однаковий (залежно від регістру) обидва рядки однакові (регістр у чутливому) після видалення всіх екземплярів символів -і_ Виклик Напишіть …

20 code-golf  string  decision-problem 

У Базі-10 всі ідеальні квадрати закінчуються на 0 , 1 , 4 , 5 , 6 або 9 . У Base-16 усі ідеальні квадрати закінчуються на 0 , 1 , 4 або 9 . Nilknarf описує , чому це і як вирішити цю проблему дуже добре в цьому відповіді, але …

20 code-golf  number-theory  abstract-algebra 

Це дуже простий алгоритм, який я впевнений, що його можна вирішити багатьма різними мовами. В Іспанії посвідчення особи (відомі як DNI ) складаються з 8 чисел та контрольного символу. Символ управління обчислюється за наступним алгоритмом: розділіть число на 23, візьміть решту операції та замініть його символом відповідно до цієї таблиці: …

20 code-golf  kolmogorov-complexity 

Тепер мій начальник хоче, щоб я застосував механізм, який дозволяє йому шукати предмет у масиві та дає йому індекс / індекси, де це значення відбувається. Ваше завдання: Напишіть програму або функцію, яка отримує масив і значення (String, Integer, Float або Boolean) і повертає індекси масиву, в якому відбувається значення (або …

20 code-golf  array-manipulation 

Довідка! Мій іспит з математики незабаром з'являється, і я не вчився! 1 Частина іспиту полягає у класифікації чотирикутника з урахуванням його вершинних координат, які я, на жаль, не знаю, як це зробити. 2 Отже, ваше завдання - написати програму, щоб зробити це для мене, щоб я не зазнав невдачі! Виклик …

20 code-golf  math  geometry 

Автоморфне число - це число, яке є суфіксом його квадрата в основі 10. Це послідовність A003226 в OEIS. Ваше завдання: Напишіть програму або функцію, щоб визначити, чи є вхідним числом Автоморфне число. Вхід: Ціле число від 0 до 10 ^ 12 (включно), яке може бути або не бути Автоморфним числом. …

20 code-golf  number  decision-problem 

Ця проблема натхненна цим додатком . Тестові приклади запозичені з цього додатка. Це найшвидший виклик коду , де мета - вирішити найбільші тестові випадки за найменший проміжок часу. Наведено кілька менших тестових випадків, щоб люди могли швидше перевірити свої алгоритми. Вам буде надана квадратна вхідна сітка розмірів n-by-n де 9 …

20 grid  game  fastest-code 

Візьміть матрицю A, що складається з натуральних цілих чисел, і одне додатне ціле число N як вхід, і визначте, чи є принаймні N послідовних зустрічей того самого числа в будь-якому рядку або стовпці матриці. Вам потрібно лише перевірити горизонтально і вертикально. Тестові кейси N = 1 A = 1 Result: …

20 code-golf  number  decision-problem  matrix 

Я написав кілька викликів, пов’язаних з матрицями, і загальним для всіх є те, що я використовую такий формат, як наведений нижче, коли представляю матриці, як у прикладах, так і в тестових випадках: 16 2 3 13 5 11 10 8 9 7 6 12 4 14 15 1 Це, ймовірно, …

20 code-golf  parsing  matrix 

Скоротіть цю штат США! було весело, але ми дізналися, що ефективно скорочувати імена штатів США важко в сучасній системі. Давайте придумаємо альтернативну схему державного коду для ефективного гольфу. Ваше завдання: Напишіть функцію (або програму), яка, маючи дійсне ім’я штату США (потрібно лише 50 нормальних штатів), повертає унікальний двобуквенний код у …

20 code-golf  string 

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

20 code-golf  string  decision-problem 

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

20 code-golf  string  permutations 

Циклічне число - це число цифр "n", яке при множенні на 1, 2, 3, ... n призводить до тих самих цифр, але в іншому порядку. Наприклад, число 142,857 - циклічне число, оскільки 142,857 х 2 = 285,714, 142,857 х 3 = 428,571, 142,857 х 4 = 571,428 тощо. З урахуванням …

20 code-golf  number  arithmetic 

Власний дільник є дільником з числа п , яке не є п сам по собі. Наприклад, належними дільниками на 12 є 1, 2, 3, 4 і 6. Вам буде дано ціле число x , x ≥ 2, x ≤ 1000 . Ваше завдання - підсумовувати всі найвищі належні дільники цілих …

20 code-golf  math  number  number-theory  division