寫一個(gè)函數(shù)，求兩個(gè)整數(shù)之和太抓，要求在函數(shù)體內(nèi)不得使用 +空闲、-、*走敌、/ 四則運(yùn)算符號(hào)碴倾。
輸入：輸入可能包含多個(gè)測(cè)試樣例。
對(duì)于每個(gè)測(cè)試案例，輸入為兩個(gè)整數(shù) x 和 y (1 <= m, n <= 1000000)影斑。
輸出：對(duì)應(yīng)每個(gè)測(cè)試案例给赞，輸出 x + y 的值。
樣例輸入：1 2
11 18
樣例輸出：3
29
首先矫户，思考的是片迅，不能用四則運(yùn)算符，只能從別的角度來考慮皆辽。
那么柑蛇，用過C語言的，自然就得考慮到C語言的優(yōu)勢(shì)之一 按位運(yùn)算驱闷。
吾來打個(gè)樣：
#include <stdio.h>
// 主要的方法是用與來求進(jìn)位耻台，用異或來求不進(jìn)位的加法
unsigned int Add(unsigned int a, unsigned int b)
{
unsigned int sum, carry;
do {
// 按位異或運(yùn)算
sum = a ^ b;
// 按位與運(yùn)算后，再進(jìn)行按位左移運(yùn)算
// << 1 相當(dāng)于 *2
carry = (a & b) << 1;
a = sum;
b = carry;
} while (b != 0); // 對(duì)carry的值做判斷空另，不滿足條件的盆耽，則為正確的sum值
return a;
}
int main(int argc, const char * argv[]) {
unsigned int x, y;
while (scanf("%u%u", &x, &y) != EOF) {
printf("%u\n", Add(x, y));
}
return 0;
}
關(guān)于按位運(yùn)算的些許補(bǔ)充(不了解的或遺忘了的，可以看看)：
C 語言和其它高級(jí)語言不同的是扼菠，它完全支持按位運(yùn)算符摄杂。這與匯編語言的位操作有些相似。
因?yàn)?位運(yùn)算得到了更多的底層優(yōu)化循榆，因此同樣的功能它的效率更高析恢。
所謂
位運(yùn)算，就是對(duì)一個(gè)比特（Bit）位進(jìn)行操作秧饮。比特（Bit）是一個(gè)電子元器件映挂，8 個(gè)比特構(gòu)成一個(gè)字節(jié)（Byte），它已經(jīng)是粒度最小的可操作單元了盗尸。
// C語言中提供的六種按位運(yùn)算符
& 位邏輯與
| 位邏輯或
^ 位邏輯異或
~ 位邏輯反
>> 右移
<< 左移
標(biāo)準(zhǔn)的 C 語言其實(shí)并不支持二進(jìn)制數(shù)字柑船，只不過有些編譯器自己進(jìn)行了擴(kuò)展，才支持二進(jìn)制數(shù)字振劳。換句話講就是椎组，并非所有的編譯器都支持二進(jìn)制數(shù)字油狂，只有一部分編譯器支持历恐，并且跟編譯器的版本還有關(guān)系。
C 語言中不能直接使用 二進(jìn)制 數(shù)字专筷，按位運(yùn)算符 兩邊的操作數(shù)可以是十進(jìn)制弱贼、八進(jìn)制、十六進(jìn)制磷蛹，因?yàn)樗鼈冊(cè)趦?nèi)存中最終皆是以 二進(jìn)制 的形式存儲(chǔ)吮旅，按位運(yùn)算符就是對(duì)這些 內(nèi)存中 的 二進(jìn)制位 進(jìn)行運(yùn)算。其他的位運(yùn)算符也是相同的道理。
提醒：按位運(yùn)算符 是根據(jù)內(nèi)存中的二進(jìn)制位進(jìn)行運(yùn)算的庇勃，而不是數(shù)據(jù)的二進(jìn)制形式檬嘀；其他位運(yùn)算符也一樣。
按位與運(yùn)算 (&)
/*
* 按位與運(yùn)算 (&)
* 一個(gè)比特（Bit）位只有 0 和 1 兩個(gè)取值责嚷，只有參與 & 運(yùn)算的兩個(gè)位都為 1 時(shí)鸳兽，結(jié)果才為 1，否則為 0罕拂。
* 例如：1 & 1為 1揍异，0 & 0為 0，1 & 0也為 0爆班，這和邏輯運(yùn)算符 && 非常類似衷掷。
*
* 0000 0000 -- 0000 0000 -- 0000 0000 -- 0000 0010 //表示十進(jìn)制的 2 (在內(nèi)存中的的存儲(chǔ))
* & 0000 0000 -- 0000 0000 -- 0000 0000 -- 0000 0001 //表示十進(jìn)制的 1 (在內(nèi)存中的的存儲(chǔ))
* ---------------------------------------------------
* 0000 0000 -- 0000 0000 -- 0000 0000 -- 0000 0000 //表示十進(jìn)制的 0 (在內(nèi)存中的的存儲(chǔ))
*
*/
int m = 2;
int n = 1;
printf("%d \n", (m & n)); //輸出為 0
按位或運(yùn)算 (|)
/*
* 按位或運(yùn)算 (|)
* 一個(gè)比特（Bit）位只有 0 和 1 兩個(gè)取值，只要參與 | 運(yùn)算的兩個(gè)二進(jìn)制位有一個(gè)為 1 時(shí)柿菩，結(jié)果就為 1戚嗅，兩個(gè)都為 0 時(shí)結(jié)果才為 0。
* 例如：1 | 1為 1枢舶，0 | 0為 0渡处，1 | 0為 1，這和邏輯運(yùn)算中的||非常類似祟辟。
*
* 0000 0000 -- 0000 0000 -- 0000 0000 -- 0000 0010 //表示十進(jìn)制的 2 (在內(nèi)存中的的存儲(chǔ))
* | 0000 0000 -- 0000 0000 -- 0000 0000 -- 0000 0001 //表示十進(jìn)制的 1 (在內(nèi)存中的的存儲(chǔ))
* ---------------------------------------------------
* 0000 0000 -- 0000 0000 -- 0000 0000 -- 0000 0011 //表示十進(jìn)制的 3 (在內(nèi)存中的的存儲(chǔ))
*
*/
int m = 2;
int n = 1;
printf("%d\n", (m | n)); //輸出為 3
按位異或運(yùn)算 (^)
/*
* 按位異或運(yùn)算（^）
* 一個(gè)比特（Bit）位只有 0 和 1 兩個(gè)取值医瘫，只要當(dāng)參與 ^ 運(yùn)算兩個(gè)二進(jìn)制位不同時(shí)，結(jié)果就為 1旧困，相同時(shí)結(jié)果則為 0醇份。
* 例如：0 ^ 1為 1，0 ^ 0為 0吼具，1 ^ 1為 0僚纷。
*
* 0000 0000 -- 0000 0000 -- 0000 0000 -- 0000 0010 //表示十進(jìn)制的 2 (在內(nèi)存中的的存儲(chǔ))
* ^ 0000 0000 -- 0000 0000 -- 0000 0000 -- 0000 0001 //表示十進(jìn)制的 1 (在內(nèi)存中的的存儲(chǔ))
* ---------------------------------------------------
* 0000 0000 -- 0000 0000 -- 0000 0000 -- 0000 0011 //表示十進(jìn)制的 3 (在內(nèi)存中的的存儲(chǔ))
*
*/
int m = 2;
int n = 1;
printf("%d\n", (m ^ n)); //輸出為 3
取反運(yùn)算 (~)
/*
* 取反運(yùn)算（~）
* 一個(gè)比特（Bit）位只有 0 和 1 兩個(gè)取值，取反運(yùn)算符~為單目運(yùn)算符拗盒，右結(jié)合性怖竭，作用是對(duì)參與運(yùn)算的二進(jìn)制位取反。
* 例如：~1為 0陡蝇，~0為 1痊臭，這和邏輯運(yùn)算中的!非常類似。
* ~ 0000 0000 -- 0000 0000 -- 0000 0000 -- 0000 0001 //表示十進(jìn)制的 1 (在內(nèi)存中的的存儲(chǔ))
* ---------------------------------------------------
* 1111 1111 -- 1111 1111 -- 1111 1111 -- 1111 1110 //表示十進(jìn)制的 -2 (在內(nèi)存中的的存儲(chǔ))
* 在計(jì)算機(jī)中登夫，負(fù)數(shù)以原碼的補(bǔ)碼形式表達(dá)广匙。
* 正數(shù)的補(bǔ)碼與原碼相同，負(fù)數(shù)的補(bǔ)碼為對(duì)該數(shù)的原碼(除符號(hào)位外)逐位取反恼策，然后在最后一位加 1鸦致。
* 二進(jìn)制中，如果有符號(hào)， 最高位表示符號(hào), 0 為正, 1 為負(fù),
* -2 的二進(jìn)制原碼是：1000 0000 -- 0000 0000 -- 0000 0000 - 0000 0010
* -2 的二進(jìn)制補(bǔ)碼是：1111 1111 -- 1111 1111 -- 1111 1111 - 1111 1101
* -2 的o二進(jìn)制補(bǔ)碼加1 是：1111 1111 -- 1111 1111 -- 1111 1111 -- 1111 1110
*/
int n = 1;
printf("%d\n", (~ n)); //輸出為 -2
左移運(yùn)算 (<<)
/*
* 左移運(yùn)算 (<<)
* 一個(gè)比特（Bit）位只有 0 和 1 兩個(gè)取值分唾，左移運(yùn)算符<< 就是把操作數(shù)的各個(gè)二進(jìn)制位全部左移若干位抗碰，高位丟棄，低位補(bǔ) 0绽乔。
*
* << 0000 0000 -- 0000 0000 -- 0000 0000 -- 0000 0001 //表示十進(jìn)制的 1 (在內(nèi)存中的的存儲(chǔ))
* ---------------------------------------------------
* 0000 0000 -- 0000 0000 -- 0000 0000 -- 0000 1000 //表示十進(jìn)制的 8 (在內(nèi)存中的的存儲(chǔ))
*
*/
int n = 1;
printf("%d\n", (n << 3)); //輸出為 8
右移運(yùn)算（>>）
/*
* 右移運(yùn)算 (>>)
* 一個(gè)比特（Bit）位只有 0 和 1 兩個(gè)取值改含，右移運(yùn)算符>> 就是把操作數(shù)的各個(gè)二進(jìn)制位全部右移若干位，低位丟棄迄汛，高位補(bǔ) 0 或 1捍壤。
* 如果數(shù)據(jù)的最高位是 0，那么就補(bǔ) 0鞍爱；如果最高位是 1鹃觉，那么就補(bǔ) 1。
*
* >> 0000 0000 -- 0000 0000 -- 0000 0000 -- 0000 0001 //表示十進(jìn)制的 1 (在內(nèi)存中的的存儲(chǔ))
* ---------------------------------------------------
* 0000 0000 -- 0000 0000 -- 0000 0000 -- 0000 0000 //表示十進(jìn)制的 0 (在內(nèi)存中的的存儲(chǔ))
*
*/
int n = 1;
printf("%d\n", (n >> 3)); //輸出為 0
