通过移位运算（＜＜）实现2的n次方的计算，位移运算符的原理和使用

题目来源：https://www.nowcoder.com/share/jump/2834404881697640746701
描述
不使用累计乘法的基础上，通过移位运算（<<）实现2的n次方的计算。

数据范围：0 ≤ n ≤31 \ 0≤ n ≤31

输入描述：
一行输入整数n（0 ≤ n < 31）。

输出描述：
输出对应的2的n次方的结果。

示例1
输入：
2
输出：
4

代码实现：

#include <stdio.h>

int main()
{
	int n,a;
	scanf("%d", &n);
	a = 1 << n;
	printf("%d", a);
	return 0;
}

搞清楚之前先要了解，二进制中的原码反码和补码

一、有符号数：

对于有符号数，符号的正负机器是无法识别的。因此符号被数字化，“0"表示"正”，“1"表示"负”。并将它放在有效数字的最前面，称作有符号数。
例：
1000 0000 0000 0000 0000 0000 0000 1110
标黄为符号位，及该数为负数。

二、无符号数：

其范围是非负数，没有符号位。

对于有符号数性质：

1. 二进制的最高位数是符号位：0表示正数，1表示负数。
2. 正数的原码、反码和补码都一样。
3. 负数的反码=原码符号位不变，其他位取反。（0变1，1变0）
4. 负数的补码=它的反码加一。
5. 0的反码，补码都是0.
6. 在计算机运算的时候，都是以补码形式来运算。

三、有符号数的运算案例

1. 正数相减
   例如 1-2，在计算机中操作如下：
   在计算机中减运算其实是看作加运算来计算的：如
   1-2=1+（-2）

1的原码为
0000 0000 0000 0000 0000 0000 0000 0001
反码：
0000 0000 0000 0000 0000 0000 0000 0001
补码：
0000 0000 0000 0000 0000 0000 0000 0001

-2的原码为：
1000 0000 0000 0000 0000 0000 0000 0010
反码：
1111 1111 1111 1111 1111 1111 1111 1101
补码：
1111 1111 1111 1111 1111 1111 1111 1110

1和-2的补码相加
1111 1111 1111 1111 1111 1111 1111 1111
将补码转换为原码：
反码=
1111 1111 1111 1111 1111 1111 1111 1110
原码=
1000 0000 0000 0000 0000 0000 0000 0001

四、<< 、>>、>>>运算符

1. <<左移运算符

注意:根据规则，如果任意一个十 进制的数左位移32位，右边补位32个0，十进制岂不是都是0了?当然不是! ! !当int类型的数据进行左移的时候，当左移的位数大于等于32位的时候，位数会先求余数，然后左移余数位。

2.>>右移运算符

-100带符号右移

结果为-7

3. >>>无符号右移运算符

无符号右移运算符和右移运算符是一样的， 不过无符号右移运算符在右移的时候是补0的，而右移运算符是补符号位的.

总结:正数的左移与右移，负数的无符号右移，就是相应的补码移位所得，在高位补0即可。
负数的右移，就是补码高位补1然后按位取反加1即可