printРабочее место участника

printЗадачи

1438. Настройка гитары

Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Однажды программист Вася решил научиться играть на гитаре. Первым делом он выучил правила настройки гитары.
Первая струна настраивается по камертону. Каждая следующая струна настраивается по предыдущей, а именно:
  • вторая струна, зажатая на пятом ладу, звучит в унисон с открытой первой;
  • третья струна, зажатая на четвёртом ладу, звучит в унисон с открытой второй;
  • четвёртая струна, зажатая на пятом ладу, звучит в унисон с открытой третьей;
  • пятая струна, зажатая на пятом ладу, звучит в унисон с открытой четвёртой;
  • шестая струна, зажатая на пятом ладу, звучит в унисон с открытой пятой.
Настроив первую струну, Вася проверяет звучание всех остальных, и хочет определить, что нужно делать с каждой из ненастроенных струн (натянуть или ослабить). Помогите Васе выяснить это.
Формат входного файла
Во входном файле содержится строка из 5 символов, описывающая звучание соседних струн относительно друг друга.
`i`-ый символ входной строки показывает как звучит `(i+1)`-ая струна относительно `i`-ой, а именно:
  • < (ASCII 60) – `(i+1)`-ая струна, зажатая на соответствующем ладу, звучит ниже открытой `i`-ой;
  • = (ASCII 61) – `(i+1)`-ая струна, зажатая на соответствующем ладу, звучит в унисон с открытой `i`-ой;
  • > (ASCII 62) – `(i+1)`-ая струна, зажатая на соответствующем ладу, звучит выше открытой `i`-ой.
Формат выходного файла
В выходном файле должна содержаться строка из 5 символов, описывающая действия, которые требуется произвести для настройки гитары. В `i`-ой позиции строке должен содержаться символ, описывающий действие над `(i+1)`-ой струной:
  • * (ASCII 42) – ничего не делать;
  • + (ASCII 43) – натянуть (повысить частоту звучания);
  • - (ASCII 45) – ослабить (понизить частоту звучания);
  • ? (ASCII 63) – невозможно определить.

Пример ввода 1

=====

Пример вывода 1

*****

Пример ввода 2

=<=<=

Пример вывода 2

*++++

Пример ввода 3

>==<=

Пример вывода 3

---??
Источник: Отборочные соревнования ВКОШП Дальневосточного региона, 2009
loading