1 条题解

  • 0
    @ 2024-8-21 19:54:47

    P1192 万里乌云 题解

    谢邀@__冰雪小熊__


    题目里说输入 nn,输出 2n2^n。自然而然的想到用循环,但循环的时间复杂度太高了,为 O(n)\text{O} (n),使用位运算可以快得多,时间复杂度为 O(1)\text{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;
    }
    
    • 1

    信息

    ID
    193
    时间
    1000ms
    内存
    128MiB
    难度
    5
    标签
    递交数
    75
    已通过
    28
    上传者