Пробное тестирование учителей в Яндекс.Лицей 2018

Пробное тестирование учителей в Яндекс.Лицей

2018 г

яндекс

  1. A. Мы делили абрикосы

    Ограничение времени 1 секунда
    Ограничение памяти 64Mb
    Ввод стандартный ввод или input.txt
    Вывод стандартный вывод или output.txt

    Все мы в детстве покупали абрикосы вскладчину. Вот представьте, что n студентов “сбросились” и купили k абрикосов. Затем они захотели разделить эти абрикосы между собой поровну, а неделящийся остаток оставить про запас.

    Сколько абрикосов получит каждый студент?

    Формат ввода

    На вход программы поступают натуральные числа n и k

    Формат вывода

    Выведите ответ — целое число.

    Пример

    Ввод Вывод

    B. Лошадью ходи

    Ограничение времени 1 секунда
    Ограничение памяти 64Mb
    Ввод стандартный ввод или input.txt
    Вывод стандартный вывод или output.txt

    В шахматах конь ходит буквой “Г” — на одну клетку по горизонтали в любую сторону и на две клетки по вертикали, или наоборот. Даны две различные клетки шахматной доски, определите, может ли конь за один ход прыгнуть с первой клетки на вторую.

    Формат ввода

    В первой строке вводится номер столбца 1 первой клетки, затем на следующей строке номер строки первой клетки. Потом аналогично на третьей и четвертой строках вводятся данных о второй клетке.

    Формат вывода

    Программа должна вывести YES, если из первой клетки конь за один ход может попасть во вторую или NO в противном случае.

    Пример

    Ввод Вывод

    C. Шифрование строки

    Ограничение времени 1 секунда
    Ограничение памяти 64Mb
    Ввод стандартный ввод или input.txt
    Вывод стандартный вывод или output.txt

    Девочка Авдотья написала однажды на листе бумаги строчку, состоящую из больших и маленьких латинских букв, а после этого ушла играть в имаджинариум. Когда она вернулась, то обнаружила, что её брат Филипп зашифровал ее строку.

    После долгих споров Дуня выяснила, что Филипп получил шифр циклическим сдвигом ее строки на несколько позиций вправо (циклический сдвиг строки abcde на 2 позиции вправо даст строку deabc).

    Помогите Дуне! По строке и предполагаемому шифру узнайте минимальный возможный размер сдвига или -1, если Филипп ошибся в вычислениях.

    Формат ввода

    Две строки входных данных содержат строку Авдотьи и шифр Филиппа, соответственно. Строки имеют равные длины и они не пустые.

    Формат вывода

    Выведите ответ на вопрос задачи — целое число.

    Пример 1

    Ввод Вывод

    Пример 2

    Ввод Вывод

    D. Палиндромы ЯЛ

    Ограничение времени 1 секунда
    Ограничение памяти 64Mb
    Ввод стандартный ввод или input.txt
    Вывод стандартный вывод или output.txt

    Палиндро́м (от др.-греч. πάλιν — «назад, снова» и др.-греч. δρóμος — «бег, движение») — число, буквосочетание, слово или текст, одинаково читающееся в обоих направлениях (Википедия).

    Ваша задача будет состоять в том, чтобы определить является ли строка палиндромом или нет. При этом хочется, чтобы наш вердикт не зависел от пунктуации, регистра и считался только по буквам. Буквы “е” и “ё” также не различаем.

    Формат ввода

    Кодировка текста – utf-8.

    Первая строка – n, сколько всего строк мы хотим проверить (1 ≤ n ≤ 100 000). Дальше идут нужные строки.

    Формат вывода

    Для каждой строки нужно напечатать “yes” если она палиндром и “no” в противном случае.

    Пример

    Ввод Вывод

смотрите еще Контрольная работа от Яндекс, март 2015 г. и Тестовое задание в Яндекс.Лицей 2016