|
Remote Training on Programming
|
||||||||||
|
|
|||||||||||
| Hello, Guest! Please login or register. |
2050. Power of two
|
| View Problem Statistics | Submit | Problem added debug |
|
Напишите программу для машины Тьюринга, решающую следующую задачу. На ленте записано целое двоичное число. Определите, является ли оно степенью двойки: сотрите число и запишите 1, если оно было какой-то степенью двойки, и запишите 0, если нет. Для написания и отладки программы можно использовать тренажёр 'Машина Тьюринга', доступный по адресу: kpolyakov.spb.ru/prog/turing.htm. Чтобы сдать решение на проверку, в тренажёре зайдите в меню 'Файл' – 'Экспорт программы' и экспортируйте программу в текстовый файл. Входные данные На ленте записано целое число в двоичной системе счисления, головка машины стоит над первой цифрой. Выходные данные По окончании работы машины на ленте должно остаться одна цифра 0 или 1 — результат. Примеры Входные данные 100 Выходные данные 1 Входные данные 101 Выходные данные 0 |
| View Problem Statistics | Submit | Problem discussion | Author/source: |
| Educational Courses / | Logic and theory of algorithms / | Turing Machine / |
| 2049. 07 - Division by Two | 2050. | 2052. 09 - Reverse | 2053. 10 - Reducing | 2054. 11 - Dots |
| time generating 0.094 sec. |
| © Copyright VSU, AVT, Nosov D.A., Andrianov I.A. |