求助,50分,第11个点开始内存MLE
查看原帖
求助,50分,第11个点开始内存MLE
119265
渣渣炜楼主2023/7/14 10:36

求助,50分,第11个点开始内存MLE

#include <bits/stdc++.h>
using namespace std;
vector<string> res;
vector<string> grayCode(int n) {
	if (n == 1) {
		vector<string> one_grayCode = { "0", "1" };
		return one_grayCode;
	}
	else {
		vector<string> gray = grayCode(n - 1);
		vector<string> res;
		for (int i = 0; i < gray.size(); i++)
			res.push_back("0" + gray[i]); 
		for (int i = gray.size() - 1; i >= 0; i--)
			res.push_back("1" + gray[i]);
		return res;
	}
}
int main() {
	int n,k;
	cin>>n>>k;
	res=grayCode(n);
	cout<<res[k];
	return 0;
}
2023/7/14 10:36
加载中...