2021.12.15 P2328 [SCOI2005]超级格雷码(找规律填空) https://www.luogu.com.cn/problem/P2328 题意: 输出n位B进制的格雷码。 分析: 好吧,咱先写出来一部分格雷码试试。 当 \(n=2,B=2\) 时(这个表咱竖着看) ...
观察几个数据,有一种思路:类似于二分,判断每一位应该填1还是0; 1 #include <bits/stdc++.h> 2 //#define loveGsy 3 using namespace std; 4 int n; 5 unsigned long long k, bk; 6 bool flag; 7...
方法一(异或): 公式表示: G[i] = B[i] ^ B[i+1](G:格雷码,B:二进制码) 也就是第i位格雷码等于当前二进制位和前面更高为的异或。 那怎么实现让当前位...