最大字符集

最大字符集

链接：https://ac.nowcoder.com/acm/contest/5278/D
来源：牛客网

Cubercsl 很喜欢 01 字符串，就像“她喜欢大海”，这一天他想送她一个由 01 字符串组成的集合。
他自然是希望这个集合越多样化越大越好。所以他希望这个集合满足以下条件。
每个字符串由 0 和 1 组成。
每个字符串长度在 1 到 n 之间，且两两长度不同。
集合中任何一个字符串都不是其他字符串的子串。
请你帮他找到满足他要求的最大的集合。
字符串 a 是 b 的子串当且仅当从 b 的头部和尾部删除一些字符（可以是零个或者所有）能得到的 a。

思路：找规律即可，比赛时找错了；

#include<bits/stdc++.h>
using namespace std;

int main()
{
    int n;
    cin >> n;
    if(n==1)
    {
        cout << '1'<< endl;
        cout << '1' << endl;
    }
    else if(n == 2)
    {
        cout << '2' << endl;
        cout << '0' << endl;
        cout << "11" << endl;
    }
    else
    {
        cout << n-1 << endl;
        cout << "11" << endl;
        for(int j = 3; j <= n; j ++)
        {
            cout <<'1';
            int i = 0;
            while(i<j-2)
            {
                cout << '0' ;
                i++;
            }
            cout << '1' << endl;
        }
    }
    return 0;
}