【正经题解】格雷码
2024-02-20 17:04:26
发布于：浙江
65阅读
0回复
0点赞
考虑答案的每一位
第0位为011001100110...
第1位为0011110000111100...
发现第i位即k⊕[k/2]的第i位
#include<iostream>
int n;
unsigned long long k;
int main(){
std::cin>>n>>k;
k^=k>>1;
while(~--n)std::cout<<(k>>n&1);
}
有帮助，赞一个