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

Вдохновленный генерировать дружественные номера клавиатуры . Задний план Многие цифровые планшеты имеют следующую раскладку: 789 456 123 0 Мы определяем окрестность числа как набор ячеек, ортогонально смежных с ним на показанной цифровой клавиатуре, включая самого себя. Например, соседство 2 равно, {1,5,3,0,2}а соседство 0 {1,2,0}. Ниже приведен список окрестностей каждого числа, …

22 code-golf  number  sequence  number-theory 

Задний план Вдохновленный я палиндром. Ты? Там, где представлен шокирующий факт, что « ()()это не палиндром, но ())(», я спросил себя, что вместо этого, ()()и ответ прост: это строка с вертикальной осью симметрии! Задание Напишите программу или функцию, которая принимает строку S (или соответствующий эквивалент на вашем языке) в качестве …

22 code-golf  string 

Учитывая целое число n >= 2, выведите наибольший показатель степени в ее первичной факторизации. Это последовательность OEIS A051903 . пример Пусть n = 144. Его главная факторизация есть 2^4 * 3^2. Самый большой показатель степени 4. Тестовые случаи 2 -> 1 3 -> 1 4 -> 2 5 -> 1 …

22 code-golf  number-theory  primes  integer  factoring 

Сатана-Primes кто они? они , Primesсодержащие 666 эти шайтан-Штрихи: [46663,266677,666599,666683,616669] это НЕ :[462667,665669,36363631,555] участок Каждое число больше 6661 имеет сатанинские простые числа позади него Соревнование По заданному целому числу n>6661найдите сатану-прайма позади (или равного) и ближе всего к себе. Примеры Целый n=30000имеет 3 Сатана-Primes (SP) позади него: [6661, 16661, 26669]. …

22 code-golf  primes 

Позвольте мне представить вам номера GAU GAU(1) = 1 GAU(2) = 1122 GAU(3) = 1122122333 GAU(4) = 11221223331223334444 GAU(6) = 11221223331223334444122333444455555122333444455555666666 ... GAU(10) = 11221223331223334444122333444455555122333444455555666666122333444455555666666777777712233344445555566666677777778888888812233344445555566666677777778888888899999999912233344445555566666677777778888888899999999910101010101010101010 Этот вызов довольно прост! Дано целое число n> 0, найти количество цифр GAU (n) пример Давайте сделаем GAU (4), сделаем следующие шаги (пока не доберемся …

22 code-golf  sequence 

Задний план На момент написания этой статьи проблема P против NP все еще не решена, но вы, возможно, слышали о новой статье Норберта Блюма, в которой утверждается, что P! = NP, что уже считается ошибочным (но мы увидим). Проблема, обсуждаемая в этой статье, является проблемой клики . По крайней мере, …

22 code-golf  graph-theory 

Учитывая положительное целое число n >= 1, выведите первые nстроки следующей структуры: # # # ### # # # # # ## ## ##### # # # # # # # # # # ### # ## ## ## # ## ### ### ####### n-Й 1-индексированный строка является двоичным представлением …

22 code-golf  ascii-art  binary  fractal 

Задав строку в качестве входных данных, определите, является ли она существительным или нет. Вы будете оцениваться по 1000 наиболее распространенных английских слов, по тому, сколько вы правильно назвали как существительное или нет. Программа или функция, которая правильно классифицирует большинство этих слов в 50 байтах или меньше, победит. Существительные Существительное - …

22 code-challenge  decision-problem  natural-language  test-battery 

Веселая пара эквивалентностей равна 1 + 5 = 2 · 3 и 1 · 5 = 2 + 3 . Есть много подобных, другой 1 + 1 + 8 = 1 · 2 · 5 и 1 · 1 · 8 = 1 + 2 + 5 . В общем …

22 integer  fastest-code 

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

22 code-golf  array-manipulation 

Ваша задача - дать два целых числа aи bвычислить модульную мультипликативную инверсию по модулю b, если она существует. Модульная обратная по aмодулю bэто число cтакое, что ac ≡ 1 (mod b). Это число является уникальным по модулю bдля любой пары aи b. Он существует, только если наибольшим общим делителем aи …

22 code-golf  math  number  number-theory  abstract-algebra 

Вызов Учитывая изображение неба, вы должны вывести облачность в октах. Предоставленное изображение будет файлом изображения (тип зависит от вас), а вывод должен быть в состоянии STDOUT. окты В метеорологии окта - это единица измерения, используемая для описания количества облачного покрова в любом данном месте, например на метеостанции. Небесные условия оцениваются …

22 code-golf  image-processing 

Связанный: Скажите мне, сколько математических задач я должен сделать! Вызов Учитывая строго положительный строго возрастающий список L и целое число 3 ≤ N ≤ длины L, замените средние целые числа последовательных целых серий L длины ≥ N одной чертой -. правила Горизонтальные пробелы не имеют значения. При желании вы можете …

22 code-golf  sequence  integer  subsequence  substitution 

Как все знают , добавление inator-3000в конце любого существительного делает его круче. Но что еще может сделать слово круче? Задав строку ASCII в качестве входных данных, выведите крутость слова. Расчет крутости Есть 4 элемента для расчета крутости слова. Само слово. Базовая оценка - это количество заглавных букв, умноженное на 1000 …

22 code-golf  string 

Соревнование Очень просто, учитывая вход x, рассчитать его бесконечную башню власти! x^x^x^x^x^x... Для вас, любящих математику, это xбесконечная тетрация . Имейте в виду следующее: x^x^x^x^x^x... = x^(x^(x^(x^(x...)))) != (((((x)^x)^x)^x)^x...) Удивлен, у нас не было «простого» математического задания, связанного с этим! * Предположения xвсегда будет сходиться Отрицательные и комплексные числа должны …

22 code-golf  math