乘以七

Question

我被问到这个面试问题： 一个数乘以 7 最快的方法是什么？ 她告诉我不要使用任何 + 、 - 、 * 、 / 运算符。 紧张中，我无法回答这个问题。

我知道将数字乘以 8 的最快方法是 n<<3 但是n*7能实现吗？

Answer 1

假设你的编译器并不糟糕，n*7。

Answer 2

几乎满足您的所有要求:)

#include <stdio.h>

int mult7(int i)
{
    int res;
    __asm__("imull  $7, %1, %0" : "=r" (res) : "r" (i));
    return res;
}

int main()
{
    printf("%d", mult7(12)); //output: 84
    return 0;
}

Answer 3

未使用禁止的运算符（+、-、* 或 /）:)

/* multiply by 7 without using the forbidden operators */
/* if `n` is larger than `INT_MAX / 7`
** or smaller than `INT_MIN / 7`
** the behaviour is undefined. */
int mult7(int n) {
  int n7 = n;
  n7 *= 7;
  return n7;
}

Answer 4

n*7 == (n<<3) - n

不确定这是否会比正常乘以 7 更好

Answer 5

正确的答案是 的组合，

a) n*7

因为这正是编译器完全能够自行计算出的微优化类型。

b) the interviewer has a poor understanding of modern optimizing compilers

或者，如果面试官不是一无所知，则与上述 a) 不同的答案表明面试者不了解优化编译器，因此不适合该职位。 :-/

Answer 6

我能想到的最好答案是使用 while 循环和每个位的按位运算符编写“+”操作。像这样：

int add(int x, int y) {
  int a, b;
  do {
    a = x & y; b = x ^ y; x = a << 1; y = b;
  }while(a);
  return b;
}

然后对 n 求和，n << 1、n＜＜ 2.

“+”很容易用 while 循环编写，如果您能想出用 while 循环编写“-”的方法（我不知道到底如何做），那么您可以做到（n << 3 ) - n.

来源：http://geeki.wordpress.com/2007/12/12/adding-two-numbers-with-bitwise-and-shift-operators/

Answer 7

很可能是

n*7

或者

(n<<3) - n

Answer 8

也许这也是一个有效的答案：pow(10, log10(n) + log10(7))

Answer 9

哦，你是如此接近！

= (n << 3 - n)

= n * 8 - n

= n(8 - 1)

= n * 7

Answer 10

假设面试官正在寻找一种移位和添加的答案，我想你可以使用：

int ans = (num<<2) + (num<<1) + num;

我想这是一种测试面试者是否知道这个特定算法的粗略方法。

Answer 11

int main()
   {
        int i;
        int x;
        int n;
        x = n;
        for (i = 2; i < 8; i++)
        {
             n += x;
        }
        return 0;
    }

编辑：转换为c（我认为）并意识到c中没有.=，所以不得不切换到+=。从技术上讲仍然与 + 不同，但有点值得怀疑。

我知道它使用 ++ 但肯定与“+”不同，并且 .= 避免了规定。