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

Удовлетворительное округление Вы знаете, когда вы находитесь в классе науки, и попросили округлить до 2 сиг фиг, но ваш ответ 5.2501...? Вы должны округлить до 5.3, но это так неудовлетворительно! При округлении до 5.3вы получаете целые 0,05, что является большим значением по сравнению с 0,1 (значение места, к которому вы …

16 code-golf  number  rational-numbers 

Три натуральных числа 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 

Фон Судоку - это головоломка с числами, где с учетом сетки n × nN×N n \times n разделенной на блоки размером NN n , каждое число от 11 1 до NN n должно появляться ровно один раз в каждой строке, столбце и поле. В игре в шахматы король может перейти …

16 code-challenge  sudoku 

задача Учитывая массив неотрицательных чисел, выведите наибольшее и наименьшее возможное число, которое можно сформировать, присоединившись к ним. правила Вход, выход может быть в любом удобном формате. Массив может содержать не более 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 

Идея этого вызова кода проста: учитывая матрицу целых чисел, давайте разберем ее, применяя движения в стиле Рубика. Это означает, что вы можете выбрать одну строку или столбец и вращать его элементы в любом направлении: [1, 3, 2, 4] => [3, 2, 4, 1] (rotate left for rows/up for columns) [1, …

16 code-challenge  array-manipulation  sorting  rubiks-cube 

Вы управляете политическим веб-сайтом и определили, что люди лучше понимают, когда шанс выиграть или проиграть на выборах выражается в виде соотношения («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