谢邀@__冰雪小熊__
题目里说输入 nnn,输出 2n2^n2n。自然而然的想到用循环,但循环的时间复杂度太高了,为 O(n)\text{O} (n)O(n),使用位运算可以快得多,时间复杂度为 O(1)\text{O} (1)O(1)。
代码如下:
#include<bits/stdc++.h> using namespace std; long long m; int main() { int n; cin >> n; m = 1 << n; cout << m; return 0; }
注册一个 奇点编程 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 奇点编程 通用账户