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

Вхід: Ціле число nв діапазоні2 <= n <= 10 Список натуральних чисел Вихід: Перетворіть цілі числа у їх бінарне подання (без жодних провідних нулів) та з'єднайте їх усі разом. Потім визначте всі бінарні підрядки, які утворюють "двійковий огорожу", використовуючи nкількість огорож. Пробіли (нулі) між кожним стовпом огорожі не мають значення …

16 code-golf  number  binary  regular-expression 

Розглянемо, що у вас є хеш-функція яка займає рядки довжиною і повертає рядки довжиною і має приємне властивість, що вона є стійкою до зіткнення , тобто важко знайти дві різні рядки з той же хеш .HH\mathcal{H}2n2n2nnnns≠s′s≠s′s \neq s'H(s)=H(s′)H(s)=H(s′)\mathcal{H}(s) = \mathcal{H}(s') Тепер ви хочете побудувати нову хеш-функцію яка займає рядки довільної …

16 code-golf  function  hashing 

У цьому завданні вашому коду буде надано ціле число як вхід. Потім ваш код повинен вивести найбільшу кількість кратних з які можна об'єднати (у базі ), щоб утворити (без провідних нулів). Наприклад, якщо вам було надано як вхід,nnn3331010103n3n3n260422604226042 26042×3=7812626042×3=7812626042\times3=78126 і можна зробити об'єднанням , і , так що ви отримаєте …

16 code-golf  sequence 

Ідея цього кодового виклику проста: маючи матрицю цілих чисел, давайте сортуємо її, застосовуючи рухи в стилі Рубіка. Це означає, що ви можете вибрати один рядок або стовпець і обертати його елементи в будь-якому напрямку: [1, 3, 2, 4] => [3, 2, 4, 1] (rotate left for rows/up for columns) [1, …

16 code-challenge  array-manipulation  sorting  rubiks-cube 

Ви керуєте політичним веб-сайтом і визначили, що люди краще розуміють, коли шанс на перемогу чи програш на виборах виражається у співвідношенні ("5 на 7"), ніж коли він виражається у відсотках ("71%" ). Але ви також не хочете відображати заплутані співвідношення на зразок "58 на 82", ви хочете, щоб їх було …

16 code-golf  rational-numbers 

Пов'язані Мета: Враховуючи дві істоти з необов’язковими бойовими здібностями, поверніть унікальні, але послідовні значення, які представляють, які істоти загинули, якщо такі є. Вхід: #Longest form: [[P,T, "<abilities>"], [P,T, "<abilities>"]] #Shortest form: [[P,T], [P,T]] Кожній істоті буде надано у формі [P,T,"<abilities>"]. Це буде у формі [P,T], [P,T,""]або [P,T,0]якщо у нього немає …

16 code-golf  decision-problem  game 

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

16 code-golf  programming-puzzle 

Quine Relay! Кінореле порядку - це низка програм P 1 … P n на різних мовах таким чином, що кожна програма P i виводить P i + 1 і P n виводить P 1 .ннnП1… РнП1…ПнP_1\dots P_nПiПiP_iПi + 1Пi+1P_{i+1}ПнПнP_nП1П1P_1 Наприклад, 2-лайн реле можна побачити тут: Рубі → Perl 6: Ця …

16 quine  answer-chaining 

Враховуючи рядок, ваше завдання - згорнути її в зигзагоподібну структуру, як описано нижче. Складання в зигзаг Візьмемо рядок "Mississippi"як приклад: По-перше, виведіть найдовший префікс, що складається лише з унікальних символів: Mis Коли ви дістанетесь до першого дублюючого символу C , проігноруйте його та виведіть найдовший префікс, що складається з унікальних …

16 code-golf  string  ascii-art 

У видаленому запитанні stackoverflow хтось опублікував таке: Напишіть програму або функцію для друку змінних шаблонів у *та #на основі заданого цілого числа n. Деякі приклади: Вхід: n=1 Вихід: * Вхідний n=5 вихід: *#### ###** ***## ###** *#### Вхід: n=8 Вихід: *####### ######** ***##### ####**** ****#### #####*** **###### #######* Оскільки це …

16 code-golf  string  ascii-art 

Здається, що багато людей хотіли б це мати, тож тепер це продовження цього виклику ! Визначення : проста сила - це натуральне число, яке може бути виражене у вигляді p n, де p - просте, а n - натуральне число. Завдання : Давши просту потужність p n > 1, поверніть …

16 code-golf  number  arithmetic  primes 

Давайте визначимо просту мову, яка працює на одному 8-бітному значенні. Він визначає три бітові операції (пояснення коду передбачає 8-бітну valueзмінну): !Негатуйте найменш значущий біт ( value ^= 1) <Обертання лівої зміни ( value = value << 1 | value >> 7) >загортання правої зміни ( value = value >> 1 …

16 code-golf  binary  graph-theory 

Фон Три роки тому цей хлопець Том Мерфі взяв його в голову, щоб поширити ідею про портманто до всіх слів мовою і назвав це портмантом ( portmanteau plus tout [французька для всіх ]). Визначивши англійську як список зі 108709 слів, він зумів знайти послідовність 611 820 букв із наступними двома …

16 code-golf  string  graph-theory 

Вступ У приватному чаті мій друг, мабуть, нещодавно натрапив на систему безпеки, яка має два обмеження щодо своїх дійсних штифтів: Кожна цифра повинна бути унікальною (тобто "1" може з’являтися лише один раз) Порядок цифр не має значення ("1234" = "4321") Отже, щоб проілюструвати, наскільки погана ця система замок, давайте перерахуємо …

16 code-golf  combinatorics 

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

16 code-golf  decision-problem