→ Для вступления в общество новичков и профессионалов программирования, пожалуйста нажмите здесь ...

Форум программистов: C++, Basic, Delphi, Pascal, JavaScript
Логин: Пароль:
Запомнить?  
@Mail.ru



Начать новую тему Ответить на тему  [ Сообщений: 2 ] 
Машина Тьюринга 
Автор Сообщение
Начинающий

Регистрация: 04.01.2015
Сообщения: 2

Репутация: 0 [ ? ]
Сообщение Машина Тьюринга
Дана такая задача: А={0,1}. Считая непустое слово Р записью двоичного числа, получить это же число, но в четверичной системе. (Замечание: учесть, что в двоичном числе может быть нечетное количество цифр) . С переводом чисел из одной системы в другую я справился, а вот реализовать условие по поводу нечетности не вышло. Подскажите, как решить данную проблему. Заранее благодарен.


У вас нет необходимых прав для просмотра вложений в этом сообщении.


04.01.2015 19:01
Профиль Отправить email
Продвинутый

Регистрация: 26.12.2015
Сообщения: 44
Откуда: Галактика Мелчный Путь
Языки:

Репутация: 0 [ ? ]
Сообщение Re: Машина Тьюринга
Если количество цифр нечётное, то отделить старший бит, количество оставшихся чётно, их разбить на пары и заменить четвертичными цифрами по правилу: 00 заменяется на 0, 01 - на 1, 10 - на 2, а 11 - на 3.

Добавлено спустя 5 минут 22 секунды:
Если был выделен старший бит, то в конце просто объединить его с полученными цифрами. А можно так: если количество битов не чётно, то дописать к нему слева ещё один бит, равный нолю. После этого полученное число с чётным количеством битов преобразовать в четвертичное. Если же количество битов сразу чётно, то преобразовать, не дописывая ни какого ноля.

_________________
Писать можно на чём угодно, но зачем же так себя ограничивать? Пиши на сях.


05.01.2016 12:04
Профиль
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 2 ] 


Кто сейчас на конференции

Зарегистрированные пользователи: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Перейти:  
cron
© 2013 «Форум программистов Украины»