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

Для любого целого числа , существует сила 2 каждая из которых в прошлом цифры 1 или 2.rrrrrr Для заданного найдите наименьший такой, что состоит только из 1 или 2.rrrxxx2xmod10r2xmod10r2^x\bmod{10^r} Для , , так как Для , , так как Примечание: для , является (снова)r=2r=2r=2x=9x=9x=929=51229=5122^9=5\color{blue}{\textrm{12}}r=3r=3r=3x=89x=89x=89289=618970019642690137449562112289=6189700196426901374495621122^{89}=618970019642690137449562\color{blue}{\textrm{112}}r=4r=4r=4xxx=89=89=89 Ввод:r≤100r≤100r \leq 100 Выход: xxx Например. …

16 code-golf  number  number-theory 

Дан следующий вклад в программу: Список начальных символов блока Список символов конца блока Строка для форматирования отформатируйте строку с блоками, разделенными двумя наборами символов с отступом. Форматирование выполняется с двумя пробелами на уровень, а круглые скобки размещаются, как показано в примере ниже. Вы можете считать, что наборы открывающих и закрывающих …

16 code-golf  string  whitespace  balanced-string 

Волнисто число является числом , где его цифры чередуются между вверх и вниз , как показано в следующем номер: 461902 или 708143, или даже 1010101, но не 123, потому что 2 <3. Напишите программу или функцию, которая возвращает истинное значение, если число ненулевое , и ложное значение в противном случае. …

16 code-golf  decision-problem  number-theory 

Общая проблема SAT (булева выполнимость) является NP-полной. Но 2-СБ , где каждое предложение имеет только две переменные, в P . Напишите решатель для 2-SAT. Входные данные: Экземпляр 2-SAT, закодированный в CNF следующим образом. Первая строка содержит V, число булевых переменных и N, количество предложений. Затем следуют N строк, каждая с …

16 code-golf 

Напишите программу, которая визуализирует длинное деление с помощью ASCII art. Ввод состоит из двух целых чисел, числителя и знаменателя, используя формат ввода по вашему выбору. Примеры: 1234 ÷ 56: 22 ---- 56|1234 112 --- 114 112 --- 2 1002012 ÷ 12: 83501 ------- 12|1002012 96 --- 42 36 -- 60 …

16 code-golf  ascii-art  arithmetic  division  code-challenge  number  code-golf  math  number  binary  code-golf  ascii-art  code-golf  interpreter  stack  code-golf  internet  networking  code-golf  math  code-golf  ascii-art  code-golf  math  sequence  code-golf  hello-world  restricted-source  code-golf  ascii-art  code-golf  geometry  code-golf  kolmogorov-complexity  pi  code-golf  math  combinatorics  permutations  code-golf  math  code-challenge  ascii-art  code-golf  string  code-golf  quine  code-golf  math  floating-point  golfscript  code-golf  string  code-golf  sliding-puzzle  code-challenge  arithmetic  code-golf  math  code-golf  geometry  optimized-output 

Создайте самое короткое регулярное выражение, которое будет примерно соответствовать URL в тексте при запуске в JavaScript Пример: "some text exampley.com".match(/your regular expression goes here/); Регулярное выражение должно захватить все действительные URL-адреса, которые для http и https. не беспокойтесь о несоответствии для строк поиска URL, которые на самом деле не являются …

16 code-golf  javascript  regular-expression 

Допустим, у нас есть неотрицательное целое число, которое является «здоровенным» (то есть «тяжелым»), если его среднее значение цифры больше 7. Число 6959 "здоровенное", потому что: (6 + 9 + 5 + 9) / 4 = 7,5 Число 1234 нет, потому что: (1 + 2 + 3 + 4) / 4 …

16 math  fastest-algorithm 

Напишите полную программу, чтобы узнать, является ли двоичное представление числа палиндромом или нет? Sample Input 5 Sample Output YES Выведите, YESесли двоичное представление является палиндромом и NOиначе.

16 code-golf  binary  palindrome 

Учитывая два положительных числа xи nс x<2^n, напишите кратчайшую возможную функцию для вычисления x^-1 mod 2^n. Другими словами, найти yтакое, что x*y=1 mod 2^n. Ваша функция должна быть выполнена в разумные сроки, по крайней мере n=64, поэтому исчерпывающий поиск не будет работать. Если обратного не существует, вы должны как-то указать …

16 code-golf 

Подобно этому , этому и этому вопросу ... Какие общие советы у вас есть для игры в гольф VBA? Я ищу идеи, которые могут быть применены к кодовым проблемам гольфа в целом, по крайней мере, несколько специфичны для них VBA(например, «удалить комментарии» - это не ответ). Пожалуйста, оставьте один совет …

16 code-golf  tips  vba  basic 

В какой-то момент нашей жизни нам всем сказали, что деление на 0 невозможно. И по большей части это утверждение верно. Но что, если бы был способ выполнить запрещенную операцию? Добро пожаловать в мое новейшее творение: b-numbers. bчисла немного похожи на мнимые числа: основной пронумерованный термин представляет выражение, которое не является …

16 code-golf  math  number 

Как, вы не можете вспомнить 6 или 7-значный номер телефона, который появился на экране телевизора на секунду ?! Используя специальную технику, описанную ниже, вы превратитесь в прогулочную телефонную книгу! Очевидно, что число 402легче запомнить, чем число 110010010, а число 337377легче запомнить, чем число 957472. Это означает, что запомненный номер, с …

16 code-golf  number  base-conversion 

Величина переменной длины (также упоминается как VLQ или uintvar) способ кодировать до 28 битное целое значение , используя только столько байт , сколько необходимо. Это использовалось в формате файла MIDI как способ минимизировать размер определенных данных события. Как это работает, довольно просто. В качестве последовательности байтов с 1прямым порядком байтов …

16 code-golf  conversion  bitwise 

Фон Задача коммивояжера (TSP) требует кратчайшего маршрута, который посещает данную коллекцию городов. Для целей этого вопроса города будут точками на плоскости, а расстояния между ними будут обычными евклидовыми расстояниями (с округлением до ближайшего целого числа). Цепь должна быть "круговой", то есть она должна вернуться в стартовый город. Решатель Concorde TSP …

16 code-challenge  optimization  busy-beaver  restricted-time 

Как большой поклонник сериала « Потерянные» , я всегда был заинтригован последовательностью чисел, которая повторяется в эпизодах. Эти цифры: 4 , 8 , 15 , 16 , 23 , 424,8,15,16,23,42 4, 8, 15, 16, 23, 42 ( A104101 ) Используя любой язык программирования, напишите код, который выводит эти числа. Подсчет …

16 number  code-challenge  integer