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

Напишите программу, которая принимает одно строчное слово в качестве входных данных и выводит количество пар букв, которые имеют одинаковое количество букв между ними в слове и в алфавите. Например, в слове «природа» у нас есть 4 пары: nr: так как внутри слова есть три буквы (a, t, u) и три …

22 code-golf 

На этом сайте есть вопрос, который похож на этот вопрос, но я добавил изюминку. У вас есть три входа: количество людей в круге n , k-й человек, отсчитываемый на каждом шаге, и q-й человек, который выжил. Люди в круге пронумерованы от 1 до n . Например, в кругу из 20 …

22 code-golf 

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

22 code-golf  string  kolmogorov-complexity  tips  compression 

С учетом двух входных данных q nопределить, qявляется ли квадратичный остаток от n. То есть есть xгде x**2 == q (mod n)или qквадратный мод n? вход Два целых числа qи n, где qи nлюбые целые числа 0 <= q < n. Выход Истина или ложь. При желании, распечатать любой (или …

22 code-golf  math  arithmetic  number-theory 

Все знают, что новости скучные. Действительно скучно . Если только речь не идет о политиках и их скандалах. Это весело! Но, увы, политики могут совершить столько скандалов. Итак, я использую вас, чтобы сделать новости более интересными. Цель С учетом фрагмента кода HTML выполните все найденные здесь замены , то есть …

22 code-golf  string 

Ваша задача - дать три разных языка A, B, C и написать две разные программы P и Q так, чтобы: P - это квин на языке A, но не квин в B и C; Q - это квин на языке B, но не квин в A и C; а также …

22 code-golf  quine  polyglot 

Линдон слово является строкой , которая является строго лексикографически меньше , чем любой из его циклических вращений. По заданной двоичной строке определите, является ли это слово Линдона как можно меньшим количеством байтов. Например, 001011это слово Линдона. Его повороты, перечисленные ниже, получены путем многократного перемещения первого символа в конец. 001011 010110 …

22 code-golf  string 

Цель этой задачи - написать программу, которая визуализирует граф зависимостей в форме дерева. В то время как «граф зависимостей» в этом контексте означает не что иное, как ориентированный граф, описанный здесь метод визуализации лучше всего подходит для графов, описывающих некоторое отношение зависимости (в качестве упражнения, после прочтения задачи, попробуйте изменить …

22 code-golf  ascii-art  graph-theory 

Определение Существует бесконечный ряд объединенных натуральных чисел (положительные целые числа, начиная с 1): 1234567891011121314151617181920212223... Вызов Напишите программу на любом языке, который принимает номер позиции в качестве ввода и выводит цифры из этой позиции в строке, определенной выше. Номер позиции - произвольный размер положительного целого числа. То есть первая позиция равна …

22 code-golf  number  sequence  number-theory 

Понедельник Мини-Гольф: серия коротких вопросов о код-гольфе , публикуемых (надеюсь!) Каждый понедельник. (Извините, я снова опоздал; я был вдали от своего компьютера практически весь вчера и сегодня.) Американские программисты (особенно программисты) наверняка любят произвольные целочисленные последовательности. У нас даже есть целый сайт, посвященный этим последовательностям, который в настоящее время насчитывает …

22 code-golf  number  sequence 

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

22 code-golf 

Напишите программу или функцию, которая: принимает строку из stdio или аргументов заменяет все вхождения trueс falseи falseсtrue переворачивает его, но не переворачивает trueиfalse возвращает или печатает результат Примеры (левая сторона является входной): "true" "false" "2false" "true2" "true is false" "true si false" "false,true,undefined" "denifednu,false,true" "stressed-false" "true-desserts" "falstrue" "falseslaf" "true false …

22 code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 

Вы живете внутри терминала шириной 80 символов. Вам скучно, поэтому вы решили играть в домино. Нет, не скучный вид, похожий на Скрэббл, забавный вид, где вы проводите час, заставляя их смотреть, как они падают за секунду. В терминалах домино выглядит так: | upright domino \ left-tilted domino / right-tilted domino …

22 code-golf  ascii-art  animation  dominoes 

На этом сайте довольно много задач, которые просят вас распечатать последовательность, и это не исключение. (Следующее объяснение последовательности для этого вызова предполагает, что символы в последовательности являются 0и 1.) Рекурсивное определение последовательности Туэ-Морса таково , что T_0 = 0 T_2n = T_n T_2n+1 = 1 - T_n Более прямое определение …

22 code-golf  math  sequence  binary 

Исчисление SKI вариант исчисления лямбда , который не использует лямбда - выражения. Вместо этого, только приложения и комбинаторов S , K и I используются. В этой задаче ваша задача состоит в том, чтобы перевести термины SKI в лямбда-термины в β нормальной форме . Входная спецификация Вводом является термин SKI в …

22 code-golf  repeated-transformation  lambda-calculus