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

Три натуральных числа A, B, C являются ABC-тройными, если они взаимно просты, с A <B и удовлетворяющими соотношению: A + B = C Примеры : 1, 8, 9 является ABC-тройкой, поскольку они взаимно просты, 1 <8 и 1 + 8 = 9 6, 8, 14 не потому что они не …

16 code-golf  sequence  decision-problem  number-theory 

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

16 code-golf  chess 

задача Учитывая массив неотрицательных чисел, выведите наибольшее и наименьшее возможное число, которое можно сформировать, присоединившись к ним. правила Вход, выход может быть в любом удобном формате. Массив может содержать не более 1 десятичного числа. Примеры input:[22,33,44,55.55,33] output:4433332255.55,55.5522333344 input:[34,900,3,11,9] output:990034311,113349009 input:[99.93,9,3,39] output:939399.93,99.933399 input:[45.45,45,45,45] output:45454545.45,45.45454545 input:[12,21,34,43,45.1] output:4334211245.1,45.112213443 Это код-гольф, поэтому выигрывает самый …

16 code-golf 

Пусть Aбыть mот nпрямоугольной матрицы положительных целых чисел, где mи nтакже являются положительными целыми числами. Нас интересуют пути RoD («вправо или вниз») от верхней левой ячейки Aдо нижней правой ячейки; в пути RoD каждая последующая ячейка пути находится либо на одну ячейку справа, либо на одну ячейку вниз от предыдущей …

16 code-golf  path-finding 

песочница Основная шкала (или ионийская шкала) является одной из наиболее часто используемых музыкальных шкал, особенно в западной музыке. Это одна из диатонических шкал. Как и многие музыкальные гаммы, он состоит из семи нот: восьмая дублирует первую на удвоенной частоте, так что она называется высшей октавой той же ноты. Семь музыкальных …

16 code-golf  decision-problem  music 

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

16 code-golf  decision-problem 

Входные данные: Целое число nв диапазоне2 <= n <= 10 Список целых положительных чисел Выход: Преобразуйте целые числа в их двоичное представление (без начальных нулей) и соедините их все вместе. Затем определите все двоичные подстроки, которые образуют «бинарный забор», используя nколичество столбов забора. Пространства (нули) между каждым забором не имеют …

16 code-golf  number  binary  regular-expression 

Предположим, у вас есть хеш-функция HH\mathcal{H} которая принимает строки длиной 2n2n2n и возвращает строки длины и имеет приятное свойство - она устойчива к столкновениям , то есть трудно найти две разные строки с одинаковым хешем .nnns≠s′s≠s′s \neq s'H(s)=H(s′)H(s)=H(s′)\mathcal{H}(s) = \mathcal{H}(s') Теперь вы хотели бы создать новую хеш-функцию которая принимает строки …

16 code-golf  function  hashing 

Вы управляете политическим веб-сайтом и определили, что люди лучше понимают, когда шанс выиграть или проиграть на выборах выражается в виде соотношения («5 в 7»), чем в процентах («71%»). ). Но вы также не хотите отображать непонятные соотношения, такие как «58 в 82», вы хотели бы, чтобы их было легче понять, …

16 code-golf  rational-numbers 

В этой задаче вашему коду будет дано целое число nnn качестве входных данных. Ваш код должен затем вывести наибольшее количество кратных 333 которое можно объединить (в базе 101010 ), чтобы сформировать 3n3n3n (без начальных нулей). Например, если вам дали 260422604226042 качестве ввода, 26042×3=7812626042×3=7812626042\times3=78126 и 781267812678126 можно сделать путем объединения 787878 …

16 code-golf  sequence 

Связанный Цель: Если дано два существа с дополнительными боевыми способностями, вернуть уникальные, но согласованные значения, которые представляют, какие существа умерли, если таковые имеются Входные данные: #Longest form: [[P,T, "<abilities>"], [P,T, "<abilities>"]] #Shortest form: [[P,T], [P,T]] Каждое существо будет дано в виде [P,T,"<abilities>"]. Это будет в форме [P,T], [P,T,""]или, [P,T,0]если у …

16 code-golf  decision-problem  game 

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

16 code-golf  programming-puzzle 

По заданной строке ваша задача - свернуть ее в зигзагообразную структуру, как описано ниже. Складывание в зигзаг Мы возьмем строку "Mississippi"в качестве примера: Сначала выведите самый длинный префикс, состоящий только из уникальных символов: Mis Когда вы достигнете первого дублирующего символа C , проигнорируйте его и выведите самый длинный префикс, состоящий …

16 code-golf  string  ascii-art 

Давайте определим простой язык, который работает с одним 8-битным значением. Он определяет три побитовые операции (объяснение кода предполагает 8-битную valueпеременную): !Отрицательный младший бит ( value ^= 1) <Заворачивание влево-сдвиг ( value = value << 1 | value >> 7) >перенос правой стрелки ( value = value >> 1 | value …

16 code-golf  binary  graph-theory 

В уже удаленном вопросе stackoverflow кто-то опубликовал следующее: Напишите программу или функцию для печати чередующихся шаблонов *и #на основе заданного целого числа n. Несколько примеров: Вход: n=1 Выход: * Входной n=5 Выход: *#### ###** ***## ###** *#### Вход: n=8 Выход: *####### ######** ***##### ####**** ****#### #####*** **###### #######* Так как …

16 code-golf  string  ascii-art