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
题目描述
给定非负整数
样例输入:3;样例输出:8。
思路
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;
}