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

Есть известный хитрый алгоритм для подсчета количества установленных битов в 32-разрядном целом числе без знака: int popcount(unsigned x) { x = (x & 0x55555555) + ((x >> 1) & 0x55555555); x = (x & 0x33333333) + ((x >> 2) & 0x33333333); x = (x & 0x0F0F0F0F) + ((x >> 4) …

25 code-golf  string  kolmogorov-complexity  hexadecimal 

Введение Давайте начнем с расстановки всех дробей от 0 до 1 в порядке наименьшего знаменателя, затем наименьшего числителя: 1/2, 1/3, 2/3, 1/4, 3/4, 1/5, 2/5, 3/5, 4/5, 1/6, 5/6, 1/7 ... Обратите внимание, что дубликаты не учитываются, поэтому я не перечислил 2/4, 2/6, 3/6 или 4/6, поскольку они уже появились …

25 code-challenge  math  code-bowling  rational-numbers  cops-and-robbers 

Вот проблема. Напишите некоторый код для вывода всех целых чисел в диапазоне. Звучит просто, но вот сложная часть. Это начнется с самого низкого числа, затем самого высокого. Тогда самое низкое число, которого еще нет в массиве. Тогда самое высокое, которого еще нет в нем. Пример: Давайте начнем с 1 до …

24 code-golf 

Это вдохновлено ответом 05AB1E от Magic Octupus Urn . Имеется два аргумента, положительное целое число и строка / список символов: Переведите число в base-n, где n - длина строки. Для каждого символа замените каждое появление индекса этого символа в числе base-n этим символом. Распечатать или вернуть новую строку. Примеры: Input: …

24 code-golf  ascii-art  base-conversion 

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

24 code-golf  string  decision-problem  natural-language 

Мы все привыкли к старой школьной телефонной клавиатуре, верно? Для справки вот как это выглядит: Если задана строка, состоящая только из строчных букв ASCII и одинарных пробелов , ваша задача состоит в том, чтобы вернуть количество нажатий, которое нужно сделать, чтобы набрать полную строку с телефонной клавиатуры, как показано выше. …

24 code-golf  string  number  keyboard 

Отказ от ответственности: я не знаю ни о каких решениях, не брутфорс Греко-латинский квадрат, для двух наборов той же длины , А расположение ячеек, каждая из которых содержит уникальный (по всей площади) пары элемента из первого набора и элемент второго набора, так что все первые элементы и все вторые элементы …

24 code-golf 

Если в качестве входных данных указан арт-шестиугольник ASCII, выведите тот, у которого все стороны на одну единицу длиннее. _____ ____ / \ / \ / \ / \ / \ \ \ => \ \ \ / \ / \____/ \ / \_____/ Входные шестиугольники будут иметь симметрию 180 градусов, …

24 code-golf  ascii-art  geometry 

Snake Number Challenge Интересно, сколько змеевых чисел существует от 1 до 50000? Змеиные цифры в этой игре - это числа, которые можно набирать на традиционной цифровой клавиатуре (формат ниже), перемещая одну клавишу вверх, вниз, влево или вправо. 7 8 9 4 5 6 1 2 3 0 Например, если вы …

24 code-golf 

От нуля Вдохновлен раундом к нулю . Если ввести число любым разумным способом, округлите число «от нуля» - положительные числа округляются вверх, а отрицательные числа округляются вниз. Если вы намереваетесь принять ввод как строку (например, через STDIN), вы должны иметь возможность обрабатывать числа с десятичной точкой или без нее. Если …

24 code-golf  number 

Учитывая возможно вложенный, непустой массив однозначных положительных целых чисел (не гарантировано уникальных), выведите представление ASCII-art в виде дерева, используя символы рисования блоков ┌ ┴ ┐ ─ │ ┬ ┼. (Они были скопированы из кодовой страницы 437, но вы можете использовать любое эквивалентное представление). Каждое целое число массива должно быть листом …

24 code-golf  ascii-art  data-structures 

Некоторые числа, такие как , являются палиндромами в базе 10: если вы напишите цифры в обратном порядке, вы получите тот же номер.142411424114241 Некоторые числа являются суммой 2 палиндромов; например, или .110=88+22110=88+22110=88+222380=939+14412380=939+14412380=939+1441 Для других чисел 2 палиндромов недостаточно; например, 21 нельзя записать как сумму 2 палиндромов, и лучшее, что вы можете …

24 code-golf  sequence 

21, 21, 23, 20, 5, 25, 31, 24,? Вдохновленный этой головоломкой , учитывая целое число , распечатайте следующую последовательность, пока не достигнете нецелого числа (испорченного, если вы хотите решить головоломку самостоятельно в первую очередь)n>0n>0n>0 a0=na0=na_0 = n a4k+1=a4k⋅(4k+1)a4k+1=a4k⋅(4k+1)a_{4k+1} = a_{4k} \cdot(4k+1) a4k+2=a4k+1+(4k+2)a4k+2=a4k+1+(4k+2)a_{4k+2} = a_{4k+1} + (4k+2) a4k+3=a4k+2−(4k+3)a4k+3=a4k+2−(4k+3)a_{4k+3} = a_{4k+2} - …

24 code-golf  sequence 

Вызов Bar Dice - это простая игра, в которую играют в Bar с Dice (отсюда и название). Вы бросаете 5 шестигранных кубика и пытаетесь собрать лучшую руку. Подсчет очков основан на накоплении наибольшего количества кубиков с одинаковыми цифрами. Каждая рука должна включать, по крайней мере, один «туз» или одну, чтобы …

24 code-golf  decision-problem  game 

Опубликовано здесь . Эта проблема очень "искажена" из этого вопроса. Отдельное спасибо @Akababa! В этой задаче вы должны вставить восклицательный знак в начале строки и после каждого символа. правила Всегда будет ввод непустой строки. Ввод также не будет содержать вкладки. Можно предположить, что входные данные содержат только расширенные печатные символы …

24 code-golf  string