Для задач, которые включают решение о том, соответствует ли ввод определенным критериям, и вывод некоторых данных, представляющих это решение.
Есть несколько довольно крутых проблем, связанных с регулярным выражением ( Саморегулирующее регулярное выражение , регулярное выражение , проверяющее регулярное выражение ) Это вполне может быть невозможно, но есть ли регулярное выражение, которое будет соответствовать ТОЛЬКО самому себе?...
Хотите верьте, хотите нет, у нас пока нет задачи по коду для простого теста на примитивность . Хотя это, возможно, и не самая интересная задача, особенно для «обычных» языков, она может быть нетривиальной во многих языках. Списки кода Rosetta представлены языками идиоматических подходов к...
Большинство Android-смартфонов позволяют пользователю использовать образец пальца, чтобы открыть свой телефон: Определенные закономерности законны, а другие невозможны. При заданном шаблоне входных данных верните истину или ложь, указывающие, является ли данный шаблон ввода допустимым или нет. вход...
Напишите программу, которая обрабатывает художественное представление ASCII запутанной строки и решает, можно ли ее распутать в простой цикл. Клубок представлен с помощью символов -и |для представления горизонтальных и вертикальных сегментов, а также +для представления углов. Места, где строка...
Было несколько предыдущих попыток задать этот вопрос, но ни одна из них не соответствует современным стандартам на этом сайте. В ходе обсуждения Meta я публикую его таким образом, чтобы обеспечить честную конкуренцию в соответствии с нашими современными наборами правил. Фон Палиндром является...
Это нить полицейских. Нить грабителей здесь . Ваша задача состоит в том, чтобы создать программу, которая будет работать вечно, не останавливая 1 , если только она не получает определенный ввод или ввод 2 . Если он получает этот вход, он должен завершиться за конечное время 3 . Это код-гольф ,...
Напишите программу, которая принимает строку из одной строки, которая, как вы можете предположить, будет содержать только символы /\_‾. (Это прямая и обратная косая черта, подчеркивание и наложение . Вы можете использовать ~вместо наложения, если это необходимо, поскольку наложение не является...
Вызов Создайте программу, которая возвращает истинное значение при запуске в Microsoft Windows (для простоты мы будем придерживаться Windows 7, 8.1 и 10) и неверное значение при запуске в любой другой операционной системе (OSX, FreeBSD, Linux). правила Код, который не запускается / компилируется на...
В популярной (и обязательной) книге по информатике Питера Линца « Введение в формальные языки и автоматы » часто упоминается следующий формальный язык: главным образом потому, что этот язык не может быть обработан с помощью конечных автоматов. Это выражение означает «Язык L состоит из всех строк« a...
Мы говорим, что строка недискриминационная, если каждый из символов строки появляется одинаковое количество раз и, по крайней мере, дважды. Примеры "aa!1 1 !a !1"является недискриминационным , так как каждый из символов , !, aи 1появляется три раза. "abbaabb"это не недискриминационный , потому что...
Вызов Создайте функцию или программу, которая при задании целого числа sizeвыполняет следующие действия: Если sizeравно 1, выведите H H HHH H H Если sizeбольше 1, выведите X X XXX X X где Xвывод программы / функции дляsize - 1 (Если вы предпочитаете, базовый случай может соответствовать 0, если вы...
Согласно этому комиксу XKCD , существует формула, определяющая, является ли разница в возрасте в отношениях «жуткой». Эта формула определяется как: (Age/2) + 7 минимальный возраст людей, с которыми вы можете встречаться. Поэтому отношения являются жуткими, если один из людей в этих отношениях...
Нет, я не имею в виду ϕ = 1.618...и π = 3.14159.... Я имею в виду функции . φ (x) - число целых чисел, меньших или равных числу, к xкоторому относятся простые числа x. π (x) - число простых чисел, меньших или равных x. Допустим, что «не пи» - это тогда π̅ (x), и определим его как число композитов,...
Некоторое время я сталкивался с проблемой при подсчете пальцев, в частности, то, что я могу сосчитать только до десяти. Мое решение этой проблемы состояло в том, чтобы посчитать двоичные числа на пальцах, поднять мой большой палец на один, мой указательный палец на два, большой палец и указательный...
В карточной игре Magic: The Gathering есть пять разных цветов, которые обозначают рыхлую принадлежность карт: White ( W), Blue ( U), Black ( B), Red ( R) и Green ( G). Они часто расположены в пятиугольнике следующим образом: W G U R B Как в знаниях MtG, так и во многих карточных механиках смежные...
Задача: С учетом целочисленного ввода выясните, является ли это число Циклопом. Вы можете спросить, что такое число Циклопа? Ну, это число, двоичное представление которого имеет только один 0в центре! Тестовые случаи: Input | Output | Binary | Explanation -------------------------------------- 0 |...
Напишите регулярное выражение, которое соответствует любому действующему решению судоку и не соответствует ни одному недействительному решению судоку. Вход является развернутой версией судоку, то есть без разделителей строк. Например, следующая доска: 7 2 5 8 9 3 4 6 1 8 4 1 6 5 7 3 9 2 3 9 6 1 4 2...
Примечание. Ванильного теста на четность еще не было (есть C / C ++, но он не позволяет использовать языки, отличные от C / C ++, а другие, не являющиеся ванильными, тоже в основном закрыты), поэтому я пишу один. Если задано положительное целое число, выведите его четность (т. Е. Если число...
Сценарий В последнее время вы замечали странное поведение в вашем любимом текстовом редакторе. Сначала казалось, что он игнорирует случайные символы в вашем коде при записи на диск. Через некоторое время вы заметили шаблон; символы с нечетными значениями ASCII игнорировались. При дальнейшей...
Два слова являются изоморфами, если они имеют одинаковый шаблон повторения букв. Например, оба ESTATEи DUELEDимеют шаблонabcdca ESTATE DUELED abcdca потому что буквы 1 и 6 одинаковы, буквы 3 и 5 одинаковы, и больше ничего. Это также означает, что слова связаны шифром замещения, здесь с...