Версия для печати темы

Автор: Scorp_Freeman 14.11.2007 23:14

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

Автор: volvo 15.11.2007 0:21

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;
}

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

В результате в буфере получаем "перевернутое" число, чтобы его "развернуть" - опять же проходим по всем его битам и переписываем их в revert...

Автор: Scorp_Freeman 15.11.2007 2:52

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



( можешь добавить пару коментариев по какому алгоритму ты это делал ? спасибо )