这是正解吗

P5657 [CSP-S2019] 格雷码

表示不知道你是什么语言
by 01190220csl @ 2019-11-16 16:43:26


AC了QAQ
by HoshinoTented @ 2019-11-16 16:47:15


```cpp #include <iostream> using namespace std; #define ll unsigned long long ll g(int n) { ll r = 1; if(n == 0) return 1; for(int i = 1; i <= n; i++) r *= 2; return r; } void f(int n, ll k) { if(n == 0) { cout << endl; return ; } if(k > g(n-1) -1) { cout << "1"; f(n-1, g(n)-1-k); } else { cout << "0"; f(n-1, k); } return ; } int main() { int n; ll k; cin >> n >> k; f(n, k); return 0; } ```
by w0077 @ 2019-11-17 23:49:57


|