Вопросы с тегом «code-golf»

Ввод: список / массив целых чисел, для которого каждый элемент находится в диапазоне 2-36. Выходные данные: сумма целых чисел (как основание 10), где каждое следующее целое находится в базе предыдущего значения (начиная с обычного основания 10). Пример: допустим, у нас есть входные данные, подобные этим: [4, 12, 34, 20, 14, …

23 code-golf  math  base-conversion 

Сначала немного терминологии ( источник ): Шатровая крыша является (цитирую Википедию) «тип крыши , где все края склона вниз к стенам, как правило , с довольно пологим наклоном» Склон - это плоская поверхность, являющаяся частью крыши. Гребень - это край, где встречаются два противоположных ската крыши Бедро представляет собой выпуклый …

23 code-golf  ascii-art 

Я устал, но не могу заснуть. Помоги мне считать овец. Учитывая ввод N (положительное целое число), заставьте N овец перепрыгнуть через забор ascii, как в примере ниже. Только один кадр должен отображаться одновременно: o |-| ──|-|── 0 o|-| ──|-|── 0 o |-| ──|-|── 0 |-|o ──|-|── 0 |-| o ──|-|── …

23 code-golf  ascii-art 

Ты мышь. Все ваши друзья-мыши были захвачены, находятся в бессознательном состоянии и попали в лабиринт, в котором есть только один вход / выход. У вас получилась отличная карта лабиринта, так что вы можете найти решение, чтобы спешить и отнести их всех в безопасное место. Тем не менее, лабиринт охраняется системой …

23 code-golf  path-finding  maze 

Эта проблема связана с Flipping Pancakes . Возможно, вы слышали о сортировке блинов , когда стопка блинов сортируется по размеру, вставляя шпатель в стопку и переворачивая все блины над лопаточкой, пока блины не будут отсортированы наименьшим по величине на тарелке. Проблема сгоревшего блина немного другая. У всех блинов теперь есть …

23 code-golf  sequence  sorting  path-finding  stack 

Пирамидальная матрица - это квадратная матрица, в которой все числа увеличиваются или уменьшаются от центральной точки, как две матрицы ниже: 1 1 1 1 1 1 2 2 2 1 1 2 3 2 1 1 2 2 2 1 1 1 1 1 1 Или: 3 3 3 3 …

23 code-golf  number  matrix 

Мой коллега, Джимми , немного новичок в C / C ++. Он также немного медленный ученик. Теперь, чтобы быть справедливым, его код всегда компилируется, но у него есть некоторые действительно небрежные привычки. Например, все знают, что вы можете определить массив следующим образом: int spam[] = {4, 8, 15, 16, 23, …

23 code-golf  string  parsing  c 

Выведите один случайный символ для каждого символа исходного кода (как показано ниже). Вероятность каждого символа - это его частота в исходном коде. Таким образом, результатом будет поддельный исходный код, напоминающий квинну. Спецификация ограничения Применяются стандартные ограничения по квине . Нет пустых программ или функций. Также нет чтения вашего собственного источника. …

23 code-golf  random  quine 

Рассмотрим бесконечную строку всех неотрицательных десятичных целых чисел, соединенных вместе по порядку (сродни константе Чампернау ): 0123456789101112131415161718192021222324252627282930...979899100101102103... Напишите программу или функцию, которая принимает неотрицательное целое число, которое индексирует (на основе 0) в этой бесконечной строке. Выведите истинное значение, если индексированная цифра 0, в противном случае выведите ложное значение, если цифра …

23 code-golf  string  integer  decision-problem 

Коллекция положительных целых чисел d_1 d_2 ... d_kявляется факторизацией положительного целого числа, nесли d_1 * d_2 * ... * d_k = n Каждое положительное целое число имеет уникальную первичную факторизацию , но в целом они также имеют факторизации, в которых некоторые термины являются составными. Например 12 = 6 * 2 …

23 code-golf  number-theory  combinatorics  set-partitions 

Напишите программу или функцию, в которой заданы два целых числа a, b, и выведет строку, содержащую десятичное число, точно представляющее дробь a / b . Если a / b является целым числом, просто выведите значение без десятичной точки или начальных нулей: 123562375921304812375087183597 / 2777 -> 44494913907563850333124661 81 / 3 -> …

23 code-golf  number  rational-numbers  restricted-time 

Задача состоит в том, чтобы перечислить все упорядоченные разбиения (состав (комбинаторика)) заданного положительного целого числа n. Эти списки чисел от 1к nкоторой сумма n. Например, при заданном входе n = 4результат должен быть: 4 1, 3 3, 1 2, 2 2, 1, 1 1, 2, 1 1, 1, 2 1, …

23 code-golf  arithmetic  combinatorics  permutations  integer-partitions 

Рассмотрим перестановку целых чисел 1, ... n, такую ​​как эта для n = 6: [5,2,4,3,6,1] Если вы рассматриваете перестановку как отображение из [1,2,3,4,5,6]в [5,2,4,3,6,1], перестановка может быть разложена на непересекающиеся циклы . Цикл - это подмножество элементов, которые отображаются друг на друга. Например, 1сопоставляется 5, сопоставляется 6, сопоставляется обратно 1. …

23 code-golf  math  number  combinatorics  permutations 

задача Для заданного входного списка целых чисел x 1 … x n вычислить список рангов r 1 … r n (перестановка {1… n} ) так, чтобы x r 1 ≤ x r 2 ≤… ≤ x r n . Затем для каждого x i замените его ранг средним арифметическим рангов …

23 code-golf  sorting 

Если задано целое число ≥ 2, выведите список его делителей, отсортированных по показателям в их первичных разложениях, в порядке возрастания, упорядочив сначала по наибольшему простому, затем по второму по величине и так далее. В качестве примера возьмем целое число 72, которое равно 2 3 3 2 . Имеет делители 1 …

23 code-golf  math  number  primes