Cейф мюллера.

Fox1234

New member
19.05.2015
1
0
#1
Шел 1943. В войне наступил переломный момент и среди всей нацисткой верхушки только один человек был этому рад, хотя и старался не подать виду. Советские войска разгромили немцев под Сталинградом, и Штирлиц не мог не отпраздновать это событие, причем как настоящий советский человек. Но что могли предложить ему берлинские магазины?
Штирлиц знал, что в сейфе в своем кабинете Мюллер держит на черный день бутылку"Столичной", пачку "Беломора", банку отличной кильки в томате и патефонную пластинку Клавдий Шульженко. Штирлиц решил, что черный день для фашистов наступил. Получив "Добро" Центра, Штирлиц решил вскрыть сейф. Сейф оборудован совершеннейшим кодовым замком с несколькими наборными дисками. К счастью, Штирлиц установил в кабинете Мюллера подслушивающее устройство. Прослушав записи, Штирлиц догадался, что каждый диск издает свои характерные щелчки; причем направление вращения диска можно определить по звуку. Но времени на это будет крайне мало, поэтому Штирлицу понадобится программа, которая по записи щелчков и текущему положению дисков определит комбинацию, котопая открывает сейф.
Например, в кабинете Мюллера Штирлиц видит такую картину( 1 рис). Текущее положение: внешний диск - ABCD0123; средний диск - BC012A; внутренний диск - AB01.
Записанная комбинация щелчков-поворотов: внешний диск -два против часовой стрелки; средний - один по часовой; внутренний не поворачивался. Повернув каждый диск на нужное число делений, Штирлиц получил положение дисков замка( рис 2). Таким образом, комбинация которая открывает сейф - САА.
Формат входного файла.В первой строке входного файла содержится целое число N- количество дисков на замке сейфа 1<=N<=10. Каждая из следующих N строк содержит одно положительное число mi - количество щелчков( количество делений, на которое нужно повернуть соответствующий диск). Если число положительное, то вращается по часовой стрелке, если отрицательное- против -125<=mi<=125. Следующие N строк показывают текущую комбинацию на дисках ( один диск - одна строка). На дисках могут быть записаны заглавные латинские буквы.
Формат выходного файла. Выходной файл должен содержать N строк. каждая строка должна содержать одну букву или цифру - знак, который должен быть выбран на соответствующем диске, чтобы открыть сейф.
 

Вложения