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

14
Найдите самую большую линию

Вам будет дан двумерный массив целых чисел A и длина N. Ваша задача - найти в массиве прямую линию (горизонтальную, вертикальную или диагональную) из N элементов, которая дает наибольшую общую сумму, и вернуть эту сумму , пример N = 3, A = 3 3 7 9 3 2 2 10 4 1 7 7 2 5 0 2 1 4 1 3 Этот массив имеет...

14
Прыгающие номера

ЗАДАЧА выведите целые числа n, где 12 <= n <= 123456789и все пары последовательных цифр в n имеют одинаковую положительную разницу между ними (например, 2468, но не 2469). НЕТ ВВОДА. Выход: 12 13 14 15 16 17 18 19 23 24 25 26 27 28 29 34 35 36 37 38 39 45 46 47 48 49 56 57 58 59 67 68 69 78...

14
Два имени

У человека есть два имени, если его фамилия также является общим именем. Вам необходимо определить, какие полные имена в списке являются двумя именами. John Smith John Doe Luke Ryan Ryan Johnson Jenna Jackson Tom John Любое имя, встречающееся в столбце имени, может быть первым именем. Если число...

14
Суммирование вершинных соединений

Допустим, у вас есть целое положительное число N . Сначала создайте правильный многоугольник с N вершинами, с расстоянием между соседними вершинами, равным 1. Затем соедините линии из каждой вершины с любой другой вершиной. Наконец, рассчитайте длину всех строк, суммируемых вместе. пример Учитывая...

14
RLE Brainfuck диалект

RLE Brainfuck (относится к BF-RLE ) Гипотетический диалект RLE ( Run-Length Encoding ) Brainfuck принимает символы для 8 команд, а также принимает цифры. Цифры используются для представления количества последовательных повторений команды, что позволяет кодировать длину строки исходного кода....

14
Как уменьшить размер EXE-файла x86 ASM, скомпилированного с FASM?

В качестве упражнения я создал простое решение этой проблемы на языке ассемблера x86. Я запускаю это с FASM на Windows. Вот мой исходный код: format PE console entry start include 'WIN32A.inc' section '.text' code executable start: push char ; Start at 'A' call [printf] ; Print the current letter 4...

14
Алфавитный коврик моего ребенка правильно сгруппирован по цветам?

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

14
Добавить и стереть

Учитывая одну строку, которая состоит только из букв, обработайте следующим образом: Вы поддерживаете пустую строку в начале. Если следующий входной символ находится в строке, удалите его из строки. Если следующего входного символа нет в строке, добавьте его в строку. Выведите окончательное...

14
Вычислить наименьшее число, где сумма последовательности чисел превышает заданное значение

Учитывая, что у вас есть бесконечная последовательность чисел, определенная следующим образом: 1: 1 = 1 2: 1 + 2 = 3 3: 1 + 3 = 4 4: 1 + 2 + 4 = 7 5: 1 + 5 = 6 6: 1 + 2 + 3 + 6 = 12 7: 1 + 7 = 8 ... Последовательность представляет собой сумму делителей n, включая 1 и n. Учитывая положительное целое...

14
Факторизация 2 факторов

Учитывая натуральное число, nнапишите программу или функцию, чтобы получить список всех двух возможных умножений, которые можно использовать для достижения n. Для того, чтобы лучше понять , что делал вид , вы можете пойти в http://factornumber.com/?page=16777216 , чтобы увидеть , когда nэто...

14
Мод-сбалансированные списки

Вступление Предположим, у меня есть список целых чисел, скажем, L = [-1,2,2,1,2,7,1,4] . Мне нравится иметь баланс в моей жизни, поэтому я рад видеть, что в нем столько же нечетных элементов, сколько и четных. Более того, он также имеет одинаковое количество элементов во всех классах по модулю 3, в...

14
N-битное изменение в сумме подмножеств

Для другой задачи, которую я пишу, мне нужно проверить, что тестовые случаи разрешимы с ограниченными целыми числами. В частности, мне нужно проверить следующее для непустого массива целых Aи целочисленной битовой ширины n: Все числа aв Aудовлетворяют условию -2**(n-1) <= a <...

14
Разложение на простые числа

Получив целое число n, верните количество способов, которыми n может быть записано в виде списка простых чисел. Например, 2323можно записать как (2,3,23), (23,23)или (2,3,2,3)или (23,2,3), так что вы бы вывести 4. Если это не может быть написано таким образом, вы должны вывести 0. Простое число,...

14
Играть в крестики-нолики и никогда не проигрывать

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

14
Могут ли они быть в тот же день недели?

Вызов Учитывая неотрицательное целое число, выведите, возможно ли для двух дат (по григорианскому календарю) отличаться ровно на столько лет, чтобы делить день недели. Предполагается, что год является високосным, если он делится на 4, а не на 100, или если он делится на 400. Выход может быть:...

14
Подходим поразительные часы

Вступление: Дома у нас есть часы, которые бьют установленное количество каждый час, но также бьют один раз каждые полчаса. Таким образом, с 0:01 до 12:00 включительно это происходит в следующем порядке: 1, 1, 1, 2, 1, 3, 1, 4, 1, 5, 1, 6, 1, 7, 1, 8, 1, 9, 1, 10, 1, 11, 1, 12 Вызов: Учитывая целое...

14
Генерация комбинаций, которые складываются в целевое значение

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

14
Мод 2 Полиномиальные коэффициенты

Quintopia опубликовала здесь задачу по вычислению многочленных коэффициентов (часть текста здесь скопирована оттуда). Есть забавный алгоритм для вычисления коэффициентов многочлена mod 2. Учитывая список чисел, k 1 , k 2 , ..., k m , выведите остаток множителя: приведенного по модулю 2. Следующий...

14
Сравните два списка по максимуму

Если даны два разных списка неотрицательных целых чисел, вернуть список с максимальным максимумом (например, [4, 2], [3, 3, 1] -> [4, 2]). Если они оба имеют одинаковый максимум, вернуть список, который содержит больше экземпляров этого максимума (например [4, 2, 4], [4, 3, 3, 3, 1, 3] -> [4,...

14
Нижняя часть песочных часов

Вызов: Входные данные: три целых числа: длина нижнего края; начальное количество песчинок; показатель Выходные данные: Выведите состояние нижней части песочных часов по заданному индексу на основе заданной длины нижней кромки и количества песчинок. Правила вызова: Мы моделируем песчинки с цифрами...