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

Учитывая двоичное целое число включительно между 0и 1111111111111111(то есть 16-разрядное целое число без знака) в качестве входных данных, выведите то же самое целое число в неабинарном виде . Ввод может быть в любом формате, наиболее удобном для вашего языка; например, если программе легче обрабатывать ввод с 16 цифрами, например 0000000000000101, …

15 code-golf  binary  base-conversion 

Соревнование Ваша цель - написать самую короткую из возможных программ, которая будет принимать список событий (например, upvote, downvote и т. Д.) И возвращать репутацию пользователя и заработанные им привилегии. Какие события? Вот диаграмма событий, перечисленных в порядке заработанной репутации: -15 answer unaccepted -10 answer unupvoted -5 question unupvoted -2 answer …

15 code-golf  kolmogorov-complexity 

S-box от Rijndael - это часто используемая операция шифрования и дешифрования AES . Обычно он реализован в виде 256-байтовой таблицы поиска. Это быстро, но означает, что вам нужно перечислить 256-байтовую таблицу поиска в вашем коде. Бьюсь об заклад, кто-то из этой толпы может сделать это с меньшим количеством кода, учитывая …

15 code-golf  math  cryptography 

Учитывая разделенный пробелами список целых чисел, ваша задача состоит в том, чтобы найти следующее целое число в последовательности. Каждое целое число в последовательности является результатом применения единой математической операции ( +, -, *или /) к предыдущему целому, и каждая последовательность состоит из переменного числа таких операций (но не более 10). …

15 code-golf  sequence 

Целью Rosetta Stone Challenge является написание решений на максимально возможном количестве языков. Покажите свое программирование многоязычия! Соревнование Ваша задача - реализовать программу, которая будет вводить список чисел и выводить правило, используемое для генерации каждого последующего числа в серии, на максимально возможном количестве языков программирования . Вам разрешается использовать любую стандартную …

15 code-golf  math  rosetta-stone 

Задав список интервалов, выполните их объединение и уменьшите наложения. Это означает, что перекрывающиеся части уменьшаются. ( [a, b] U [c, d] = [a, d]если b > c) Предполагая все a <b во всех интервалах [a, b]. Реализовать как функцию списка интервалов ввода -> список интервалов вывода. Самый короткий код выигрывает. …

15 code-golf 

Великая пирамида в Гизе, самая большая пирамида в Египте, является не только самой старой из семи чудес древнего мира, но и единственной, которая остается в значительной степени неповрежденной. На строительство египетских пирамид может уйти до 20 лет, и они настолько велики, что Аль-Азиз Усман, сын великого Саладина, сокрушившего крестоносцев, должен …

15 code-golf  ascii-art 

Последовательность из n> 0 целых чисел называется веселой перемычкой, если абсолютные значения разности между последовательными элементами принимают все значения от 1 до n-1. Таким образом, последовательность [4,1,2,4] имеет абсолютные различия [3,1,2], что эквивалентно набору [1,2,3] (от 1 до n-1, где n - длина исходной последовательности) так что это веселый джемпер. …

15 code-golf  sequence 

Хорошо известна теорема о том, что любая перестановка может быть разложена на множество циклов . Ваша задача - написать максимально короткую программу для этого. Входные данные: Две строчки Первый содержит число N, второй содержит Nразличные целые числа в диапазоне, [0,N-1]разделенные пробелами. Эти целые числа представляют перестановку Nэлементов. Выход: Одна строка …

15 code-golf  math  combinatorics  permutations 

Самый короткий код для прохождения всех возможностей выигрывает Было создано много игр на основе сетки, которые начинаются с включенной сетки огней. Нажатие любого из источников света приводит к переключению этого источника света и четырех расположенных рядом с ним источников света. Когда источник света переключается, он выключается или включается, в зависимости …

15 code-golf  grid  simulation 

Следующая картина показывает проблему: Напишите функцию, которая, учитывая целое число в качестве радиуса окружности, вычисляет количество точек решетки внутри центрированной окружности (включая границу). Изображение показывает: f[1] = 5 (blue points) f[2] = 13 (blue + red points) другие значения для вашей проверки / отладки: f[3] = 29 f[10] = 317 …

15 code-golf  geometry 

Напишите самую короткую программу для печати нетривиальных степеней ≤ 2 ^ 12 по порядку нетривиальная степень означает, что основание и показатель степени> 1 Начальные пробелы необязательны. При наличии нескольких решений порядок не важен, поэтому 16 = 4^2, 2^4 в порядке Пример вывода: 4 = 2^2 8 = 2^3 9 = …

15 code-golf  math 

Это несколько другая задача. Вычислите 1024 шестнадцатеричные цифры числа π, начиная с 1024-го шестнадцатеричного числа. Формально: Ваша программа должна завершиться менее чем за 1 минуту и ​​произвести следующий вывод: 25d479d8f6e8def7e3fe501ab6794c3b976ce0bd04c006bac1a94fb6409f60c45e5c9ec2196a246368fb6faf3e6c53b51339b2eb3b52ec6f6dfc511f9b30952ccc814544af5ebd09bee3d004de334afd660f2807192e4bb3c0cba85745c8740fd20b5f39b9d3fbdb5579c0bd1a60320ad6a100c6402c7279679f25fefb1fa3cc8ea5e9f8db3222f83c7516dffd616b152f501ec8ad0552ab323db5fafd23876053317b483e00df829e5c57bbca6f8ca01a87562edf1769dbd542a8f6287effc3ac6732c68c4f5573695b27b0bbca58c8e1ffa35db8f011a010fa3d98fd2183b84afcb56c2dd1d35b9a53e479b6f84565d28e49bc4bfb9790e1ddf2daa4cb7e3362fb1341cee4c6e8ef20cada36774c01d07e9efe2bf11fb495dbda4dae909198eaad8e716b93d5a0d08ed1d0afc725e08e3c5b2f8e7594b78ff6e2fbf2122b648888b812900df01c4fad5ea0688fc31cd1cff191b3a8c1ad2f2f2218be0e1777ea752dfe8b021fa1e5a0cc0fb56f74e818acf3d6ce89e299b4a84fe0fd13e0b77cc43b81d2ada8d9165fa2668095770593cc7314211a1477e6ad206577b5fa86c75442f5fb9d35cfebcdaf0c7b3e89a0d6411bd3ae1e7e4900250e2d2071b35e226800bb57b8e0af2464369bf009b91e5563911d59dfa6aa78c14389d95a537f207d5ba202e5b9c5832603766295cfa911c819684e734a41b3472dca7b14a94a Программа с самой короткой длиной выигрывает. Вы должны рассчитать все цифры во время выполнения. Вам не нужно реализовывать алгоритм, который …

15 code-golf  kolmogorov-complexity  pi 

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

15 code-challenge  quine 

Реализуйте функцию шаблона и строки для сопоставления, верните true, если шаблон соответствует всей строке, в противном случае - false. Наш синтаксис шаблона глобуса: ? соответствует любому персонажу + соответствует одному или нескольким символам * соответствует нулю или более символов \ ускользает Правила: Нет eval, нет преобразования в регулярные выражения, нет …

15 code-golf  interpreter  regular-expression