Это было вдохновлено математической проблемой, которую я видел где-то в Интернете, но не помню, где (ОБНОВЛЕНИЕ: оригинальная проблема была найдена в subreddit математических загадок с доказательством при условии, что это возможно, также см. Этот пост Math SE ), прося доказательство того, что...
Вызов: Получив строку sсимволов a- z, A- Z, 0- 9, добавьте длину sк себе, считая дополнительные символы в длине как часть общей длины s. Входные данные: Просто строка произвольной длины (может быть пустой). Выход: Та же строка, но с длиной, добавленной в конец. Символы, представляющие длину, также...
Рассмотрим положительные целые числа пяти в десятичной дроби. Вот первые 25, выровненные по правому краю: X 5^X 1 5 2 25 3 125 4 625 5 3125 6 15625 7 78125 8 390625 9 1953125 10 9765625 11 48828125 12 244140625 13 1220703125 14 6103515625 15 30517578125 16 152587890625 17 762939453125 18...
Для двух положительных целых чисел, A и B, иллюстрируйте их наименьшее общее кратное число , выводя две строки тире ( -) с длиной LCM (A, B) после замены каждой черты Ath в первой строке и каждой черты Bth во второй строке вертикальными чертами. ( |). Таким образом, конец каждой строки будет...
Напишите программу или функцию, которая будет достоверно печатать все целые числа ровно один раз, учитывая бесконечное время и память. Возможные результаты могут быть: 0, 1, -1, 2, -2, 3, -3, 4, -4, … 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, -1, -2, -3, -4, -5, -6, -7, -8, -9, 10, 11, … Это неверный вывод,...
В алгоритме кассира представляет собой алгоритм для внесения изменения в минимальном количестве монет , который работает достаточно хорошо для большинства валютных систем. Однако, как и большинство жадных алгоритмов, он не лишен недостатков. Если валютная система настроена правильно (или просто...
Функция TREE (k) дает длину самой длинной последовательности деревьев T 1 , T 2 , ... где каждая вершина помечена одним из k цветов, дерево T i имеет не более i вершин, и ни одно дерево не является несовершеннолетний любого дерева, следующего за ним в последовательности. TREE (1) = 1, например, T 1...
Я нашел эту последовательность во время работы над Evolution of OEIS , но не удосужился опубликовать ее как ответ. После написания эталонной реализации в Mathematica я подумал, что это забавное упражнение, которое нужно выполнить как отдельную задачу, так что здесь мы идем. Давайте построим...
Древние греки называли эти вещи одинарными и вдвойне четными числами. Примером единственного четного числа является 14. Оно может быть разделено на 2 один раз, и в этот момент оно становится нечетным числом (7), после чего оно больше не делится на 2. Двойное четное число равно 20. Оно может быть...
Звуковые синтезаторы используют генераторы огибающей для управления тем, как определенные параметры звука (например, общая громкость) меняются со временем. Во многих синтезаторах оболочка определяется четырьмя параметрами, как показано на следующем рисунке из Википедии : Время атаки (A) : время,...
Напишите однострочную программу длиной два или более символов, которая не содержит разделителей строки и не требует ввода. Например, ваша программа может быть: MyProgram Когда ваша программа упорядочена по формам, которые стрелки часов принимают в 12, 3, 6 и 9 часов, необходимо вывести...
Фон Есть общая загадка, которая выглядит примерно так: Улитка находится на дне 30-футового колодца. Каждый день улитка может подняться на 3 фута. Ночью, когда они спят, они спускаются вниз на 2 фута. Сколько дней нужно улитке, чтобы выбраться из колодца? Интуитивный ответ 30 дней, потому что улитка...
В некоторых странах существуют рекомендации или законы о том, как формировать аварийные коридоры на улицах с несколькими полосами движения в каждом направлении. (Далее мы рассматриваем только полосы, идущие в том направлении, в котором мы движемся.) В Германии действуют следующие правила: Если есть...
Определения Алгебраическое число - это число, которое является нулем ненулевого полинома с целыми коэффициентами. Например, квадратный корень из 2алгебраический, потому что это ноль x^2 - 2. Трансцендентное число - это действительное число, которое не является алгебраическим. задача Вы должны...
Французы пишут цифры по-особенному. 1-16 "нормальные" 17-19 прописаны 10 + 7. 10 + 8, 10 + 9 . 20-69 "нормальных" (ОК, ОК! Не совсем, но они в этом вызове) 70-79 - это 60 + 10, 60 + 11 ... 60 + 10 + 7, 60 + 10 + 8, 60 + 10 + 9 . 80-99 : 4 * 20, 4 * 20 + 1, 4 * 20 + 2 ... 4 * 20 + 16, 4 * 20 + 10 +...
Эти номера Ружья представляют собой последовательность с довольно простым определением , но некоторые интересными структурами. Начните с натуральных чисел: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, ... Теперь возьмите все числа с индексами, кратными 2 , сгруппируйте их...
В этом задании вы получите ввод, преобразуете его в шестнадцатеричное, внесете пару изменений и выведете результат. Поскольку они состоят всего из 16 символов в шестнадцатеричном формате, ваш код должен быть максимально коротким. Примеры Примеры разделены пустой строкой. Первая строка ввода, вторая...
Вдохновленный этим вызовом Учитывая целое число в диапазоне 0 <= n < 2**64, выведите контейнер минимального размера, в который он может поместиться бит: 1 клев: 4 байт: 8 коротко: 16 int: 32 длинный: 64 Testcases: 0 -> 1 1 -> 1 2 -> 4 15 -> 4 16 -> 8 123 -> 8 260 -> 16...
Рассмотрим кусок строки (как в «веревке», а не в «группе символов»), который сложен взад-вперед на реальной линии. Мы можем описать форму строки с помощью списка точек, через которые она проходит (по порядку). Для простоты мы будем предполагать, что все эти точки являются целыми числами. Возьмите в...
Бывший министр обороны США Дональд Рамсфелд, как известно, популяризировал фразу «известные известные». Здесь мы собираемся перевести его замечания в строфу из четырех строк. В частности, выведите этот текст: known knowns known unknowns unknown knowns unknown unknowns Использование заглавных букв...