|
Дистанционный практикум по программированию
|
||||||||||
|
|
|||||||||||
| Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь. |
2051. Палиндром
|
| Статистика | Послать на проверку | Задачу добавил debug |
|
Напишите программу для машины Тьюринга, решающую следующую задачу. На ленте записано слово из символов '0' и '1'. Определите, верно ли, что оно является палиндромом, то есть читается одинаково слева направо и справа налево. Сотрите входное слово и запишите на ленту 1, если входное слово являлось палиндромом, и 0, если нет. Для написания и отладки программы можно использовать тренажёр 'Машина Тьюринга', доступный по адресу: kpolyakov.spb.ru/prog/turing.htm. Чтобы сдать решение на проверку, в тренажёре зайдите в меню 'Файл' – 'Экспорт программы' и экспортируйте программу в текстовый файл. Входные данные На ленте записано слово из символов 0 и 1, головка машины стоит над первым символом. Выходные данные По окончании работы машины на ленте должно остаться одна цифра 0 или 1 — результат. Примеры Входные данные 100 Выходные данные 0 Входные данные 101 Выходные данные 1 |
| Статистика | Послать на проверку | Обсуждение задачи | Автор/источник: |
| Задачи с соревнований и сборов / | Школьные олимпиады и курсы Вологодской области / | Импульс, сентябрь 2020 / | Машина Тьюринга, Импульс-2020, классы 5-6 / |
| 2046. 06 - Упорядочивание | 2051. |
| время генерации 0.516 сек. | |
| © Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А. |