#14061. [GESP202609 六级 C++] 第 12 题
[GESP202609 六级 C++] 第 12 题
下面代码用反射法生成 n 位格雷编码,横线处应填写( )。
vector<string> gray(int n) {
vector<string> ans = {"0", "1"};
for (int bit = 2; bit <= n; ++bit) {
int oldSize = ans.size();
for (int i = oldSize - 1; i >= 0; --i)
ans.push_back(__________________________);
for (int i = 0; i < oldSize; ++i)
ans[i] = "0" + ans[i];
}
return ans;
}
{{ select(1) }}
- ans[i] + "1"
- "0" + ans[i]
- "1" + ans[i]
- ans[oldSize - i - 1]