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

Форум программистов: 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 ] 


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

Зарегистрированные пользователи: Google [Bot]


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

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