Данные вводятся с клавиатуры или из файла input.txt, выводятся на экран или в файл output.txt. Первые тесты не всегда совпадают с примерами из условия.



А Вы знаете, как работает светофор? Пожалуй, что каждый школьник знаком с этим устройством, но не каждый точно может описать алгоритм его работы. Если сомневаетесь, то спросите себя: «Сколько раз мигает зеленый сигнал светофора?».

Рассмотрим самый обычный вертикальный автомобильный светофор, состоящий из трех секций для индикации (сверху вниз) красного, желтого и зеленого сигналов. Напомним его функционал. Каждая секция может отражать два цвета: соответствующий ей цвет во включенном состоянии и черный цвет в выключенном состоянии. Когда светофор исправен, то ему доступно 6 возможных состояний. В обычном рабочем режиме мы имеем следующий алгоритм работы:

  1. горит только зеленый сигнал;
  2. зеленый сигнал мигает;
  3. гаснет зеленый, загорается желтый;
  4. гаснет желтый, загорается красный;
  5. загорается желтый и горит вместе с красным;
  6. гаснут желтый и красный и все повторяется с пункта 1.

Еще следует не забывать о том, что светофор может работать в режиме нерегулируемого перекрестка, когда присутствует только желтый мигающий сигнал.

По текущей индикации сигналов светофора следует определить его следующее состояние, в которое он должен перейти, либо определить, что светофор неисправен.

Входные данные

Входной файл input.txt содержит в трех строках описание текущего состояния светофора. Первая строка описывает верхнюю секцию, вторая – среднюю, третья – нижнюю. Состояние каждой из секций определяется ее цветом: black (черный), red (красный), yellow(желтый) и green(зеленый). Если некоторый цвет мигает, то он описывается в верхнем регистре, иначе – в нижнем.

Выходные данные

В выходной файл output.txt выведите ответ на задачу в том же формате, если светофор исправен. В случае неисправности светофора выведите «error».

Примеры

Входные данные Выходные данные
1 black black green black black GREEN
2 black YELLOW black black YELLOW black
3 red yellow green error

Задача 4C. Трудная задача

Данные вводятся с клавиатуры или из файла input.txt, выводятся на экран или в файл output.txt. Первые тесты не всегда совпадают с примерами из условия.

Витя пригласил своего друга Сергея в гости, но не сказал ему код от цифрового замка своего подьезда, а послал следующее SMS-сообщение: В последовательности цифр 3182 все цифры больше 5 разделить на 2 (при необходимости отбросив остаток), а затем удалить из полученной последовательности все четные цифры. Какой код получил Сергей, выполнив указанные в сообщении действия?

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

Вводятся 4 цифры в одной строке без пробелов – последовательность, содержащаяся в SMS-сообщении.

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

Выведите код цифрового замка без пробелов.

Примеры

Входные данные Выходные данные
0586 53

Задача 4D. Шашки - 2

Данные вводятся с клавиатуры или из файла input.txt, выводятся на экран или в файл output.txt. Первые тесты не всегда совпадают с примерами из условия.

На доске стоит белая шашка. Требуется определить, может ли она попасть в заданную клетку, делая ходы по правилам (не превращаясь в дамку).

Входные данные

В единственной строке входного файла input.txt записаны клетка, где стоит шашка, в шахматной нотации, а затем, через пробел, клетка, куда шашка должна попасть. Начальная и конечная клетки не совпадают.

Выходные данные

В единственную строку выходного файла output.txt нужно вывести слово YES (заглавными буквами), если шашка может попасть из начальной клетки в конечную, и NO в противном случае.

Примеры

input . txt output . txt Комментарии
a1 b2 YES Для выполнения указанного перемещения шашка должна сделать один ход вперед и вправо
b2 a1 NO Назад шашка ходить не может
a1 h7 NO a1 и h7 - клетки разного цвета
a1 h8 YES 7 ходов вправо вверх

Пояснение

Доска имеет размер 8x8, вертикали нумеруются маленькими латинскими буквами от a до h, горизонтали - числами от 1 до 8. Белая шашка ходит по чёрным полям по диагонали вверх.

Задача 4E. Сжатие бинарных последовательностей

Данные вводятся с клавиатуры или из файла input.txt, выводятся на экран или в файл output.txt. Первые тесты не всегда совпадают с примерами из условия.

Последовательность из символов «0» и «1» называется бинарной. Они широко применяются в информатике и других науках. Одно из неудобств бинарных последовательностей – их трудно запоминать. Для решения этой проблемы были предложены разные способы их сжатия. Программист Слава использует следующий способ: просматривая последовательность слева направо, он заменяет «1» на «a», «01» на «b», «001» на «c», …, «00000000000000000000000001» на «z». Напишите программу, которая поможет Славе автоматизировать этот способ сжатия.

Входные данные

Входной файл input.txt содержит бинарную последовательность – строку из символов «0» и «1» длиной не более 255 символов. Гарантируется, что к ней применим указанный способ сжатия.

Выходные данные

В выходной файл output.txt выведите одну строку из латинских строчных букв от «a» до «z» – сжатие заданной бинарной последовательности.

Примеры

input.txt output.txt
1 101 ab
2 101001 abc
3 0000000000000000000000001 y

Задача 4F. Число


Дата добавления: 2019-11-16; просмотров: 814; Мы поможем в написании вашей работы!

Поделиться с друзьями:






Мы поможем в написании ваших работ!