c++ - 如何仅使用加法和赋值来执行乘法？

Question

如何更改以下程序，使其执行相同的任务，但仅使用添加和赋值？

我最多只能做 27 次加法，并且必须在单个输入中生成输出。不允许循环和其他控制流操作

#include <iostream>

int main()
{
    int a;
    std::cout << "Enter number: ";
    std::cin >> a;

    std::cout << a*29 << std::endl;

    return 0;
}

Answer 1

另一种需要 7 个 + 的方法:

int M1  = a;        // 1a
int M2  = M1 + M1;  // 2a
int M4  = M2 + M2;  // 4a
int M8  = M4 + M4;  // 8a
int M16 = M8 + M8;  // 16a
int res = M16 + M8 + M4 + M1; // 29a

结果由乘数的二进制模式构成，即十进制的 29 是二进制的 0001.1101。所以我们需要添加 M16、M8、M4 和 M1(并排除 M2)。