【CSP2019】【洛谷5657】格雷码

传送门：https://www.luogu.com.cn/problem/P5657

题意不再复述；

我们知道对于每个字符1 or 0；

只要考虑当前的k在2^n的前半段还是后半段就行

这里需要注意的细节是因为数据需要用到 unsigned long long

并且因为下标从0开始我一开始的做法是将 k +1

但是只有 95分问题是在最后一个数据 k + 1将爆 unsigned long long

所以我们选择将下标 - 1

#include<iostream>

#include<cstdio>

using namespace std;

unsigned long long n,m,k;

int main()

{

    cin>>n>>k;

    while(n)

    {

        m = 1ull << (n-1);

        if(k > m - 1)

        {

            cout<<1;

            k = 2 * m - k - 1;

            n--;

        }

        else

        {

            cout<<0;

            n--;

        }

    }

}

巴特西

【CSP2019】【洛谷5657】格雷码

最新文章

热门文章