题目描述

格雷码

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

#include <bits/stdc++.h>
using namespace std;
string f(int n,int k){
if(!n) return "";
if(k<(1ull<<n-1)) return '0'+f(n-1,k);

else{
return '1'+f(n-1,((1ull<<n)-1)-k);
}
}
int main(){
int n,k;
cin>>n>>k;
cout<<f(n,k)<<endl;
return 0;
}