每日一题 No.20 a*b（位操作符）【正负数】

本题要求：

昨天写了2个正数相乘，今天让我们来用位操作符写2个正负数相乘吧，给定2个数a,b，计算a*b

输入格式：

a b

输出格式：

a*b的值

输入样例：

155 -152

输出样例：

-23560

解题思路 :

负数乘法跟正数乘法运算一样。我们只需要把负数变成正数并且记录哪个是负数，最后根据这个二个数是否是负数的情况来判断r是否为负数。

代码 :

#include <iostream>

using namespace std;  

int add(int a, int b) {
    if (b == 0) {
        return a;
    }
    int s = a ^ b;
    int c = (a & b) << 1;
    return add(s, c);
}

bool isFuShu(int a) {
    a >>= (sizeof(int) * 8 - 1);
    return (a & 1);
}

int multi(int a, int b)
{
    bool za = false;
    bool zb = false;
    if (isFuShu(a)) {
        za = true;
        a = add(~a, 1);
    }
    if (isFuShu(b)) {
        zb = true;
        b = add(~b, 1);
    }
    int r = 0;
    while (b)
    {
        if(b & 1) {
            r = add(r,a);
        }
        a <<= 1;
        b >>= 1;
    }
    if (za != zb) {
        r = add(~r, 1);
    }
    return r;
}

int main() {
    int a, b;
    cin >> a >> b;
    cout << multi(a, b);
    return 0;  
}