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

Вопросы и ответы по программированию головоломок энтузиастов и любителей кода

30
Вычислить контрольную сумму Adler-32
Задний план Adler-32 - это 32-битная контрольная сумма, изобретенная Марком Адлером в 1995 году, которая является частью широко используемой библиотеки zlib (также разработанной Adler). Adler-32 не так надежен, как 32-битная циклическая проверка избыточности , но - по крайней мере в программном обеспечении - он намного быстрее и проще в реализации. …

30
Определить глубину массива
Простое испытание для вашего вечера понедельника (ну, или утро вторника в другой половине мира ...) В качестве входных данных вы получаете вложенный, потенциально рваный массив натуральных чисел: [1, [[2, 3, [[4], 5], 6, [7, 8]], 9, [10, [[[11]]]], 12, 13], 14] Ваша задача - определить его глубину, которая является наибольшей …

24
Переводчик азбуки Морзе
Напишите самую короткую программу для преобразования стандартного ввода в азбуку Морзе . Символы, которых нет в таблице, должны быть напечатаны как есть.
32 code-golf  morse 

19
Улучшенный латинский шифр Цезарь Свинья
Проблема с шифром Цезаря заключается в том, что получаемые слова часто непроизносимы. Проблема с Pig Latin в том, что ее легко декодировать. Почему бы не объединить их? вход Слово, состоящее из 26 английских букв. Выход Сначала измените каждую согласную в слове на следующую согласную в алфавите. Итак, b переходит к …

21
Что окружает мою плитку Сапер?
Сапер - игра-головоломка, в которой мины спрятаны вокруг доски с неописуемыми тайлами с целью определения местоположения всех мин. Нажатие на мину проигрывает игру, но нажатие на любую другую плитку покажет число от 0 до 8, которое указывает, сколько мин непосредственно окружает ее. Для данного числа вы должны отобразить случайную * …

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

6
Сортировать учебники
Сортировать учебники Школа скоро начнется (если она еще не началась), и пришло время привести наши учебники в порядок. Вам нужно отсортировать книги в алфавитном порядке, но это занимает слишком много времени, поэтому вы решаете написать программу для этого. Примеры Входные данные: _ | | _ |F| | | |o|_|P| |o|B|P| …

7
Что мы забыли?
Ваша задача - написать непустую компьютерную программу, состоящую из некоторой последовательности байтов. Если мы выберем определенный байт в программе и удалим все его экземпляры из программы, измененная программа должна вывести удаленный байт. Например, если бы наша программа aabacba Тогда bcbбы вывел a, aaacaнадо бы вывести bи aababaвывел бы c. Неважно, …

9
Число целого числа
Это древнее знание, что каждое неотрицательное целое число может быть переписано как сумма четырех квадратов целых чисел. Например, число 1 может быть выражено как 02+ 02+ 02+ 1202+02+02+120^2+0^2+0^2+1^2 . Или, вообще, для любого неотрицательного целого числа NNn существуют целые числа a,b,c,da,б,с,da,b,c,d такие что n=a2+b2+c2+d2Nзнак равноa2+б2+с2+d2n = a^2+b^2+c^2+d^2 Джозеф-Луи Лагранж доказал …

28
Считать ладьи ходы 1D
Учитывая позицию с рядом ладей и / или пустых мест, выведите, сколько возможных ходов ладьи. Ладья может двигаться влево или вправо в пустое пространство, но не в ту, которая требует прохода через другую ладью. Когда ладья движется, остальные ладьи остаются на месте. Например, из этой позиции возможно 6 ходов : …

8
Сделайте alphabeTrie
Рассмотрим следующий отсортированный по алфавиту список слов: balderdash ballet balloonfish balloonist ballot brooding broom Все слова начинаются с b, а первые 5 начинаются с bal. Если мы просто посмотрим на первые 2 слова: balderdash ballet мы могли бы написать вместо этого: balderdash +let где ' 'используется, когда слово разделяет префиксный …
31 code-golf  string 

23
Я транспонирую исходный код, вы транспонируете вход!
Плагиат из рип-офф в виде плагиата из более плагиата . Иди голосуй! Ваша задача, если вы хотите принять это, - написать программу / функцию, которая выводит / возвращает свой ввод / аргумент¹. Сложность состоит в том, что если я перенесу ваш исходный код², то вывод / результат также должен быть …

19
Числа враждебных делителей
Некоторые делители натуральных чисел действительно ненавидят друг друга, и им не нравится использовать одну или несколько общих цифр. Эти целые числа называются номерами враждебных делителей ( HDN ) Примеры У числа 9566есть 4делители: 1, 2, 4783 and 9566 (как видите, нет двух одинаковых цифр ). Таким образом, 9566 представляет собой …

3
Клетка в конце радуги
Мы все знаем или, по крайней мере, слышали о брейкфаке , одном из самых известных и влиятельных эзотерических языков. Хотя в настоящее время большинство реализаций используют бесконечную ленту, оригинальный компилятор Урбана Мюллера имел ленту из 30000 ячеек. Малоизвестный факт * заключается в том, что на самом деле в конце ленты …

5
8-битная виртуальная машина
Задний план Мне нравится мой старый 8-битный чип 6502. Здесь даже забавно решить некоторые проблемы на PPCG в машинном коде 6502. Но некоторые вещи, которые должны быть простыми (например, чтение данных или вывод в stdout), излишне громоздки в машинном коде. Так что у меня в голове есть грубая идея: изобрести …

Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.