
Задача 19*
Дэвид Копперфильд любит показывать следующий трюк.
Квадрат из N строк и N столбцов различных картинок размещается на экране телевизора. Пусть все картинки пронумерованы следующим образом:
1 ... N
... ... ...
N*(N–1)+1 ... N*N
Каждый участник устанавливает свой указатель на картинку с номером 1. Маг предлагает каждому участнику в тайне от мага сделать К1 ходов по картинкам (каждый ход — это перемещение указателя на одну картинку вверх, вниз, влево или вправо), затем маг удаляет несколько картинок со словами: "Вы точно не здесь", и действительно, указателя на этих картинках нет. Затем он называет второе число ходов К2, которые начинаются с текущей позиции указателя каждого участника и т.д.
В результате останется только одна картинка, на которой и находятся указатели каждого участника! Вы должны написать программу, выполняющую этот фокус.
Входные данные: целое число N (2 N 100).
Выходные данные: последовательность строк вида:
K1 X11 X12 ... X1m1
K2 X21 X22 ... X2m2
.....
Ke Xe1 Xe2 ... Xeme
где Ki — число ходов, которые нужно выполнить (2*N Ki 10000),
все Ki должны быть различны (т.е. Ki Kj при i j).
Xi1 ... Ximi — номера картинок, которые нужно удалить после Ki хода (число удаляемых картинок произвольно, но каждая картинка может удаляться только один раз). Запись каждого нового шага должна начинаться на новой строке. Все числа в строке должны разделяться пробелом. В конце работы программы должна остаться только одна картинка.
вход: 3 выход: 8 4 6
13 9
10 7 1
7 8
11 3 5
Задача 20*
Если вы обратили внимание, то клавиатура многих телефонов выглядит следующим образом: Использование изображенных на клавишах букв позволяет представить номер телефона в виде легко запоминающихся слов, что бывают часто более удобным, чем традиционная запись телефона в виде последовательности цифр. Многие фирмы пользуются этим и стараются подобрать себе номер телефона так, чтобы он содержал как можно больше букв из имени фирмы.
1 |
2 АВС |
3 DEF |
4 GHI |
5 JKL |
б MN |
7 PRS |
8 TUV |
9 WXY |
|
0 OQZ |
|
Требуется написать программу, которая преобразует исходный цифровой номер телефона в соответствующую последовательность букв и цифр, содержащую как можно больше символов из названия фирмы. При этом буквы из названия фирмы должны быть указаны в полученном номере в той же последовательности, в которой они встречаются в названии фирмы. Например, если фирма называется IBM, а исходный номер телефона — 246, то замена его на BIM не допустима, тогда как замена его на 2IM или В4М является правильной.
Первая строка входного файла содержит название фирмы. Она состоит только из заглавных букв латинского алфавита, количество которых не превышает 80 символов. Вторая прока содержит номер телефона в виде последовательности цифр. Цифр в номере телефона также не более 80.
В единственной строке выходного файла должно содержаться число букв из измененного номера.
Пример файла входных данных:
IBM
246
Пример файла выходных данных
2