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

19
Подпишите слова… по-фински

Это задание основано на тестовых курсах, которые я проходил в университете Аалто , и содержит контрольные примеры . Материал использован с разрешения. Два с половиной года назад возникла проблема с ложками на английском языке . Однако в финских ложках гораздо сложнее. Спунеризмы по-фински По-фински...

19
Найти сумму первых n оживленных чисел

терминология Увеличивающееся число равно единице, где каждая цифра больше или равна всем цифрам слева от нее (например, 12239) Уменьшающееся число - это число, где каждая цифра меньше или равна всем цифрам слева от нее (например, 95531) Надувное число - это любое число, которое не увеличивается или...

19
Разъем - совместимость штекера

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

19
Спиральные окрестности

Если мы возьмем натуральные числа и свернем их по часовой стрелке в спираль, мы получим следующую бесконечную спираль: ....--57--56 | 36--35--34--33--32--31--30 55 | | | 37 16--15--14--13--12 29 54 | | | | | 38 17 4---3---2 11 28 53 | | | | | | | 39 18 5 0---1 10 27 52 | | | | | | 40 19...

19
Белорусский рушник

У нас уже немало проблем с национальным флагом: AU CH FI FR GB GB IS KR NP US ... Вот еще один, несколько более продвинутый: Верните или распечатайте орнамент из национального флага Беларуси в виде матрицы двух разных значений для красного и белого. Если ваш язык не поддерживает матрицы,...

19
Матрица положительно определена?

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

19
Одинаковые буквы

Буквы слов хотят справедливости. Они решили появляться в предложении одинаково количество раз одинаково. Пример: Priorities Станет: Ppprrioooritttieeesss Каждая буква появляется 3 раза, как и самая обычная буква i, появляется 3 раза. Неважно, куда вы положили повторяющиеся буквы, если они находятся...

19
Пентомино 6x10 нормализатор раствора

Как вы, скорее всего, сейчас знаете, существует 2339 решений головоломки пентомино в сетке 6х10. Существуют разные схемы маркировки для 12 пентомино, две из них показаны на рисунке ниже: Изображение предоставлено: Википедия Для целей текущей задачи мы скажем, что нормализованное решение пентомино...

19
Повторите эту операцию GCD

Задача A3 из конкурса Putnam 2008 года гласит: a1,2, ... ,Na1,a2,...,aNa_1, a_2, \dots, a_nJ < KJ<Кj < kaJaJa_jaКaКa_kaJaJa_jaКaКa_kжк ( аJ,К)НОД(aJ,aК)\gcd(a_j, a_k)LCM (J,К)LCM(aJ,aК)\text{lcm}(a_j, a_k) Ваша задача в этой задаче - взять конечную последовательность положительных целых чисел...

19
Подсчет циклически самоописывающих списков

Циклически описываемые списки Список натуральных чисел LLL циклически самоописывается , если выполняются следующие условия. LLL непуста. Первый и последний элементы LLL различны. Если вы разбили LLL на серии одинаковых элементов, элемент каждого цикла равен длине следующего цикла, а элемент...

19
Как быстро я ворошу?

Вступление Спидометр моей машины был взломан! Вместо того, чтобы показать мне, как быстро я еду, он просто показывает: "Vroooom!" Пожалуйста, помогите мне знать, как быстро я иду. Вызов Возьмите строку в качестве ввода и проверьте, соответствует ли она регулярному выражению /^[Vv]ro*m!$/m. В...

19
Странное дополнение

Вызов Вычислите странную сумму двух натуральных чисел (также называемых лунным сложением): Для заданных A=... a2 a1 a0и B=... b2 b1 b0двух натуральных чисел, записанных в десятичной базе, странная сумма определяется на основе максимальной операции следующим образом: A+B=... max(a2,b2) max(a1,b1)...

19
Двухсторонняя стеганография

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

19
Trifid Cipher (без ключевого слова)

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

19
Тетрис! Окончательные высоты (день 3)

Вызов от моего университетского конкурса Это на самом деле День 0, но вчерашний вызов был слишком легким и может быть обманом другого вопроса здесь. Тетрис - это видеоигра, которая стала популярной в 80-х годах. Он состоит в размещении серии кусков различной формы, которые падают на доску так,...

19
Развернуть и Сжать

Возьмите положительное целое число ККk качестве входных данных. Начните с n : = 1Nзнак равно1n := 1 и многократно увеличивайте NNn на наибольшую целую степень из десяти яяi , чтобы я ≤ ня≤Ni \le n и i + n ≤ kя+N≤Кi + n \le k . Повторяйте до и возвращайте список всех промежуточных значений , включая...

19
Переупорядочить основной список на основе переупорядоченного подмножества

Недавно мне пришлось решить проблему на работе, где у меня было два списка: основной список и меньший список, который содержит подмножество элементов в основном списке, потенциально в другом порядке. Мне нужно было изменить порядок главного списка таким образом, чтобы элементы в подмножестве...

19
Подходим римские цифры

Вызов Для некоторой входной строки верните истинное значение, если оно представляет собой правильную римскую цифру от 1 (= I) до 3999 (=MMMCMXCIX ), а в противном случае - значение Фолси. Детали Входные данные являются непустой строкой, которая содержит только символы IVXLCDM . Римские цифры...

19
Найти область наименьшего прямоугольника, в которой должны содержаться квадраты размером до n

Это вопрос последовательности обычного типа применительно к последовательности OEIS A038666 . То есть выполните одно из следующих действий: Не принимайте никаких или каких-либо входных данных и выводите A038666 до тепловой смерти вселенной. Примите положительное целое число в качестве входных...