Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
metaluga145
243 / 244 / 20
Регистрация: 08.04.2013
Сообщений: 927
#1

Знаковое умножение - C++

08.01.2014, 14:19. Просмотров 237. Ответов 2
Метки нет (Все метки)

Доброго времени суток. Есть задание: имплементировать функцию умножения двух знаковых интов и записать результат в long *(то есть по сути int64), разрешается использовать только логические операции и только unsigned int.
Я придумал такой алгоритм: сначала избавляемся от знакового бита и приравниваем его нулю( конечно, где-то запоминаем сразу конечный знак), потом проходим побитово по второму инту(лонгу), если встречаем 1, то складываем первый лонг к нашему результату с правильным сдвигом, учитывая, что результат - это два лонга. Остался вопроса - как при складывании не потерять бит, который может выпасть при складывании.
Кто может помочь "допонять" алгоритм?
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.01.2014, 14:19
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Знаковое умножение (C++):

Беззнаковое и знаковое 8-разрядное представление чисел - C++
Имеется 4 десятичных числа: 79, 117, 196, -38 Для каждого числа нужно найти 8-битовое представление, затем беззнаковое и знаковое. Я...

Остаток от деления знакового на знаковое через беззнаковые - C++
Каким текстом можно получить гарантированно правильный результат, если нельзя использовать готовую операцию остатка сразу для знаковых?

вывести 1 байтовое целое знаковое число в 2-ом коде - C++
вывести 1 байтовое целое знаковое число в 2-ом коде с использованием двоичной маски-без деления.

Как определён остаток от деления знакового не знаковое? - C++
Когда оба операнда беззнаковые, то всё понятно: округляем частное вниз до целых, потом умножаем снова на делитель, это произведение...

Задано 4 матрицы. Провести сложение, умножение, умножение на число - C++
Задано 4 матрицы A,B,C,D размером 4х4.Вычеслить такие матрицы: F,G,T. G=3/4 A+B F=B*(2D) T=c/5

Класс Квадратная матрица. Методы: умножение на матрицу, умножение на константу, вывод элементов матрицы на дисплей - C++
Задание: Класс «Квадратная матрица». Методы: умножение на матрицу, умножение на константу, вывод элементов матрицы на дисплей. Нужно...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Tulosba
:)
Эксперт С++
4395 / 3238 / 297
Регистрация: 19.02.2013
Сообщений: 9,045
08.01.2014, 14:33 #2
Я думаю, будет полезным.
1
metaluga145
243 / 244 / 20
Регистрация: 08.04.2013
Сообщений: 927
08.01.2014, 14:55  [ТС] #3
Tulosba, только вот я заметил, что все алгоритмы делать числа на части длинной в машинное слово и выполняют операции. собственно говоря, у меня числа уже поделены на части длинной в машинное слово, но проблема осталась. или я чего-то не понял?
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.01.2014, 14:55
Привет! Вот еще темы с ответами:

Разработка основы класса "Знаковое целое произвольной длины" - C++
мне нужно разработать структуру класса,по данному заданию: Целые произвольной длинны со знаком на внешней форме представления в виде...

умножение - C++
#include "stdafx.h" #include "iostream" #include <time.h> using namespace std; #include <iomanip> int *vvod (int x, int y) ...

не работает умножение на 0 - C++
вместо 0 выдает -1,25549e+067 почему такое происходит не могу понять, подскажите как исправить часть кода где идет умновдение for...

Умножение дробей - C++
где П - произведение. то есть сначала делим i+1 на i+2 (при i=2). этот результат умножаем на i+1 на i+2 (при i=3) и так далее. n- число...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru