返回题库

不用乘法实现乘以 7

Multiplication by 7

专题
Algorithmic Programming / 算法编程
难度
L4

题目详情

不用乘法运算符 `*`,如何快速把整数 xx 乘以 7?

Fast way to multiply an int by 7 w/o `*`?

解析

利用位移:

7x=8xx.7x = 8x - x.

代码等价:`(x<<3) - x`。


Original Explanation

(x<<3)x(x<<3) - x (since x<<3x<<3 = x8x*8).