题意

输入非负整数 $n$，计算 $2^n$。

思路

二进制中 1 << n 是把二进制的 1 左移 $n$ 位，数值恰为 $2^n$。题目限制 $n<31$，当然也可写 2 ** n。

代码

Python代码

1
2exponent = int(input())
print(1 << exponent)

C++代码

1
2
3
4
5
6
7
8#include <cstdio>

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

复杂度

在题目给定范围内，时间复杂度和额外空间复杂度均为 $O(1)$。

总结

二的幂与位移一一对应；1 << n 是竞赛代码中简洁且精确的写法。