写一个函数实现*, - , /操作,你能使用的操作只有加法+。

原文:

Write a method to implement *, - , / operations. You should use only the + operator.

译文:

写一个函数实现*, - , /操作,你能使用的操作只有加法+。

首先对于这道题目,我们要和面试官确认一下,是不是只针对整数来讨论。 你自己在心里看到这道题目,也要大概估计到应该只在整数范围内考察。否则, 要你只用加法实现个浮点数相乘或是相除,恐怕就不太好办了。

对于乘法,比如a*b(a>0, b>0),可以视为a个b相加,或是b个a相加。 如果a,b中有负数呢?我们可以先将它们取绝对值相乘,然后再根据同号相乘为正, 异号相乘为负给结果加上符号。其中,我们还可以做一点小优化, 即如果a<b,就求a个b相加;如果a>b,就求b个a相加。这样可以加法运算次数。

对于减法,a-b,我们只需要转变为a+(-b)即可。

对于除法,a/b,首先我们要考虑的是b不能为0.当b等于0时,抛出异常或返回无穷大(程序 中定义的一个值)。与乘法相同,我们都先对a和b取绝对值,然后不断地从a中减去b, 相应的商数加1。直到a已经不够给b减了,再根据a和b的符号决定是否给商数加上负号即可。

最关键一步是如何将一个数变成相反数,例如求a-b,我们只能a+(-b),那么我们可以将b转化为相反数bb,然后a+bb,那么如何求bb呢

代码:

int flipsign(int a)
{
    int d = a < 0 ? 1 : -1;
    int opa = 0;
    while(a != 0)
    {
        a += d;
        opa += d;
    }
    return opa;
}

完整代码:

#include <iostream>
using namespace std;

const int INF = ~(1<<31);

void swap(int &a, int &b)
{
    a = a^b;
    b = a^b;
    a = a^b;
}
int flipsign(int a)
{
    int d = a < 0 ? 1 : -1;
    int opa = 0;
    while(a != 0)
    {
        a += d;
        opa += d;
    }
    return opa;
}
int abs(int a)
{
    if(a < 0) a = flipsign(a);
    return a;
}
bool opsign(int a, int b)
{
    return (a>0 && b<0) || (a<0 && b>0);
}
int times(int a, int b)
{
    int aa = abs(a), bb = abs(b);
    int res = 0;
    if(aa < bb) swap(aa, bb);
    for(int i=0; i<bb; ++i, res += aa);
    if(opsign(a, b)) 
	res = flipsign(res);
    return res;
}
int minuss(int a, int b)
{
    return a + flipsign(b);
}
int divide(int a, int b)
{
    if(b == 0) 
	return INF;
    int aa = abs(a), bb = abs(b);
    int res = 0;
    for(; (aa += flipsign(bb))>=0; ++res);//for(; (aa -= bb)>=0; ++res);
    if(opsign(a, b))
		res = flipsign(res);
    return res;
}
int main()
{
    int a[] ={8, 0, -8, -5, 9,-36};// int a[] ={8, 0, -8, -5, 9,-36,7};
    int b[] ={3, 5, 3, 0, -3,-4};
    int len1=sizeof a/4;
    int len2=sizeof b/4;
    int n=len1<len2?len1:len2;//int n=len1>len2?len1:len2;
    for(int i=0; i<n; ++i)
    {
        cout<<times(a[i], b[i])<<" "<<minuss(a[i], b[i])<<" "<<divide(a[i], b[i])<<endl;
    }
    return 0;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值