itренировка
-
Хабрахабр
Выпуск#24: ITренировка — актуальные вопросы и задачи от ведущих компаний
Устойчивая башня высотой n — это башня, состоящая из ровно n плиток одинаковой высоты, уложенных вертикально таким образом, что на меньшей плитке не лежит плитка большего размера. Пример: [ 1 ] [ 2 ] [ 3 ] [ 4 ] У нас имеется бесконечное количество плиток размеров 1, 2,..., m. Задача — рассчитать количество возможных стабильных башен высотой n, которые…
Читать далее » -
Хабрахабр
Выпуск#21: ITренировка — актуальные вопросы и задачи от ведущих компаний
Дано: словарь; метод для поиска по словарю и матрица MxN, где каждая ячека содержит один символ. Найдите все возможные слова из словаря, которые могут быть собраны последовательно из соседних символов матрицы. Мы можем двигаться на любую из 8 соседних ячеек, но слово не может включать одну и ту же ячейку дважды. Пример: Вход: dictionary[] = ; boggle[][] = {{'H','I','Z'},{'U','A','R'},{'Q','N','B'}}; isWord(str):…
Читать далее » -
Хабрахабр
Выпуск#13: ITренировка — актуальные вопросы и задачи от ведущих компаний
Дано число n. Напишите программу, которая будет считать количество чисел, не содержащих 3 в десятичной записи от 1 до n. Примеры: Вход: n = 10Выход: 9 Вход: n = 45Выход: 31// Числа 3, 13, 23, 30, 31, 32, 33, 34,// 35, 36, 37, 38, 39, 43 содержат 3. Вход: n = 578Выход: 385
Читать далее » -
Хабрахабр
Выпуск#11: ITренировка — актуальные вопросы и задачи от ведущих компаний
Трём путешественникам нужно пересечь реку. У каждого из них определенное количество золотых монет в рюкзаке.Путешественник А имеет 1000 монетПутешественник B имеет 700 монетПутешественник C имеет 300 монет Для пересечения реки есть лодка, которая может вместить максимум 2 объекта — двух путешественников или путешественника с рюкзаком. Проблема заключается в том, что если оставить любого путешественника с количеством золота, превышающим его собственное…
Читать далее » -
Хабрахабр
Выпуск#10: ITренировка — актуальные вопросы и задачи от ведущих компаний
В ряду находятся 100 закрытых дверей. Человек, проходит через двери множество раз, меняя их состояние (если открыта — закрывает, если закрыта — открывает), следующим образом:За первый проход посещает каждую дверь.За второй проход — каждую вторую дверь (2-ю, 4-ю, 6-ю, ...).За третий проход — каждую третью дверь.…За сотый проход — сотую дверь. Какие двери в конце будут открытыми?
Читать далее » -
Хабрахабр
Выпуск#8: ITренировка — актуальные вопросы и задачи от ведущих компаний
Дан массив, содержащий нули и единицы. Необходимо найти наибольший подмассив, содержащий одинаковое количество 0 и 1. Примеры:Вход: arr[] = {1, 0, 1, 1, 1, 0, 0}Выход: 1 to 6 (Индексы входного массива) Вход: arr[] = {1, 1, 1, 1}Выход: No such subarray Вход: arr[] = {0, 0, 1, 1, 0}Выход: 0 to 3 Or 1 to 4
Читать далее » -
Хабрахабр
Выпуск#14: ITренировка — актуальные вопросы и задачи от ведущих компаний
Дан массив A[], состоящий из 0, 1 и 2. Напишите функцию, сортирующую A[]. Функция должна располагать сначала 0, потом 1, последними — 2. Примеры: Вход: {0, 1, 2, 0, 1, 2}Выход: {0, 0, 1, 1, 2, 2} Вход: {0, 1, 1, 0, 1, 2, 1, 2, 0, 0, 0, 1}Выход: {0, 0, 0, 0, 0, 1, 1, 1, 1, 1,…
Читать далее » -
Хабрахабр
Выпуск#20: ITренировка — актуальные вопросы и задачи от ведущих компаний
Дан набор символов и положительное число k. Выведите все возможные строковые комбинации длиной от 1 до k, которые можно получить из этого набора. Примеры: Вход:set[] = , k = 3 Выход:abaaabbabbaaaaababaabbbaababbbabbb Вход:set[] = {'a', 'b', 'c', 'd'}, k = 1Выход:abcd
Читать далее » -
Хабрахабр
Выпуск#16: ITренировка — актуальные вопросы и задачи от ведущих компаний
Представьте, что у Вас есть специальная клавиатура со следующим клавишами: A Ctrl+A Ctrl+C Ctrl+V где CTRL+A, CTRL+C, CTRL+V работают как «Выбрать всё», «Скопировать», «Вставить» соответственно.Вы можете нажать на клавиатуру N раз (только на указанные клавиши). Напишите программу, дающую максимальное количество «A» с помощью этих операций. Если возможно, выведите также последовательность нажатий. Иначе говоря, вход — N (количество нажатий), вывод —…
Читать далее » -
Хабрахабр
Выпуск#9: ITренировка — актуальные вопросы и задачи от ведущих компаний
Предположим, имеется массив целых чисел, отсортированный по возрастанию. Массив был «повернут» против часовой стрелки k раз. Найти k. Поворот массива означает: * * 0 1 5 1 => 0 2 4 2 5 3 3 4 Примеры: Вход: arr[] = {15, 18, 2, 3, 6, 12}Выход: 2Исходны массив должен быть — {2, 3, 6, 12, 15. 18}. Мы получим входной…
Читать далее »