《剑指offer》第六十五题(不用加减乘除做加法)

时间:2024-01-15 22:27:20
// 面试题65:不用加减乘除做加法
// 题目:写一个函数,求两个整数之和,要求在函数体内不得使用+、-、×、÷
// 四则运算符号。 #include <iostream> int Add(int num1, int num2)
{
int sum, carry;
do
{
sum = num1 ^ num2;//第一步,使用异或求和(没有进位)
carry = (num1 & num2) << ;//第二步,使用与检查同时为1的位,作为进位,左移一位 num1 = sum;
num2 = carry;
} while (num2 != );//第三步,问题变成了sum和进位carry的求和问题,循环,直到没有进位为止 return num1;
} // ====================测试代码====================
void Test(int num1, int num2, int expected)
{
int result = Add(num1, num2);
if (result == expected)
printf("%d + %d is %d. Passed\n", num1, num2, result);
else
printf("%d + %d is %d. FAILED\n", num1, num2, result);
} int main(int argc, char* argv[])
{
Test(, , );
Test(, , ); Test(-, , );
Test(, -, -); Test(, , );
Test(, -, -); Test(-, -, -);
system("pause");
return ;
}

《剑指offer》第六十五题(不用加减乘除做加法)

《剑指offer》第六十五题(不用加减乘除做加法)