Вопросы с тегом «palindrome»

21
Нарисуйте пустой квадрат # с заданной шириной

Я получил этот вызов от Codingame, и мне интересно узнать о лучших решениях, чем у меня: При заданной ширине с помощью стандартного ввода нарисуйте пустой квадрат '#' с заданной шириной и длиной. Пример: 5 результатов в ##### # # # # # # ##### Я использовал Python для решения этой проблемы, поэтому...

20
Вся ваша база палиндромная принадлежит нам

Генерация порядкового номера оснований, в которых nнаходится палиндром ( OEIS A126071 ). В частности, последовательность определяется следующим образом: задайте число n, укажите его в базе aдля a = 1,2, ..., nи посчитайте, сколько из этих выражений являются палиндромными. «Палиндромный» понимается...

19
Палиндром Реверс-сложение

Палиндром Реверс-сложение Процесс Reversal-Addition заключается в том, что число добавляется к обратному, пока созданное число не станет палиндромом. Например, если мы начнем с 68, процесс будет: 68 + 86 => 154 + 451 => 605 + 506 => 1111 Как видите, для получения палиндромного числа...

18
Пермутапалиндромные числа

Учитывая целое число в Nкачестве входных данных, выведите Nпермутапалиндромное число. Пермутапалиндромное число - это строго положительное целое число, так что существует хотя бы одна перестановка его цифр, которая приводит к палиндрому (то есть число, которое является его собственной обратной)....

18
Полностью палиндромные треугольники

Рассмотрим строку 160615051. Он может быть «триангулирован» как таковой: 1 606 15051 Тогда каждый ряд является палиндромом. Также обратите внимание, что каждая сторона по периметру также является палиндромом: 1 | 1 | 6 | 6 | 1 | 1 | 15051 Следовательно, эту строку можно считать полностью...

18
Прогноз палиндромных дат

Палиндромные даты - это даты, которые отображаются в виде палиндромов: последовательность цифр можно читать так же, как и вперёд. Для североамериканского формата даты (MM / DD / YYYY) следующие несколько палиндромных дат: 02/02/2020 12/02/2021 03/02/2030 Соревнование Создайте функцию, которая...

17
Наименьшее расстояние Хэмминга до палиндрома, содержащего подстроку

Это был вдохновлен теперь удалены CS.SE вопрос . задача Учитывая две непустые входные строки A и B, выведите наименьшее расстояние от A до палиндрома, который содержит B в качестве подстроки. Расстояние определяется количеством замен символов ( расстояние Хэмминга ). ограничения Разумный вклад:...

17
Индекс обратной перестановки

Вступление Лексикографические перестановки списка с n элементами могут быть пронумерованы от 0 до n ! - 1. Например, 3! = 6 перестановок (1,2,3)будет (1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1). Когда к списку применяется перестановка, ее элементы упорядочиваются в том же порядке, что и...

17
Секрет Шамира

Учитывая n(количество игроков), t(пороговое значение) и s(секрет), выведите nсекреты, сгенерированные алгоритмом Shamir's Secret Sharing . Алгоритм Для целей этой задачи вычисления будут выполняться в GF (251) (конечное поле размера 251, также известное как mod 251 целых чисел ). Обычно поле...

16
Самая низкая база палиндрома

Учитывая число n, напишите функцию, которая находит наименьшую базу, b ≥ 2такую nкак палиндром в базе b. Например, вход 28должен возвращать основание, 3поскольку троичное представление 28 равно 1001. Хотя 93это палиндром как в основании 2, так и в основании 5, результат должен быть равен 22 <5....

16
Разложи число!

Ваша задача - разложить число в следующем формате. Это похоже на базовое преобразование, за исключением того, что вместо перечисления digitsв базе, вы перечисляете values, так что этот список складывается со входом. Если заданная база есть n, то каждое число в списке должно быть в форме k*(n**m),...

16
Непалиндромные числа

Строго непалиндромное число N является числом , которое не палиндром в любом базе (в базах от 2 до N-2). Эти номера указаны в OEIS Например, число 19в базе 2,3,4,5,6, ... 17: 10011, 201, 103, 34, 31, ... 12. Ни одно из этих представлений не является палиндромным, поэтому число строго непалиндромно....

15
Коренастый палиндром

Палиндромы - это весело, но некоторые другие нити начинают чувствовать себя обделенными. Мы можем превратить эти строки в короткие палиндромы , разбив их на палиндромные массивы частей. Например, строка "abcabca"не является палиндромом, если мы читаем ее символ за символом, но у нас есть три...

15
Палиндром полиглот

Ваша задача - написать программу, которая работает на двух разных языках и выполняет следующие действия: На одном языке это палиндромизирует данную строку. Возьми струну. abcde Переверните строку. edcba Удалить первый символ. dcba Приклейте его на оригинальную строку. abcdedcba На другом языке это...

15
Двоичная свертка

Бинарная свертка описывается числом Mи применяется к числу N. Для каждого бита в двоичном представлении M, если бит установлен ( 1), соответствующий бит в выводе дается посредством XORing двух битов, смежных с соответствующим битом в N(при необходимости оборачивая). Если бит не установлен ( 0), то...

15
Минимальные вставки для палиндрома

Сегодня вы будете делать еще один вызов палиндром! Итак, ваша задача сегодня состоит в том, чтобы взять строку и определить минимальное количество букв, необходимых для вставки, чтобы превратить ее в палиндром. Например, давайте возьмем строку fishes. В этом случае лучший способ будет добавить h...

15
Токенизация стекового языка

Я работал над другим основанным на стеке языком игры в гольф под названием Stackgoat . В этом задании вы будете писать Tokenizer для Stackgoat (или вообще любые обычные языки, основанные на стеке). Примеры "PPCG"23+ ["PPCG", '23', '+'] 'a "bc" + ['"a"', '"bc"', '+'] 12 34+-"abc\"de'fg\\" ['12',...

15
Никогда нечетный или четный

Вы заметили, что это палиндром? Введите неотрицательное целое число или строку, представляющую его Выведите 4 возможных выхода, представляющих два свойства числа: это палиндром хитрый # 2 Хитрое свойство # 2 Если число не является палиндромом, это свойство отвечает на вопрос " Имеют ли одинаковые...

15
Палиндромные Прайм Факторы

Палиндромные простые проблемы довольно распространены, но это не тот вопрос, о котором идет речь. В этом вызове число не обязательно должно быть палиндромом, а его основными факторами. задача Ваш код должен принимать одно положительное целое число в качестве входных данных. Затем проверьте,...