Отсортировать буквы внутри слова

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

Задача: Дана строка из слов, разделённых пробелами. В каждом слове отсортировать буквы внутри слова, исключая первую и последнюю. Например, из строки "hello world" должно получиться "hello wlord".

Читать далее

Найти высоту горы

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

Условие задачи: Дан массив, в котором числа сначала возрастают, а потом убывают. Найти максимальный элемент в таком массиве эффективным способом. Известно, что в массиве не менее трёх элементов.

Читать далее

Выдающаяся чётность

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

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

Читать далее

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

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

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

Читать далее

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

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

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

Читать далее

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

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

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

Читать далее

Категории

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

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