A47441.格雷码 题解

注意开ULL！！！
$\because k$ 的范围：$2^{64}-1$

不需要看题目的方法，，，
只需要知道格雷码的定义即可。。。

思路：先转二进制，再转格雷码。

#include <bits/stdc++.h>
using namespace std;
#define ull unsigned long long
string bin(ull k){//转二进制
    string s="";
    ull num=k;
    while (num){
        s=char((num&1)+'0')+s;//注意倒序，要在字符串前面插入
        num>>=1;
    }
    return s;
}
int main(){
	ull n,k;
    cin>>n>>k;
    string s=bin(k),s1;
    s1=s;
    for (int i=1;i<s1.size();i++){
        s1[i]=(s[i-1]-'0')^(s[i]-'0')+'0';//转格雷码
    }
    s1.insert(0,n-s1.size(),'0');//前缀0
    cout<<s1;
	return 0;
}