CSP-S-2019-D1-T1题解

格雷码(Gray Code)是一种特殊的 位二进制串排列法,它要求相邻的两个二进制串间恰好有一位不同,特别地,第一个串与最后一个串也算作相邻。

………………

现在给出 ,请你求出按上述算法生成的 位格雷码中的 号二进制串。

直接找规律

题解

提交记录

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <bits/stdc++.h>

#define ull unsigned long long

using namespace std;

int main()
{
ull n,k;
cin >> n >> k;

k^=k >> 1;

while(n)
{
n--;
cout << (k >> n & 1); //硬核找规律
}
return 0;
}
-------------本文结束,感谢您的阅读-------------