АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Соревнования
Новости Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

2056. Div 4

Ограничение времени: 1 сек.
Ограничение памяти:262144 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

Напишите программу для машины Тьюринга, решающую следующую задачу. На ленте записано целое двоичное число. Получите целую часть от деления данного числа на 4.

Для написания и отладки программы можно использовать тренажёр 'Машина Тьюринга', доступный по адресу: kpolyakov.spb.ru/prog/turing.htm.

Чтобы сдать решение на проверку, в тренажёре зайдите в меню 'Файл' – 'Экспорт программы' и экспортируйте программу в текстовый файл.

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

На ленте записано целое число в двоичной системе счисления, головка машины стоит над первой цифрой.

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

По окончании работы машины на ленте должно остаться двоичное число без лишних ведущих нулей — результат.

Примеры

Входные данные
100
Выходные данные
1       
Входные данные
1
Выходные данные
0       


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Учебные курсы / Логика и теория алгоритмов / Машина Тьюринга /
2055. 12 - Вставка ноликов 2056. 2057. 14 - Mod 4 2112. 15 - Четность длины 2113. 16 - Степень десяти
 
время генерации 0.813 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.