计算2的幂

GitHub跳转原题关系图返回列表

2^n 的二进制就是 1 后跟 n 个 0,用左移 1 << n 一次算出:纯整数运算无浮点误差,比参考解的 pow(2,n) 截断更稳妥。

OJ: roj

题目 ID: 1037

难度:入门

标签:入门数学位运算python

创建: 2026-09-29 15:24

更新: 2026-10-04 23:06

题目描述

给定非负整数 nn(0⩽n<310 \leqslant n < 31),求 2n2^n 的值。输入一个整数 nn,输出一个整数,即 22 的 nn 次方。

样例输入:3;样例输出:8。

思路

2n2^n 的二进制表示恰好是 1 后面跟 nn 个 0,等价于把整数 1 左移 nn 位,因此 1 << n 就是答案。整数左移是纯整数运算,无浮点误差,比 pow(2,n) 截断更稳妥。

参考代码

Python 版:

python
#!/usr/bin/env python3
# Author by Rainboy blog: https://rainboylv.com github: https://github.com/rainboylvx
# rbook: -> https://rbook.roj.ac.cn  https://rbook2.roj.ac.cn
# rainboy的学习导航网站: https://idx.roj.ac.cn
# create_at: 2026-09-29 15:24
# update_at: 2026-09-29 15:24

import sys


def solve() -> None:
    data = iter(map(int, sys.stdin.buffer.read().split()))
    n = next(data)  # 0 <= n < 31,单个整数
    print(1 << n)  # 左移 n 位即 2^n,整数精确无浮点误差


if __name__ == "__main__":
    solve()

C++ 版(同一算法):

cpp
/**
 * Author by Rainboy blog: https://rainboylv.com github: https://github.com/rainboylvx
 * rbook: -> https://rbook.roj.ac.cn  https://rbook2.roj.ac.cn
 * rainboy的学习导航网站: https://idx.roj.ac.cn
 * create_at: 2026-10-04 23:06
 * update_at: 2026-10-04 23:06
 */
// main.cpp:计算 2^n(0 <= n < 31),输出整数结果。
// 关键点:1 << n 就是 1 后面跟 n 个 0 的二进制数,恰好等于 2^n。

#include <cstdio>

typedef long long ll; // 题目数据用 ll;本题 n < 31,ll 也足够表达 2^30

int main() {
    ll n;
    scanf("%lld", &n); // 读入单个整数 n
    printf("%lld\n", (ll)1 << n); // 左移 n 位得到 2^n,整数运算无浮点误差
    return 0;
}