Другие языки программирования и технологии

сложение двоичного и четверичного числа в двоичной системе

Как написать такую программу для тьюринга, можете подсказать алгоритм?
в принципе в общих чертах алгоритм описан выше. . если более подробно, то например перевод из четвертичной в двоичную можно примерно так:
узнаешь последнюю цифру числа и в зависимости от нее ставишь перед числом нужный двоичный код. . вернее строишь новое (двоичное) число перед старым (четвертичным) . . хотя можно и наоборот. .

объясняю я хренов. . может псевдорисунок будет понятнее (на примере числа 1230):

___________1230__
________00_123___
______1100_12____
____101100_1_____
__01101100_______

ну а дальше сложение:

берешь по последней цифре из каждого числа и записываешь результат в новое. . в принципе можно постараться затолкать результат в одно из старых. . но мне кажется это будет труднее. . правда и в таком случае проблема может быть. . например если одно из чисел будет короче другого. . но и в таком случае. . поизвращаться. . например заменять последний пустой символ на ноль.... хотя такая фишка прокатит только со вторым числом. . да и то не во всех случаях. . в общем думать надо, но как один из вариантов пойдет. . .

пример:

____________100101011_11001__
__________0_100101011_11001__
_________10_10010101__1100___
________100_1001010___110____
_______0100_100101____11_____
______10100_10010_____1______
_____100100_1001_____0_______
____1000100_100_____0________
___01000100_10_____0_________
__001000100_1_____0__________
_0101000100_0____0___________
__101000100__________________

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

PS не охота тратить время на то, что в последствии ни кому не понадобится.. .
PPS кстате тупанул жестко.. . новое число-результат можно строить позади двух данных.. . так, как мы все равно будем забирать последние цифры, в том числе и из второго числа, то результат замечательно впишется и практически на место второго.
Nurzhan Sadabaev
Nurzhan Sadabaev
3 147
Лучший ответ
Бакытжан Жоламан Андрей, честно, очень очень понадобится
надо лабу такую сдавать, а понимания как делать нет
пытаюсь уже какой раз сделать эту задачку, но не получается (((
Сначала переводите четверичное число в двоичное, потом обычное сложение двоичных чисел.
перевод в четверичную происходит заменой одной цифры в четверичной 2мя соответствующими в двоичной 0->00, 1->01, 2->10, 3->11.
Если что то не понятно пишите