劍指offer-不使用加減乘除運算實現兩個數加和

/*******************************************************************
Copyright(c) 2016, Tyrone Li
All rights reserved.
*******************************************************************/
// 作者:TyroneLi
//
 
/*
Q1:
    不用加減乘除做加法:
        輸入兩個數，去這兩個數的和，要求不能使用加減乘除四則運算實現。
S1:
    1. 這裏考慮使用位運算來實現不用加減乘除做加法。兩個數相加時候，當把
       他們寫成二進制時候，發現兩個數加和的結果爲等於兩個數二進制異或結
       果加上兩個數的與運算結果。有多少個進位則產生多少次這樣的循環累加。
*/

#include <iostream>
#include <cstdlib>
#include <cstdio>

int sumWithBits(int num_1, int num_2)
{
    int cnt = 0;
    int sum = 0;
    do{
        sum = num_1 ^ num_2;
        cnt = (num_1 & num_2) << 1;

        num_1 = sum;
        num_2 = cnt;
    }while(num_2 != 0);
    return sum;
}

void test_1()
{
    std::cout << "Test 1" << std::endl;
    std::cout << "-1 + -2 = -3, got : " << sumWithBits(-1, -2) << std::endl;
    std::cout << "1 + 2 = 3, got : " << sumWithBits(1, 2) << std::endl;
    std::cout << "1 + -2 = -1, got : " << sumWithBits(1, -2) << std::endl;
    std::cout << "-1 + 2 = 1, got : " << sumWithBits(-1, 2) << std::endl;
    std::cout << "0 + -2 = -2, got : " << sumWithBits(0, -2) << std::endl;
    std::cout << "0 + 2 = 2, got : " << sumWithBits(0, 2) << std::endl;
}

void test_sumWithBits()
{
    test_1();
}

int main(int argc, char**argv)
{
    test_sumWithBits();

    return 0;
}