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

Тема в разделе "Общие вопросы по С и С++", создана пользователем Fox1234, 19 май 2015.

  1. Fox1234

    Fox1234 New Member

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

    Вложения:

    • 7_dsdXdsHS0.gif
      7_dsdXdsHS0.gif
      Размер файла:
      66,2 КБ
      Просмотров:
      2
    • FVFFaYikG9o.gif
      FVFFaYikG9o.gif
      Размер файла:
      51,7 КБ
      Просмотров:
      1
    • UXiB9AZIlbk.gif
      UXiB9AZIlbk.gif
      Размер файла:
      141,8 КБ
      Просмотров:
      1

Поделиться этой страницей