题目:biubiu
题意:希望得到一个序列,然后要求:
这种题第一种想法就是找到一种符合所有条件的规则,然后没有找到,还是看的别人的题解。
#include<iostream>
#include<string>
#include<vector>
#include<cmath>
#include<map>
#include<unordered_map>
#include<stack>
#include<algorithm>
using namespace std;
class Solution {
public:
vector<int> grayCode(int n) {
vector<int> ans(1, 0);// 当 n 等于 0 的时候只有一个数字
while (n--) {
for (int i = ans.size() - 1; i >= 0; i--) {
// 轴对称过去
//cout << ans[i] <<"#"<<endl;
ans[i] *= 2; // 每一个数字乘二,相当于前一半数字末尾补上 0
//cout << ans[i] << "*" << endl;
ans.push_back(ans[i] + 1); // 后半部分补上 1,相当于 把这个数字乘以 2 加上一
}
/*for (const auto& p : ans)
cout << p << "-";
cout << endl;*/
}
return ans;
}
};
int main() {
int n;
while (cin >> n) {
Solution s;
vector<int>ans;
ans = s.grayCode(n);
for (const auto& p : ans)
cout << p << " ";
cout << endl;
}
return 0;
}
大佬就找到了一种规则,左边乘2右边乘2+1,乘2补0,两连的两位同时补0,说明他们还是只有一位 不同,同时压入+1,那么压入的两位也是只有一位不同,因为是倒叙操作,最后一位就是0+1,那么最后一位和第一位也就实现了一位不同。