【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--;
        }
    }
}