Пазлы для программирования и Code Golf

Процитирую этот вопрос на SO (Spoiler alert!): Этот вопрос был задан в интервью Oracle. Как бы вы поделили число на 3 без использования операторов *, /, +, -,%? Номер может быть подписан или не подписан. Задача решаема, но посмотрите, сможете ли вы написать кратчайший код. Правила: Выполните необходимое целочисленное деление …

48 code-golf  math  restricted-source  division 

Одиночные ходы Доска представляет собой бесконечную двумерную квадратную сетку, похожую на безграничную шахматную доску. Часть со значением N ( движущая сила N ) может переместиться в любой квадрат, который является расстоянием ровно квадратного корня из N от его текущего квадрата (евклидово расстояние, измеренное от центра до центра). Например: Двигатель 1 …

48 code-golf  grid  chess  board-game 

Хотя я пытался (и не смог) убедить моего маленького сына съесть его обед, я попытался спеть ему. В середине этой песни я понял, что формульная структура вполне может пригодиться для игры в гольф! Задача состоит в том, чтобы написать программу или функцию, которая не принимает ввод и создает следующий текст: …

48 code-golf  kolmogorov-complexity 

Итак, на прошлой неделе я отправил вызов, чтобы сыграть в Duck, Duck, Goose . Это привело к тому, что ряд миннесотцев прокомментировали свои региональные вариации «серая утка» . Итак, вот правила: Используя этот список цветов: Red Orange Yellow Green Blue Indigo Violet Gray Напишите программу, которая будет следовать этим правилам: …

48 code-golf 

Я нашел эту последовательность во время работы над Evolution of OEIS , но не удосужился опубликовать ее как ответ. После написания эталонной реализации в Mathematica я подумал, что это забавное упражнение, которое нужно выполнить как отдельную задачу, так что здесь мы идем. Давайте построим числовой реактор деления! Рассмотрим положительное целое …

47 code-golf  number  sequence  integer-partitions 

Кто-нибудь помнит Боти ? Вы могли бы полностью произнести любое старое слово, верно? Напишите функцию, чтобы превратить строку в Somethingy McSomethingface. Он должен принять одну строку в качестве ввода. Игнорировать регистр ввода. Если слово оканчивается на «y», ваша функция не должна добавлять дополнительный «y» к первому экземпляру, но должна удалить …

47 code-golf  string 

99 ошибок в коде Адаптация «99 бутылок пива на стене» для информатики, где количество ошибок увеличивается вместо количества бутылок, часто публикуется в Интернете. Пример футболки здесь . Я думаю, что было бы интересно увидеть потенциальную рекурсию и генерацию случайных чисел на огромном разнообразии языков и найти наиболее эффективные способы сделать …

47 code-golf  random 

Функция TREE (k) дает длину самой длинной последовательности деревьев T 1 , T 2 , ... где каждая вершина помечена одним из k цветов, дерево T i имеет не более i вершин, и ни одно дерево не является несовершеннолетний любого дерева, следующего за ним в последовательности. TREE (1) = 1, …

47 code-golf  math  number  busy-beaver 

Получив строку s, верните наименьшую непрерывную подстроку, которую вы можете удалить, чтобы создать палиндром. Примеры: 800233008 -> 2 racecarFOOL -> FOOL abcdedcba -> (empty string) ngryL Myrgn -> "L " (or " M") 123456789 -> 12345678 (or 23456789) aabcdbaa -> c (or d) [[]] -> [[ (or ]]) a -> …

47 code-golf  string  palindrome 

Обычно нужно сделать интерфейс выбора страницы. Обычно это выглядит так: prev 1 ... 3 4 [5] 6 7 ... 173 next Это означает, что всего 173 страницы, и вы находитесь на 5-й странице в настоящее время. Эта задача требует, чтобы вы взяли общее количество страниц и номер текущей страницы в …

47 code-golf  string 

Учитывая a, b, cдлину трех сторон треугольника, скажем, является ли треугольник прямоугольным (то есть имеет один угол, равный 90 градусам) или нет. вход Три положительных целых значения в любом порядке Выход Либо конкретный истинный выход ( true, 1, yes...) или выход конкретной лжи ( false, 0, no...) пример 5, 3, …

47 code-golf  math  decision-problem  geometry 

На этом сайте было миллиард итераций задач Фибоначчи, поэтому давайте добавим, что задача Фибоначчи состоит из миллиарда итераций! Ваша задача - вывести первые 1000 десятичных цифр из 1 000 000 000-го числа Фибоначчи с как можно более короткой программой. Это может затем произвольно сопровождаться любым дополнительным выводом по вашему выбору, …

47 code-golf  kolmogorov-complexity  fibonacci  restricted-time 

Фон Есть общая загадка, которая выглядит примерно так: Улитка находится на дне 30-футового колодца. Каждый день улитка может подняться на 3 фута. Ночью, когда они спят, они спускаются вниз на 2 фута. Сколько дней нужно улитке, чтобы выбраться из колодца? Интуитивный ответ 30 дней, потому что улитка поднимается на 1 …

47 code-golf  math  number  arithmetic 

По заданному списку (key, value)пар определите, представляет ли он функцию, что означает, что каждый ключ отображается в согласованное значение. Другими словами, когда две записи имеют одинаковые ключи, они также должны иметь одинаковые значения. Повторные записи в порядке. Например: # Not a function: 3 maps to both 1 and 6 [(3,1), …

47 code-golf  decision-problem 

вступление Ежегодно ООО «Дьялог» проводит студенческий конкурс. Задача состоит в том, чтобы написать хороший код APL. Это не зависящий от языка код-гольф издание восьмой проблемы этого года. У меня есть явное разрешение опубликовать этот вызов здесь от первоначального автора конкурса. Не стесняйтесь проверить, перейдя по предоставленной ссылке и связавшись с …

47 code-golf  array-manipulation  logic