题目描述:
不使用累计乘法的基础上,通过移位运算( << )实现2的n次方的计算。
数据范围:0≤n≤31
输入描述:
一行输入整数n(0 <= n < 31)。
输出描述:
输出对应的2的n次方的结果。
示例1
输入:
2
输出:
4
移位操作符运算规则:
(1)右移操作符:如果一个数右移一位,则这个数的二进制的右边丢弃一位,左边补符号位(负补1,正补0)
(2)左移操作符:如果一个数左移一位,则这个数的二进制的左边丢弃一位,右边补0
根据这个规则,我们可以发现,一个数的二进制,左移一位有乘以2的效果
则我们把1左一移位变2,把1左移两位变4,以此类推,相当于2的n次方
代码如下: