求助 od机试
#include <iostream>
using namespace std;
char find(int n, unsigned long long k) {
if (n == 1) {
return 'R';
}
unsigned long long half = 1ULL << (n - 2);
if (k < half) {
char c = find(n - 1, k);
return (c == 'R') ? 'B' : 'R';
} else {
return find(n - 1, k - half);
}
}
int main() {
int T;
cin >> T;
for (int i = 0; i < T; i++) {
int n;
unsigned long long k;
cin >> n >> k;
char result = find(n, k);
cout << ((result == 'R') ? "red" : "blue") << endl;
}
return 0;
}
ac率 8.5 实在想不出哪里出了问题， 时间复杂度是o(n), 看着n不大，会是栈溢出的问题吗
查看21道真题和解析
金山WPS二面48人在聊