|
Remote Training on Programming
|
||||||||||
|
|
|||||||||||
| Hello, Guest! Please login or register. |
2051. Palindrome
|
| View Problem Statistics | Submit | Problem added debug |
|
Напишите программу для машины Тьюринга, решающую следующую задачу. На ленте записано слово из символов '0' и '1'. Определите, верно ли, что оно является палиндромом, то есть читается одинаково слева направо и справа налево. Сотрите входное слово и запишите на ленту 1, если входное слово являлось палиндромом, и 0, если нет. Для написания и отладки программы можно использовать тренажёр 'Машина Тьюринга', доступный по адресу: kpolyakov.spb.ru/prog/turing.htm. Чтобы сдать решение на проверку, в тренажёре зайдите в меню 'Файл' – 'Экспорт программы' и экспортируйте программу в текстовый файл. Входные данные На ленте записано слово из символов 0 и 1, головка машины стоит над первым символом. Выходные данные По окончании работы машины на ленте должно остаться одна цифра 0 или 1 — результат. Примеры Входные данные 100 Выходные данные 0 Входные данные 101 Выходные данные 1 |
| View Problem Statistics | Submit | Problem discussion | Author/source: |
| Problems from Contests and Camps / | School olympiads and couses of Vologda region / | Impulse, september 2020 / | Turing Machine, Impulse 2020, classes 5-6 / |
| 2046. 06 - Ordering | 2051. |
| time generating 0.094 sec. |
| © Copyright VSU, AVT, Nosov D.A., Andrianov I.A. |