|
Дистанционный практикум по программированию
|
||||||||||
|
|
|||||||||||
| Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь. |
2048. Первый и последний
|
| Статистика | Послать на проверку | Задачу добавил debug |
|
Напишите программу для машины Тьюринга, решающую следующую задачу. На ленте записано слово из символов '0' и '1'. Если первый и последний символ слова одинаковы, то заменить его на пустое, в противном случае слово должно остаться без изменений. Для написания и отладки программы можно использовать тренажёр 'Машина Тьюринга', доступный по адресу: kpolyakov.spb.ru/prog/turing.htm. Чтобы сдать решение на проверку, в тренажёре зайдите в меню 'Файл' – 'Экспорт программы' и экспортируйте программу в текстовый файл. Входные данные Головка машины стоит над первым символом. Выходные данные По окончании работы машины на ленте должно остаться только выходное слово — результат. Пример Входные данные 10100 Выходные данные 10100 |
| Статистика | Послать на проверку | Обсуждение задачи | Автор/источник: |
| Учебные курсы / | Логика и теория алгоритмов / | Машина Тьюринга / |
| 2047. 05 - Повтор слова | 2048. | 2049. 07 - Деление на два | 2050. 08 - Степень двойки | 2052. 09 - Реверс |
| время генерации 0.093 сек. | |
| © Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А. |