Помощь - Поиск - Пользователи - Календарь
Полная версия: Суммирование двух операндов
Форум «Всё о Паскале» > Современный Паскаль и другие языки > Ада и другие языки
Scorp_Freeman
Как просуммировать два числа типа INT
без использования любых арифметических операций, а только с использованиемп
бинарных операций сдвига, побитовых, сравнительных, логических. Кто то знает как єто можно сделать ? (
volvo
int main()
{
int a = 15, b = 29; // Для положительных операндов

int T = 0, bit = 0, count = 0, revert = 0;
while(a || b || bit) {
count = (count << 1) | 1;
T = (T << 1) | ((a&1)^(b&1)^bit);
bit = (a&1)&(b&1) | (a&1)&bit | (b&1)&bit;
a >>= 1; b >>= 1;
}
while(count) {
revert = (revert << 1) | (T&1);
count >>= 1; T >>= 1;
}
cout << (int)revert << endl;
return 0;
}

rolleyes.gif

Обычное побитовое "сложение" - берем младшие биты чисел a и b, и "перенос", применяем к ним операцию XOR, и добавляем полученный бит в буферную переменную... После этого пересчитываем "перенос", и сдвигаем операнды направо на один бит... Продолжать, пока одновременно a, b и "перенос" не станут равны 0.

В результате в буфере получаем "перевернутое" число, чтобы его "развернуть" - опять же проходим по всем его битам и переписываем их в revert...
Scorp_Freeman
Цитата(volvo @ 14.11.2007 21:21) *

rolleyes.gif


Ооо good.gif , огромное спасибо, буду разбирать )))



( можешь добавить пару коментариев по какому алгоритму ты это делал ? спасибо )
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.