格雷码 CSP（NOIP？？）2019 洛谷 P5657

洛谷AC通道！

多年过后，重新来看这道D1T1，20min不到AC，再回忆起当初考场三小时的抓耳挠腮，不禁感慨万千啊！！

发篇题解记录一下。

思路：直接dfs模拟即可（二进制找规律是不可能的， 这辈子也不会去找规律）。

#include <bits/stdc++.h>
using namespace std;
#define ll unsigned long long

inline ll pow(ll x){
    ll a = , temp = ;
    for(int i = ;i <= x; i++){
        a *= temp;
    }
    return a;
}

ll a[], cnt = ;

void dfs(ll n, ll k){
    if(n == ){
        if(k == ) a[++cnt] = ;
        else a[++cnt] = ;
        return ;
    }
    if(k >= (pow(n) / ) )
        dfs(n - , (pow(n) - k - ));
    else dfs(n - , k);
    if(k >= pow(n) / ) a[++cnt] = ;
    else a[++cnt] = ;
    return ;
}

int main(){
//    freopen("hh.txt", "r", stdin);
    ll n, k;
    cin >> n >> k;
    dfs(n, k);
    for(int i = cnt;i > ; i--)    printf("%d", a[i]);
    return ;
}