Строка из одинаковых подстрок

11 Август 2019 - Время чтения: 11 минуты

Условие задачи: Дана строка символов. Определить, состоит ли она из одинаковых подстрок. Например, строка "abcabc" состоит из двух подстрок abc. В качестве результата вывести длину подстроки. Если строку возможно разбить несколькими способами, вывести максимальную длину. Например, "abababab" считается состоящей из двух "abab", а не четырёх "ab". Если строку невозможно разбить таким образом, вывести ноль.

Читать далее

Птички на проводе

10 Август 2019 - Время чтения: 6 минуты

Условие задачи: Дана строка, возможно очень большой длины, в которой символ _ ("знак подчёркивания") символизирует провод, а любой другой - птичку на нём. Допустим, на провод хочет сесть ещё одна птица, причём так, чтобы быть как можно дальше от ближайшего соседа. Найти максимально возможное расстояние до ближайшей птицы. Гарантируется, что на проводе есть хотя бы одна птица и хотя бы одно пустое место.

Читать далее

Неидеальный палиндром

10 Август 2019 - Время чтения: 16 минуты

Условие задачи: Дана строка символов длиной L, L <= 255. Выяснить, является ли строка палиндромом, и если нет, то можно ли сделать из неё палиндром, удалив какой-нибудь символ (на одной позиции). Если строка уже палиндром, программа должна вывести YES. Если из строки можно сделать палиндром, вывести позицию символа, который надо для этого удалить (позиции нумеруются с нуля). Если палиндром из строки получить невозможно - напечатать NO.

Читать далее

Вавилонская башня

9 Август 2019 - Время чтения: 7 минуты

Условие задачи: Вавилоняне построили башню бесконечной высоты. На первом этаже - одна комната, на следующих двух - по две, и так далее. Башню оборудовали лифтом. Нужно научить его определять по номеру комнаты номер этажа, и какая она по счёту на этом этаже.

Читать далее

Найти срединное число

8 Август 2019 - Время чтения: 14 минуты

Условие задачи: Даны три разных числа, найти срединное из них, т.е. такое, которое расположено на числовой прямой между двумя остальными. Например, для чисел 5, 7 и -1 срединным является 5.

Читать далее

Задача ЕГЭ №27

8 Август 2019 - Время чтения: 23 минуты

Условие задачи: По каналу связи передаётся последовательность положительных целых чисел, все числа не превышают 1000. Количество чисел может быть очень велико. Затем передаётся контрольное число R - наибольшее число, удовлетворяющее следующим условиям:

Читать далее

Коротко обо мне

Меня зовут Вадим Тукаев, я репетитор по информатике и программированию. Вы можете сконтактировать со мной по почте vadimtukaev@gmail.com или по скайпу pol6energetik. Рассмотрю и другие предложения о сотрудничестве, включая, но не ограничиваясь, написание заказного ПО для Windows/Linux.

Категории