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

原文：

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;
}