First Blood 不用加减乘除做加法

听过很多专业的ＡＣＭ团队说过，在进行比赛的时候通常会有一道很简单的题（First Blood），作为开始，以示鼓励，本人太水，所以与那些大的比赛无缘，只能偶尔有机会去一些网站上刷刷题罢了，也经常会遇到一些有意思的题，今天就拿出一道题很简单的题作为开题。题目描述入本题题目，其实，刚看到这个题目还是有一点懵的，但是，首先想到的一定是位操作，因为，它把加减乘除都排除了。。。。。。

我们想象一下两个二进制数相加如果没有进位结果是什么呢？我们再想想每次有进位，又是什么情况会产生进位呢？

　　０　１　０　１　　　　　　　　　　　　　　　　　　０　０　０　１

＋　１　０　１　０　　　　　　　　　　　　　　　　＋　０　０　０　１

——————————　　　　　　　　　　　　　　　——————————

　　１　１　１　１　　　　　　　　　　　　　　　　　　０　０　１　０

我想对于第一个问题应该是一目了然了，当没有进位的时候两个二进制数相加和两个二进制数进行异或（ＸＯＲ）的结果是一样的，那么，对于第二个问题，我想也不难吧！就是当前位有两个１时相加会进位，那么，我们只要在当前进行按位与操作，这个进位就先保留在当前位置了，我们需要把它向前移一位，所以将结果左移移位就是我们想要的喽！

但是，此时还没完，如果我们的当前位进位，导致下一位也得进位这么办呢？那只能接着循环执行之前两步啦！那什么时候该跳出循环呢？我们的进位数每次都会左移，当进位数为０，那么无论怎样都不会改变结果啦，所以跳出循环的条件就是进位的数为０呗！

实现代码如下：

int Add(int num1, int num2)
  {
        int nOne = 0;//保存不进位值   异或运算结果  
        int nTwo = 0;//保存进位结果   与运算，然后左移一位结果  
  
        do   
        {  
           nOne = num1 ^ num2;  //异或
           nTwo = (num1 & num2) << 1;  //按位与然后左移
  
           num1 = nOne;  
           num2 = nTwo;  
        } while (nTwo != 0);  
  
        return nOne;  
  }