Другие языки программирования и технологии
сложение двоичного и четверичного числа в двоичной системе
Как написать такую программу для тьюринга, можете подсказать алгоритм?
в принципе в общих чертах алгоритм описан выше. . если более подробно, то например перевод из четвертичной в двоичную можно примерно так:
узнаешь последнюю цифру числа и в зависимости от нее ставишь перед числом нужный двоичный код. . вернее строишь новое (двоичное) число перед старым (четвертичным) . . хотя можно и наоборот. .
объясняю я хренов. . может псевдорисунок будет понятнее (на примере числа 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 кстате тупанул жестко.. . новое число-результат можно строить позади двух данных.. . так, как мы все равно будем забирать последние цифры, в том числе и из второго числа, то результат замечательно впишется и практически на место второго.
узнаешь последнюю цифру числа и в зависимости от нее ставишь перед числом нужный двоичный код. . вернее строишь новое (двоичное) число перед старым (четвертичным) . . хотя можно и наоборот. .
объясняю я хренов. . может псевдорисунок будет понятнее (на примере числа 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 кстате тупанул жестко.. . новое число-результат можно строить позади двух данных.. . так, как мы все равно будем забирать последние цифры, в том числе и из второго числа, то результат замечательно впишется и практически на место второго.
Сначала переводите четверичное число в двоичное, потом обычное сложение двоичных чисел.
перевод в четверичную происходит заменой одной цифры в четверичной 2мя соответствующими в двоичной 0->00, 1->01, 2->10, 3->11.
Если что то не понятно пишите
перевод в четверичную происходит заменой одной цифры в четверичной 2мя соответствующими в двоичной 0->00, 1->01, 2->10, 3->11.
Если что то не понятно пишите
Похожие вопросы
- Как в с++ сложить два числа в двоичной системе? Алгоритм сложения двух чисел в двоичной системе! в с++!!
- Помогите с переводом в двоичную систему исчисления
- Переведите число 111 из десятичной системы счисления в двоичную систему счисления.
- Как двоичная система отличает, что данное число преобразуется в букву
- Число 10 (в десятичной системе счисления) в двоичной системе счисления имеет вид???
- Сложный вопрос с переводом в двоичную систему!
- Двоичная система счисления
- На свете существует 10 типов людей: те кто понимают двоичную систему счисления...
- Как перевести какое либо слово в кодировке Windows - 1251 в двоичной системе счисление?)
- Двоичная система счисления
надо лабу такую сдавать, а понимания как делать нет
пытаюсь уже какой раз сделать эту задачку, но не получается (((