目录
题目:写一个函数,求两个整数之和,要求在函数体内不得使用"+"、"-"、"*"、"/" 四则运算符号。
示例:
输入: a = 1, b = 1
输出: 2
提示:
a
, b
均可能是负数或 0📝题解思路1:
直接返回值 return a+b;算出两个整数之和多好😜
int add(int a, int b){
return a + b;
}
📝题解思路2:
既然它说要求在函数体内不能使用四则运算符,那我们直接在函数体外宏定义一个不好吗?
#define Add +
int add(int a, int b){
return a Add b;
}
📝题解思路3:
当然最优质的话,就是使用位运算。其实本题也就是考察你的位运算用的怎么样。
int add(int a, int b)
{
while(b)
{
unsigned int tep = a & b;//a与b赋值tep
a = a ^ b; //a 异或 b 赋值给a
b = tep << 1; //tep按位左移1位
}
return a;//当表达式b为假,也就是循环为0时候退出,返回值返回整形a的值。
}
题目:设计一个函数把两个数字相加。不得使用 + 或者其他算术运算符。
示例:
输入: a = 1, b = 1
输出: 2
提示:
a
, b
均可能是负数或 0📝题解思路1:
还是和上面的题型一样的都,直接参考上面的题即可。
📝题解思路2:
题目说到不让使用 + 法或者是其他算术运算符,那我用赋值运算符总可以了吧。
int add(int a, int b)
{
if(a == 0 && b==0)
return 0;
a+=b;
return a;
}
题目:给你两个整数 a
和 b
,不使用 运算符 +
和 -
,计算并返回两整数之和。
示例:
输入:a = 1, b = 2
输出:3
并且
输入:a = 2, b = 3
输出:5
提示:
-1000 <= a, b <= 1000
📝题解思路
和上面两种题解思路都差不多,毕竟题型都是一种类型的。 可以自己带入算下。
int getSum(int a, int b)
{
while (b)
{
int c = ((unsigned int)a & b) << 1;
a = a ^ b;
b = c;
}
return a;
}
题目: 写一个递归函数,不使用 * 运算符, 实现两个正整数的相乘。可以使用加号、减号、位移,但要吝啬一些。
示例:
输入:A = 1, B = 10
输出:10
并且
输入:A = 3, B = 4
输出:12
提示:
📝题解思路:
首先,题目中说到了递归我们就要知道递归的特征是什么才行。
int multiply(int A, int B)
{
if(B==0)
return 0;
return A+multiply(A,B-1);
}