Главная » Архив меток: занимательные задачи

Архив меток: занимательные задачи

Конкурс по программированию: Торговля (промежуточные результаты и объявления)

Большое спасибо всем участникам конкурса по программированию! Приём решений ещё не закончен, но в полночь на 17 июля мы взяли тот набор решений, который был на тот момент, и провели между ними мини-турнир. В него попали 82 решения. Но сначала — несколько объявлений. Конкурс продлевается на неделю Срок приёма решений продлевается до 27 июля 2018, 23:59:59 UTC. Также на неделю ...

Читать далее »

Конкурс по программированию: Торговля

Компания Hola вновь объявляет конкурс по программированию! Победителей ожидают призы: Первое место: 3000 USD. Второе место: 2000 USD. Третье место: 1000 USD. Жюри может присудить по своему усмотрению специальный приз в 400 USD. Если Вы отправите кому-то ссылку на этот конкурс, поставив наш адрес в CC, и этот человек займёт призовое место, Вы получите половину суммы приза (разумеется, не в ...

Читать далее »

Выпуск#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): ...

Читать далее »

[Перевод] Считалка Иосифа Флавия: кого убить первым

Давным давно, во времена римской империи, группу еврейских солдат окружила римская армия. Выбор невелик — сдаться или погибнуть. Хитрые евреи придумали систему, чтоб и живыми не сдаваться, и грех самоубийства не совершать. И так до тех пор, пока в живых не останется только один, а уж ему придется покончить с собой. В истории, которую я слышал, герой, Иосиф, хотел спасти ...

Читать далее »

Выпуск#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 (количество нажатий), вывод — ...

Читать далее »