题目链接：https://www.luogu.org/problem/P5657
话说这道题怎么是道橙题啊。
基本思路
- 因为n位格雷码的前2位就是n-1位格雷码前面加了一位‘0’，所以可以把它们近似的看作和n-1位格雷码相同
- 寻找第k位格雷码是通过哪一个格雷码得出的，以4位格雷码为例，因为第10号格雷码是由5号的前面加了“1”得到的，所以10号与5号对应
- 如果k小于2，即最高位为0，它与本身对应
- 按上述方法求出在n-1位格雷码中刚才算出的对应编号的值，然后在前面加上“0”或“1”
- 因为数据范围位2，所以要用 unsigned long long 。
代码：
#include <bits/stdc++.h>
#define ull unsigned long long
using namespace std; int n, n1, n2, shuzu[];
ull k; ull mypow(int a, int b){
ull ans=;
for(int i=; i<b; i++) ans*=a;
return ans;
} void digui(ull x){
if(x==){
shuzu[]=;
return;
}
else if(x==){
shuzu[]=;
return;
}
else{
if(x>=n1/){
n--;
n1/=;
shuzu[n]=;
digui(mypow(, n+)-x-);
}
else{
n--;
n1/=;
shuzu[n]=;
digui(x);
}
}
} int main(){
scanf("%d %llu", &n, &k);
n2=n;
n1=mypow(, n);
digui(k);
for(int i=n2-; i>=; i--){
printf("%d", shuzu[i]);
} return ;
}
果然还是爆栈了。。