244 / 245 / 38
Регистрация: 08.04.2013
Сообщений: 927
|
|
1 | |
Знаковое умножение08.01.2014, 14:19. Показов 1134. Ответов 2
Метки нет (Все метки)
Доброго времени суток. Есть задание: имплементировать функцию умножения двух знаковых интов и записать результат в long *(то есть по сути int64), разрешается использовать только логические операции и только unsigned int.
Я придумал такой алгоритм: сначала избавляемся от знакового бита и приравниваем его нулю( конечно, где-то запоминаем сразу конечный знак), потом проходим побитово по второму инту(лонгу), если встречаем 1, то складываем первый лонг к нашему результату с правильным сдвигом, учитывая, что результат - это два лонга. Остался вопроса - как при складывании не потерять бит, который может выпасть при складывании. Кто может помочь "допонять" алгоритм?
0
|
08.01.2014, 14:19 | |
Ответы с готовыми решениями:
2
Беззнаковое и знаковое 8-разрядное представление чисел Преобразовать два числа в длинное знаковое целое Как определён остаток от деления знакового не знаковое? Остаток от деления знакового на знаковое через беззнаковые |
244 / 245 / 38
Регистрация: 08.04.2013
Сообщений: 927
|
|
08.01.2014, 14:55 [ТС] | 3 |
Tulosba, только вот я заметил, что все алгоритмы делать числа на части длинной в машинное слово и выполняют операции. собственно говоря, у меня числа уже поделены на части длинной в машинное слово, но проблема осталась. или я чего-то не понял?
0
|
08.01.2014, 14:55 | |
08.01.2014, 14:55 | |
Помогаю со студенческими работами здесь
3
вывести 1 байтовое целое знаковое число в 2-ом коде Задано 4 матрицы. Провести сложение, умножение, умножение на число Класс Квадратная матрица. Методы: умножение на матрицу, умножение на константу, вывод элементов матрицы на дисплей Разработка основы класса "Знаковое целое произвольной длины" Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |