P5657 [CSP-S2019] 格雷码 （找规律）

观察几个数据，有一种思路：类似于二分，判断每一位应该填1还是0；

#include <bits/stdc++.h>
//#define loveGsy
using namespace std;
int n;
unsigned long long k, bk;
bool flag;

int main() {
#ifdef loveGsy
    freopen("a.in", "r", stdin);
    freopen("a.out", "w", stdout);
#endif
    cin >> n >> k;
    bk = pow(2, n - 1);
    while (bk) {
        if (!flag){
            if (k < bk) cout << "0";
            else if (k >= bk) {
                cout << "1";
                k -= bk;
                flag = true;
            }
        } 
        
        else if (flag) {
            if (k < bk) {
                cout << "1";
                flag = false;
            }
            else if (k >= bk) {
                cout << "0";
                k -= bk;
                flag = true;
            }
        }
        bk >>= 1;
    }
    return 0;
}

 

---

如果您觉得阅读本文对您有帮助，请点一下“推荐”按钮，您的“推荐”将是我最大的写作动力！欢迎各位转载，但是未经作者本人同意，转载文章之后必须在文章页面明显位置给出作者和原文连接，否则保留追究法律责任的权利。