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

Учитывая положительное целое число nnn всегда можно найти кортеж (k1,k2,...,km)(k1,k2,...,km)(k_1,k_2,...,k_m) целых чисел ki⩾2ki⩾2k_i \geqslant 2 таким образом, что k1⋅k2⋅...⋅km=nk1⋅k2⋅...⋅km=nk_1 \cdot k_2 \cdot ... \cdot k_m = n и k1|k2 , k2|k3 , … , km−1|km.k1|k2 , k2|k3 , … , km−1|km.k_1 | k_2 \text{ , } k_2 | k_3 \text{ …

17 code-golf  math  sequence  number-theory  abstract-algebra 

Получив строку, замените все левые двойные кавычки на две обратные кавычки и все правые двойные кавычки на две одинарные кавычки. Кавычки слева означают кавычки, с которых начинается кавычка. Правые кавычки означают кавычки, которые заканчивают цитату. Цитаты не могут быть вложенными. Вы можете предположить, что в строке есть четное число двойных …

17 code-golf 

Что такое Prime Square? Простая площадь - это квадрат, где все четыре ребра - это разные простые числа. Но какие? И как мы их построим? Вот пример 4x4 Prime Square 1009 0 0 3 0 1021 Сначала мы начнем с верхнего левого угла. Мы работаем по часовой стрелке . Мы …

17 code-golf  ascii-art 

Эта задача вдохновлена ​​серией книг для маленьких детей Фионы Уотт и Рэйчел Уэллс, которыми я недавно наслаждаюсь со своей дочерью. В каждой книге мышь (иллюстрированная, но не часть текста) жалуется, что последовательность из 5 вещей одного типа не является ее вещью. Затем он подтверждает это, заявляя, что какой-то компонент вещи …

17 code-golf 

Последовательность Sixers - это имя, которое можно присвоить последовательности A087409 . Я узнал об этой последовательности в видео Numberphile , и она может быть построена следующим образом: Сначала возьмем кратные 6, записанные в базе 10: 6, 12, 18, 24, 30, 36, ... Затем объедините числа в поток цифр: 61218243036... Наконец, …

17 code-golf  sequence 

Определим как список остатков евклидова деления на , , 5 и 7 .RnRnR_nnnn222333555777 Учитывая целое число n≥0n≥0n\ge0 , вы должны выяснить, существует ли целое число 0<k<2100<k<21000Rn+kRn+kR_{n+k}R48R48R_{48}k=210k=210k=210R258=(0,0,3,6)R258=(0,0,3,6)R_{258}=(0,0,3,6) правила Вы можете либо вывести истинное значение, если существует, и ложное значение в противном случае, либо два различных и непротиворечивых значения по вашему выбору.kkk …

17 code-golf  decision-problem  number-theory 

Учитывая некоторое положительное целое число nnn генерируют все нарушения nnn объектов. Детали Нарушение - это перестановка без фиксированной точки. (Это означает, что в каждом номере расстройства не могу быть в записи).iiiiяi Вывод должен состоять из отклонений чисел (или альтернативно ).(1,2,…,n)(1,2,…,n)(1,2,\ldots,n)(0,1,2,…,n−1)(0,1,2,...,N-1)(0,1,2,\ldots,n-1) Вы можете альтернативно всегда печатать из расстройств (или ( п …

17 code-golf  math  number  array-manipulation  permutations 

Введение (может быть проигнорировано) Размещать все положительные числа в обычном порядке (1, 2, 3, ...) немного скучно, не правда ли? Итак, вот ряд проблем, связанных с перестановками (перестановками) всех положительных чисел. Это четвертая задача в этой серии (ссылки на первую , вторую и третью задачу). В этой задаче мы исследуем …

17 code-golf  sequence 

Вступление Идея состоит в том, чтобы использовать символ звездочки (звездочка), *чтобы отобразить звезду ascii-art в указанном измерении. Измерение - это входное число, большее или равное 111 которое определяет высоту в линиях верхней точки звезды. Звезды здесь должны быть шестиконечными звездами с большими размерами, которые выглядят лучше с точки зрения изображения. …

17 code-golf  ascii-art 

Вызов Учитывая IPv4 addressв нотации с точечным квадратом и IPv4 subnetв нотации CIDR , определите, есть ли addressв subnet. Выведите отличительное и непротиворечивое значение, если оно находится в subnet, и отдельное непротиворечивое и непротиворечивое значение, если его нет в subnet. Выходные значения не обязательно должны быть правдивыми / ложными на …

17 code-golf  decision-problem  networking 

Вдохновленный и в память о нашем любимом гении, ПОКОЙСЯ С МИРОМ Он изобрел и внедрил DFS - его опус и предмет вызова. Для заинтересованных: последняя полная документация по DFS и видео с Джоном . задача Учитывая исходный код ASCII, ответьте, к какой из следующих четырех категорий он относится: Диадический доп …

17 code-golf  parsing  classification  apl 

Эта задача основана на следующей головоломке: Вам дается nпо nсетке с nклетками , помеченных. Ваша задача состоит в том, чтобы разбить сетку на nчасти, где каждая часть состоит из точно nячеек, каждая из которых содержит ровно одну отмеченную ячейку. пример Вот головоломка слева и ее (уникальное) решение справа: Вызов Вам …

17 code-golf  combinatorics  grid  set-partitions 

Сортировка не имеет смысла для двумерного массива ... или нет? Ваша задача - взять входную сетку и применить к ней алгоритм, подобный пузырьковой сортировке, пока все значения в сетке не будут уменьшаться слева направо и сверху вниз по каждой строке и столбцу. Алгоритм работает следующим образом: Каждый проход идет строка …

17 code-golf  grid 

Учитывая список заданий, которые должны быть выполнены по порядку, каждый из которых занимает слот, сколько времени потребуется для их выполнения, если после выполнения задания одно и то же задание не может быть выполнено для следующих двух слотов (охлаждение слотов) )? Однако в этих слотах охлаждения можно назначить другую работу. Например, …

17 code-golf  number  array-manipulation 

Вызов: Исходя из матрицы входных данных, определите количество диагоналей и антидиагоналей с дублированными числами. Так что, если у нас есть такая матрица: [[aa,ab,ac,ad,ae,af], [ba,bb,bc,bd,be,bf], [ca,cb,cc,cd,ce,cf], [da,db,dc,dd,de,df]] Все диагонали и антидиагоналы будут: [[aa],[ab,ba],[ac,bb,ca],[ad,bc,cb,da],[ae,bd,cc,db],[af,be,cd,dc],[bf,ce,dd],[cf,de],[df], [af],[ae,bf],[ad,be,cf],[ac,bd,ce,df],[ab,bc,cd,de],[aa,bb,cc,dd],[ba,cb,dc],[ca,db],[da]] Пример: [[1,2,1,2,1,2], [1,2,3,4,5,6], [6,5,4,3,2,1], [2,1,2,1,2,1]] Все диагонали и антидиагоналы будут: [[1],[2,1],[1,2,6],[2,3,5,2],[1,4,4,1],[2,5,3,2],[6,2,1],[1,2],[1], [2],[1,6],[2,5,1],[1,4,2,1],[2,3,3,2],[1,2,4,1],[1,5,2],[6,1],[2]] Удаление всех диагоналей и антидиагоналей, …

17 code-golf  number  arithmetic  matrix