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

2018 г

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

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

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

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

   Формат ввода

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

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

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

   Пример

   Ввод	Вывод
   1 2 3 14	1 4

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

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

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

   Формат ввода

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

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

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

   Пример

   Ввод	Вывод
   1 2 3 4 2 3 1 1	1 YES

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

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

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

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

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

   Формат ввода

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

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

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

   Пример 1

   Ввод	Вывод
   1 2 a b	1 -1

   Пример 2

   Ввод	Вывод
   1 2 txyzk xyzkt	1 4

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

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

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

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

   Формат ввода

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

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

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

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

   Пример

   Ввод	Вывод
   1 2 3 4 5 6 7 8 9 10 11 12 11 Ешь немытого ты меньше! Знамо, даже у ежа дома НЗ. И не татар костит Сократ, а тени. И Леман на мели! А лис, он умён — крыса сыр к нему носила. (И. Бабицкий) У дуба буду. А врет, стерва! Баба заругала балагура за баб. Я сличил то и то - вот и отличился. Болит и лоб. Вот не мила с алиментов.	1 2 3 4 5 6 7 8 9 10 11 yes yes yes yes no yes yes yes yes yes yes

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