格雷码's 题解

这题我代码可能算是比较长的了（来自2019年csp-s D1T1）

某谷题目链接
就是一个骚操作问你 $n$ 列 $k$ 行是什么。。。
一开始看到题没什么思路，然后推了一下样例就差不多想出来了（结果我调了半小时。。。）
按题目，每个状态都是由上一层反转过来放在原来的后面再进行加0加1操作的（那就相当于逆向思考过来每次操作的在前半个还是向后半个）。
那么显然我们可以从 $k$ 的二进制的第 $n$ 位开始看，如果是0，那么说明输出的第一位是0（跳到整个串的前半个中）；如果是1，那么说明输出第一位是1（跳到整个串的后半个中）。
然后进入下一位，这时就要开始联系上一次跳向哪里了，如果上一次跳向前半个，那么显然这次操作和上方一样；如果上一次跳向后半个，那么显然会和上方的输出相反（前跳为1后跳为0）。
然后这样一直推下去就可以了。。。
code（真丑。）：

#include<bits/stdc++.h>
using namespace std;
const int N=64+2;
int n,c[N],v[N];
unsigned long long k;
void freo(){
	freopen("code.in","r",stdin);
	freopen("code.out","w",stdout);
}
void init(){
	scanf("%d",&n);
	cin>>k;
}
void work(){
	for(int i=n;--i>=0;v[i]=((k>>i)&1),c[i]=(v[i]^v[i+1]));
}
void prin(){
	for(int i=n;--i>=0;printf("%d",c[i]));
}
int main(){
	freo();
	init();
	work();
	prin();
	return 0;
}

对了再提醒很重要的一点，不开unsigned long long只有95分哦。。。