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

Вдохновленный (с объяснением украдено у) это Фон Скажем, у вас есть два списка A = [a_1, a_2, ..., a_n]и B = [b_1, b_2, ..., b_n]целых чисел. Мы говорим, Aчто потенциально делим на то, Bесли есть перестановка, Bкоторая делает a_iделимым b_iна всех i. Тогда возникает проблема: можно ли изменить порядок (т. …

20 code-golf  math  array-manipulation  decision-problem 

Когда я был моложе, на моей стене напротив моей кровати была прикреплена большая карта США. Когда мне было скучно, я смотрел на эту карту и думал о чем-то другом. Материал, подобный теореме о четырех цветах, или какое состояние граничило с большинством других состояний. Чтобы избавить меня от некоторых умственных способностей …

20 code-golf  number 

Вот последовательность, о которой я говорю: {1, 4, 5, 9, 10, 11, 16, 17, 18, 19, 25, 26, 27...} Начиная с 1, оставьте 1, отбросьте следующие 2, оставьте следующие 2, сбросьте 3, оставьте 3 и так далее. Да, это тоже на OEIS (A064801) ! Соревнование Дано целое число n>0, найти …

20 code-golf  sequence  integer 

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

20 code-golf  number  integer  division 

Думайте о дороге как о числовой линии, начинающейся 0и продолжающейся до бесконечности: ................................................................. На дороге две машины: Cа R. Cэто полицейский, который пытается поймать R, грабитель. Cначинается с 0и Rначинается где-то на дороге: C.............................R.................................. Полицейский уже движется - он преследует грабителя. У него постоянная скорость. Грабитель только что запрыгнул в …

20 code-golf  decision-problem 

Напишите программу, которая отображает на экране сумму делителей числа (1 ≤ N ≤ 100), введенных пользователем в диапазоне от 1 до N. Это OEIS A000203 . Примеры: Вход : 7 7 / 1 = 7 7 / 7 = 1 7 + 1 = 8 Выход: 8 Вход: 15 15 …

20 code-golf  sequence  integer  division  factoring 

Соревнование Получив целочисленное входное значение, верните первое число Фибоначчи, которое содержит входные данные внутри себя вместе с индексом этого числа Фибоначчи (индексы, начинающиеся с 0 или 1 - до вас, но, пожалуйста, укажите, какой именно в вашем ответе). Например, если ввести 12, программа вернется, так 26: 121393как 12 находится в …

20 code-golf  fibonacci 

Описание Я думаю, что все знают сказку о Рапунцель и принце. Для тех, кто этого не делает: читайте здесь. Тем не менее, Рапунцель только что подстригла волосы, так что это может быть недостаточно долго, чтобы позволить принцу взобраться наверх! Она может очень расстроиться .. Вызов Ваша задача - написать функцию, …

20 code-golf 

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

20 code-golf  geometry  grid  set-partitions 

Ромб Паскаля (который на самом деле является треугольником) получается путем добавления в шаблон: * *** x вместо того * * x Это означает, что каждая ячейка является суммой трех ячеек в строке непосредственно над ней и одной ячейки в ряду 2 над ней. Точно так же, как треугольник Паскаля, в …

20 code-golf  math  number  arithmetic  integer 

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

20 code-golf  kolmogorov-complexity 

Учитывая список целых чисел, ваша задача состоит в том, чтобы вывести второе по величине значение в первых k элементах, для каждого k от 2 до длины входного списка. Другими словами, выведите второе по величине значение для каждого префикса ввода. Вы можете вывести произвольное значение для первого элемента (где k = …

20 code-golf  number  array-manipulation 

В Base-10 все совершенные квадраты заканчиваются на 0 , 1 , 4 , 5 , 6 или 9 . В Base-16 все совершенные квадраты заканчиваются на 0 , 1 , 4 или 9 . Нилькнарф описывает, почему это так и как это очень хорошо решить в этом ответе, но я …

20 code-golf  number-theory  abstract-algebra 

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

20 code-golf  string  decision-problem 

Вызов Если дан произвольный список из двух кортежей и одного элемента в одном из этих кортежей, выведите его «партнера», то есть, заданный aи [(i,j),...,(a,b),...,(l,m)], выведите b. Можно предположить, что все кортежи уникальны, и что все элементы в кортежах являются строками. Далее предположим, что у вас нет и того, (x,y)и другого …

20 code-golf  array-manipulation  search