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

Проблемы, относящиеся к последовательности в большей последовательности

73
Создайте «H» из меньших «H»

Вызов Создайте функцию или программу, которая при задании целого числа sizeвыполняет следующие действия: Если sizeравно 1, выведите H H HHH H H Если sizeбольше 1, выведите X X XXX X X где Xвывод программы / функции дляsize - 1 (Если вы предпочитаете, базовый случай может соответствовать 0, если вы...

45
Есть известные известные

Бывший министр обороны США Дональд Рамсфелд, как известно, популяризировал фразу «известные известные». Здесь мы собираемся перевести его замечания в строфу из четырех строк. В частности, выведите этот текст: known knowns known unknowns unknown knowns unknown unknowns Использование заглавных букв...

43
Бит беги краткое изложение

Учитывая целое число n > 0, выведите длину самой длинной непрерывной последовательности 0или 1в ее двоичном представлении. Примеры 6записано 110в двоичном виде; самая длинная последовательность 11, поэтому мы должны вернуть2 16→ 10000→4 893→ 1101111101→5 1337371→ 101000110100000011011→6 1→ 1→1...

43
Универсальный переводчик Spooky Meme

Введение Оказывается, инопланетяне любят мемов так же, как и мы. Каждая инопланетная раса, с которой мы столкнулись до сих пор, имеет свою собственную версию 2spooky4me(см. Следующий вопрос ) и эквивалентную, но с некоторыми вариациями. Жители планеты CUTE1f не могут справиться с большим...

39
Natural Pi # 0 - Рок

Цель Создайте программу / функцию, которая принимает входные данные N, проверяет, являются ли Nслучайные пары целых чисел относительно простыми, и возвращает sqrt(6 * N / #coprime). TL; DR Эти проблемы представляют собой симуляции алгоритмов, которые требуют только природы и вашего мозга (и,...

33
Фрактальная последовательность дыма

Введение У A229037 довольно интригующий сюжет (по крайней мере, для первых нескольких терминов): Существует предположение, что у него действительно может быть какое-то фрактальное свойство. Как строится эта последовательность? Определить a(1) = 1, a(2) = 1то для каждого n>2найти минимальное...

33
Это число Лошиана?

Положительное целое число k- это число Леша, если kможет быть выражен как i*i + j*j + i*jдля i, jцелых чисел. Например, первые положительные числа Леша: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... Обратите внимание , что i, jдля данных kне являются уникальными. Например,...

32
Выбор размера шрифта в Scroll Word

Word и кнопки изменяют размер шрифта в соответствии с этими правилами:A▲ᴀ▼ Начальный размер шрифта 11. Если нажать, когда размер шрифта равен 1, размер остается равным 1.ᴀ▼ Размер шрифта изменяется с 1 точкой в ​​диапазоне 1 - 12. Размер шрифта изменяется с 2 точками в диапазоне 12 - 28. Варианты...

32
Счет Тарзана в олимпийской рулетке

Олимпийские виноградники выполняют свои упражнения на стандартных деревьях. В частности, Стандартное дерево nимеет вершины для 0сквозного прохождения n-1и ребра, связывающие каждую ненулевую вершину aс вершиной n % aпод ней. Так, например, Standard Tree 5 выглядит так: 3 | 2 4 \ / 1 | 0 потому что...

32
Растягивать слова

Напишите программу или функцию, которая дублирует буквы в слове, чтобы все дублированные буквы, расположенные слева направо в слове, образовывали входной массив. Например: input: chameleon, [c,a,l,n] output: cchaamelleonn вход Начальное слово (например chameleon) Массив символов ( [c,a,l,n]) или...

31
Сумма Полномочий 2

Соревнование При заданном целочисленном входе, xгде 1 <= x <= 255возвращаются результаты степеней двух, которые при суммировании дают x. Примеры Учитывая вход: 86 Ваша программа должна вывести: 64 16 4 2 Входные данные: 240 Выход: 128 64 32 16 Входные данные: 1 Выход: 1 Входные данные: 64...

30
Самая большая общая подстрока

Создайте программу или функцию, которая принимает список строк в качестве входных данных и выводит самую длинную строку, которая является подстрокой всех входных строк. Если имеется несколько подстрок одинаковой длины и больше нет подстроки, выведите любую из них. Это может означать вывод пустой...

30
Разложить двоичный файл на чередующиеся подпоследовательности

Это был вдохновлен задачи 13 - неповторяющихся Binary о недавнем конкурсе НР CodeWars. Давайте возьмем случайное десятичное число, скажем 727429805944311 и посмотрите на его двоичное представление: 10100101011001011111110011001011101010110111110111 Теперь разбейте это двоичное представление на...

30
Подпоследовательность Подстановка

Большинство языков поставляется со встроенным для поиска в строке всех вхождений данной подстроки и замены их на другую. Я не знаю ни одного языка, который обобщает эту концепцию на (не обязательно смежные) подпоследовательности. Так что это ваша задача в этом вызове. Ввод будет состоять из трех...

29
Мираж умного человека

Когда-то я читал этот вопрос / ответ на Quora Есть ли действительно программисты со степенью информатики, которые не могут пройти тест FizzBuzz Этот код дан как очевидный ответ for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i % 3 == 0: print "Fizz" elif i % 5 == 0:...

29
Стекируемые последовательности

Вы раздаете из колоды карты с метками от 0 до 9, формируя стопки, которые начинаются с 0 и считаются до 1. Когда вы разыгрываете 0, вы кладете его на стол, чтобы начать новый стек. Когда вы сдаете любую другую карту, вы кладете ее на карту, стоимость которой точно на одну ниже, и покрываете ее....

28
Четыре шага налево: гадюки. Четыре шага направо: утес. Не умирай!

Введение Предположим на мгновение, что гадюки и скалы находятся всего в двух шагах от трех. o --- Hsss! | ';;' ___ /_\ ___ _ | Вы, к сожалению, пленник садистского мучителя. Вы должны сделать шаг влево или вправо каждый ход. Если вы этого не сделаете, они застрелят вас мгновенно. Вам разрешено...

28
Платные строки

Строка является платной, если ее можно разбить на подстроки, каждая из которых представляет собой строку, повторяемую дважды подряд. Например, aabaaababbbabaможно изменить как: aaba aaba b b ba ba Если задана непустая строка a's' и b's', выведите значение Truthy, если оно допустимо, и значение...

28
Помогите панненькоек посчитать А прессами

Pannenkoek2012 стремится завершить Super Mario 64 с минимальным количеством нажатий кнопки A, что заставляет Mario прыгать. Каждый «Пресс» состоит из трех частей: Нажатие кнопки Держать его в течение любого промежутка времени Выпуская это Посмотрите это видео (1:15 - 3:23) для лучшего объяснения,...

27
Свернуть антистринг

В этом задании вы получите буквенную строку в качестве входных данных. Мы определим «анти-строку» данного ввода как строку со случаем, когда все буквы инвертированы. Например AaBbbUy -> aAbBBuY Вы должны написать программу, которая принимает строку в качестве входных данных и ищет самую длинную...