Для задач с ограничением на количество времени, которое разрешено использовать.
На этом сайте было миллиард итераций задач Фибоначчи, поэтому давайте добавим, что задача Фибоначчи состоит из миллиарда итераций! Ваша задача - вывести первые 1000 десятичных цифр из 1 000 000 000-го числа Фибоначчи с как можно более короткой программой. Это может затем произвольно сопровождаться...
Бывший министр обороны США Дональд Рамсфелд, как известно, популяризировал фразу «известные известные». Здесь мы собираемся перевести его замечания в строфу из четырех строк. В частности, выведите этот текст: known knowns known unknowns unknown knowns unknown unknowns Использование заглавных букв...
Напишите самую короткую программу, которая решает кубик Рубика (3 * 3 * 3) в течение разумного промежутка времени и перемещается (скажем, максимум 5 секунд на вашей машине и менее 1000 ходов). Ввод в формате: UF UR UB UL DF DR DB DL FR FL BR BL UFR URB UBL ULF DRF DFL DLB DBR (этот конкретный вход...
Соревнование Ваша задача - создать программу, которая принимает любой заданный строковый ввод и выводит ввод в квадрате. Пустые строки должны возвращать пустую строку. Примеры Учитывая вход: golf Ваша программа должна вывести: golf o l l o flog Входные данные: 123 Выход: 123 2 2 321 Входные данные:...
Альтернативное название: Tally Your Тюремный приговор на стене Учитывая число n, выходные данные сгруппированы в традиционные 5 на группу и 50 на строку. Примеры 1 | | | | 4 |||| |||| |||| |||| 5 |||/ ||/| |/|| /||| 6 |||/ | ||/| | |/|| | /||| | 50 |||/ |||/ |||/ |||/ |||/ |||/ |||/ |||/ |||/ |||/...
Рассмотрим потенциально самопересекающийся многоугольник, определенный списком вершин в двумерном пространстве. Например {{0, 0}, {5, 0}, {5, 4}, {1, 4}, {1, 2}, {3, 2}, {3, 3}, {2, 3}, {2, 1}, {4, 1}, {4, 5}, {0, 5}} Есть несколько способов определить площадь такого многоугольника, но наиболее...
Введение Кернинг означает регулировку расстояния между буквами текста. В качестве примера рассмотрим слово, Topнаписанное следующими тремя глифами: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ..... .#... Мы...
Вызов Ваша задача - закодировать целое число в виде строки символов ASCII , а затем успешно декодировать его после случайного перемешивания указанной строки. Вы напишите две программы / функции , которые будут называться Encoder и Decoder . кодировщик Ввод: целое число в диапазоне .NNn[ 0 , 231- 1...
Напишите программу или функцию, в которой заданы два целых числа a, b, и выведет строку, содержащую десятичное число, точно представляющее дробь a / b . Если a / b является целым числом, просто выведите значение без десятичной точки или начальных нулей: 123562375921304812375087183597 / 2777 ->...
Если в качестве входных данных задано целое число 1 ≤ N ≤ 1 000 000 , выведите последнюю ненулевую цифру N! где ! является факториалом (произведение всех чисел от 1 до N включительно). Это последовательность OEIS A008904 . Ваша программа должна завершиться в течение 10 секунд на приемлемой машине...
Задача заключается в следующем. Дано целое число x(например , что по xмодулю 100000000003не равно 0) представлены коду в любом случае вы найдете удобными, выходное другое целое число , y < 100000000003так что (x * y) mod 100000000003 = 1. Ваш код должен занять менее 30 минут для запуска на...
Определите функцию f (n) для натурального числа n следующим образом: n / 2 , если n четное 3 * n + 1 , если n нечетно Если вы неоднократно применяете эту функцию к любому n, большему 0, результат всегда кажется сходящимся к 1 (хотя пока никто не смог доказать это). Это свойство известно как...
Подпоследовательность - это любая последовательность, которую вы можете получить от другой, удалив любое количество символов. Отличительные непустые подпоследовательности 100являются 0, 1, 00, 10, 100. Отличительные непустые подпоследовательностями 1010являются 0, 1, 00, 01, 10, 11, 010, 100, 101,...
В этом вызове вы будете считать «существ» в игре-плитке Palago. Существо - это любая замкнутая форма, которая может быть сформирована из плиток Palago соответствующего цвета в шестиугольной сетке. Игра Palago состоит из таких плиток: Эти плитки могут вращаться на 120∘120∘120^\circ ,...
Задача состоит в том, чтобы найти нетривиальный множитель составного числа. Напишите код, который находит нетривиальный фактор составного числа как можно быстрее, при условии, что ваш код имеет длину не более 140 байт. Результат должен быть просто фактором, который вы нашли. Ваш код может принимать...
Фон Задача коммивояжера (TSP) требует кратчайшего маршрута, который посещает данную коллекцию городов. Для целей этого вопроса города будут точками на плоскости, а расстояния между ними будут обычными евклидовыми расстояниями (с округлением до ближайшего целого числа). Цепь должна быть "круговой",...
Примитивный элемент конечного поля является образующей мультипликативной группы поля. Другими словами, alphain F(q)называется примитивным элементом, если он является примитивным q−1корнем единства в F(q). Это означает, что все ненулевые элементы F(q)можно записать как alpha^iдля некоторого...
У нас есть объекты, которые колеблются между двумя целочисленными точками [l, r]со скоростью одна единица за единицу времени, начиная с lon t=0. Вы можете предположить l < r. Например, если объект колеблется [3, 6], тогда мы имеем: t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 -> 5 t=6...
Задача состоит в следующем: учитывая положительное целое число xи простое число n > x, выведите наименьшее положительное целое число, yтакое что (y * y) mod n = x. Важной частью этого вопроса является срок, указанный ниже, который исключает грубые решения. Если такого значения нет, yваш код...
Сделайте программу, которая имитирует основные логические элементы. Ввод: слово из заглавных букв, за которым следуют 2 однозначные двоичные числа, разделенные пробелами, например OR 1 0. Ворота OR, AND, NOR, NAND, XOR, и XNORнеобходимы. Выходные данные: Какой выходной сигнал введенного логического...