一本通1532：太鼓达人

#include <bits/stdc++.h>
using namespace std;
stack<int>s;
bool f[2055];
int n, p;
void dfs(const int k) {
    if (!f[k << 1])
        f[k << 1] = 1, dfs((k << 1)&p), s.push(0);

    if (!f[(k << 1) + 1])
        f[(k << 1) + 1] = 1, dfs(((k << 1) + 1)&p), s.push(1);
}
int main() {
    scanf("%d", &n), p = (1 << n - 1) - 1;
    printf("%d ", 1 << n);
    dfs(0);

    for (int i = 1; i < n; ++i)
        printf("0");

    while (s.size() >= n)
        printf("%d", s.top()), s.pop();

    return 0;
}